基于准时制的零等待混合Flow Shop高度问题

讨论了具有零等待混合Ｆｌｏｗ Ｓｈｏｐ调度问题,其目标是阳小化提前／拖期总成本,这是一个ＮＰ－难题。给出了问题的数学模型,同时将启发式算法和求解线性规划相结合,提出了这一调度模型的求解方法;最后给出了实验结果和结论。     

调度问题的建模方法

生产调度问题有广泛的应用前景，有明显的经济效益与社会效益。但是生产调度问题的研究大多只考虑求解方法，很少涉及建模方法。建模方法主要依靠专家的经验和技巧。本文提供了调度问题的数学描述，这是把调度问题定义为一类约束满足问题。然后以皇后问题为例研究了调度问题的建模方法。由此实例给出了模型的测度，并给出基于约束的建模方法。这种基于约束的建模方法对于建模问题的理论化，形式化，是积极的探索。这可以指导调度问题的数学模型的建立。     

油品调合调度优化问题的分步求解策略

针对炼油厂的成品油调合调度优化问题，提出了一种分步求解策略，即将调合调度问题分解为三个子优化问题，采用NLP和MILP模型对其分四步求解，这一策略不仅降低了问题的复杂度，还同时解决了油品调合调度中的配方优化、任务调度问题。实际算例结果表明该方法是有效的．     

求解收银员调度问题的设计与实现

研究“零售业决策支持系统”中收银员调度问题和POS机管理问题的求解及实现. 通过收银员问题的调度模式指出相应的求解算法, 并针对不同的调度模式分别给出相应的数学模型、 用于解决POS机管理问题的模型和求解方法以及实现这些问题的求解系统.     

蚁群算法在车间调度问题中的应用

提出用蚁群算法求解车间调度问题.车间调度问题是典型的非确定性多项式时间难问题,蚁群算法是一种分布式进化计算方法,具有鲁棒性,正反馈,并行性等特点,而且算法简单.给出了用蚁群算法求解车间调度问题的流程,并且用经典的JSP的样例对算法进行了测试,实验结果表明用蚁群算法可以求解得到车间调度问题的最优解或近似最优解.     

柔性流水作业排序问题的贪心算法求解

柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。     

一种求解多处理机调度问题的新算法

多处理机调度问题是“算法设计与分析”中的基本问题之一,它是一个NP问题.本文介绍了模拟退火技术,给出了求解多处理机调度问题的有效算法.该算法通用性强,效率高,其基本原理可广泛应用于求解大规模的组合优化问题.     

混杂系统生产调度与多种群交叉遗传算法

研究了连续离散混合生产过程的调度问题,采用递阶分层、分时调度方案,给出了系统的数学模型,并尝试建立了一种基于多种群交叉因子的遗传算法,就生产过程的实时性要求设计了适合连续离散规划问题求解的交叉遗传算子．通过对上海载重轮胎厂生产混杂系统调度的仿真,表明分层分时调度效果较好,多种群交叉算法比一般遗传算法收敛速度有较大提高,能够较好地解决混杂生产过程的调度问题．     

基于混合DE—PSO算法的水库优化调度模型及其应用

水库优化调度实质上是一个非线性的不等式约束优化问题,在现行的求解方法中,对计算精度和复杂约束处理这两个问题一直考虑不足,相关方面的研究也较少．将粒子群算法和差分进化算法引入到水资源系统工程中,建立了水库调度的DE—PSO优化模型,避免了寻优瓶颈;针对复杂约束问题,提出退火罚函数法,有效地解决了水库调度问题．通过实例分析,验证了所给方法的可靠性．     

改进型蚂蚁算法在JobShop调度问题中的应用

本文首先介绍了J0bshop调度问题的模型,然后介绍了蚂蚁算法的原理,提出了求解JobShop调度问题的改进型蚂蚁算法,接着给出了该算法的流程,最后利用两类标准问题进行仿真,实验结果表明该算法应用在JobShop调度问题当中是行之有效的。     

求解带均衡约束多目标规划问题的一种方法

讨论约束是非线性不等式和变分不等式的多目标规划问 题（简记为VPEC问题）, 即目标为多个均衡约束的数学规划. 给出了多目标VPEC问题的最优 性必要和充分条件, 利用充分性条件将多目标VPEC问题转化为一个与之等价的一般形式的约 束优化问题, 并建立了求解此问题的l₁罚函数方法.     

干的无粘大气环流方程组混合问题的适定性

该文针对干的无粘大气环流方程组的混合问题,讨论其底部边界的混合问题.所采用的分析方法是将该混合问题分解成两部分:一个纯Cauchy问题和一组积分表达式.首先证明了这样的分解与原问题同解,然后用分层方法讨论相应Cauchy问题的适定性,从而得到了原混合问题的适定的充要条件.最后给出了构造适定混合问题解析解的计算方法.     

非线性规划的一种基于极大熵函数的单调化方法

对约束函数单调而目标函数非单调的非线性规划问题,给出了目标函数的一种积的形式的单调化变换公式,首先引入极大熵函数,将多个约束的非线性规划问题,转化为只含一个约束的非线性规划问题,再将转化后的只有一个约束的非线性规划问题转化为一个单调规划问题,最后证明了等价性.     

边界条件依赖谱参数的非连续Sturm-Liouville算子的谱问题

为了丰富Sturm-Liouville(S-L)微分算子的谱理论,研究了闭区间［0,1］上边界条件依赖谱参数的非连续S-L问题。首先利用该问题在直和空间上的等价刻画,给出了非连续S-L问题特征值与连续S-L问题特征值间的交替关系,即在非连续S-L问题的特征值的每个开子区间内都恰有连续S-L问题的一个特征值,进而由连续S-L问题的振荡理论推出非连续S-L问题的振荡理论。然后通过Prüfer变换和Hergloz函数的转换,建立了边界条件依赖谱参数的非连续S-L问题与边界条件为常值的非连续S-L问题的转换,得出转换后的特征值与转换前(除去有限个)的特征值相等。最后通过构造边界条件为常值的非连续S-L问题的特征函数求得其特征值的渐近式,从而得到了边界条件依赖谱参数的非连续S-L问题的特征值的渐近表达式。新的研究方法可推广到对间断点条件依赖谱参数的S-L问题研究。     

对偶理论在一类多项式全局优化中的应用

用Canonical对偶理论,讨论一类高阶多项式全局最优化问题的求解.首先将无约束多项式全局优化问题转换成箱体约束下的多项式全局优化问题,之后通过构造非线性变换对偶函数及相应的共轭函数,得到原问题的Canonical对偶问题.进一步通过求解对偶问题的最优解,导出原多项式全局优化问题的最优解,并给出对偶问题是凹函数的证明.最后应用所得方法,计算一个二元6次多项式全局最优化实例.     

Exact penalty method for the nonlinear bilevel programming problem

In this paper, following the method of replacing the lower level problem with its Kuhn-Tucker optimality condition, we transform the nonlinear bilevel programming problem into a normal nonlinear programming problem with the complementary slackness constraint condition. Then, we get the penalized problem of the normal nonlinear programming problem by appending the complementary slackness condition to the upper level objective with a penalty. We prove that this penalty function is exact and the penalized problem and the nonlinear bilevel programming problem have the same global optimal solution set. Finally, we propose an algorithm for the nonlinear bilevel programming problem. The numerical results show that the algorithm is feasible and efficient.     

应用最小中心力的中心设计算法

中心设计问题（Ｄｅｓｉｇｎ ｃｅｎｔｅｒｉｎｇ ｐｒｏｂｌｅｍ）又称嵌入问题（Ｅｍｂｅｄｄｅｄ ｐｒｏｂｌｅｍ）。实质上,它是个不可微优化问题。本文通过引进力学上的有关概念,特别是通过对“中心力”的定义,给出了中心设计问题的一个新的数学模型。从而把不可微优化问题转化为非线性规划问题。另外,对加权系数ｐ（ｘ）作了精确处理,使计算出的中心点与实际中心点相吻合。采用ＦＯＲＴＲＡＮ 语言对上述算法编写了计算程序,在ＩＢＭ－ＰＣ微机上通过了大量实例计算,充分说明了本文给出的算法收敛速度快,结果精确。     

基于二次型规划考虑网络丢包的鲁棒状态估计

提出一种可以体现网络丢包的离散时间线性时不变状态空间模型,并将鲁棒状态估计的问题转化为向量优化问题.为了能够快速有效地对该问题进行求解,通过标量化方法将向量优化问题转化为普通的标量二次型规划问题,然后将状态估计问题转化为对标准l1正则化最小平方问题的求解.结合Kalman滤波的更新过程,提出了能够适用于具有数据包丢失情况下的鲁棒状态估计算法,通过仿真实验验证了算法的有效性.     

具有柔性约束指派问题的一种新解法

将经典约束满意问题推广到柔性约束满意问题,并研究求解具有柔性约束规划问题的模糊满意解和Discrimin最优解的算法.最后,用实例说明了该理论方法在求解约束指派问题中的应用.     

边界带障碍的边值问题与变分问题的等价性证明

接触问题广泛存在各个领域。许多接触问题可归结为边值问题和变分问题。边界变分不等式方法在解决接触问题中起着重要作用，它将所有的边界条件和接触条件归纳到一个变分不等式中，便于理论分析，也有了一定的研究基础。变分问题是用变分不等式解决边值问题的桥梁。本文根据最小位能原理构造泛函，证明边界带障碍的边值问题与泛函最小即变分问题等价，从而边界带障碍的边值问题可通过变分问题解决。