线性加工时间的成组排序问题

本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工．目标函数为极小化最大完工时间和总完工时间．基于对问题的分析,给出了多项式算法．     

基于遗传算法的时间表问题研究

时间表问题是一类特殊的调度问题,排课问题是它的一个实例。排课问题是一个多因素的优化决策问题,遗传算法被广泛应用于解决多目标优化问题。本文根据排课问题的特点,给出了排课问题的数学模型,提出了一种基于遗传算法的解决方法。     

北约:“灵巧转型”与全球伙伴

北约理想中的"灵巧转型"前不久,美国和北约终于敲定了从阿富汗撤军的方式以及撤军时间表。北约秘书长拉斯穆森近期要完成的三大目标是:使各参战盟国的撤军时间表与美国保持步调一致;使各参战盟国同意在2014年后继续为阿富汗安全部队提供支持;使各参战盟国就提供资金支持问题作出承诺。北约对阿富汗的"安全责任     

时间—资源权衡协调问题的多目标优化决策模型

时间—资源权衡协调是以追求资源消耗费用极小和项目完工时间最短为目标，在满足项目工期要求下，根据项目活动时间的先后次序与可更新资源约束有效确定项目时间表。提出了一个具有资源约束问题的时间—资源权衡协调问题的多目标优化决策数学模型。在模型中，对相互冲突的项目工期与整个被消耗的资源费用是可权衡调节的。通过权衡协调和调节项目工期与整个资源消耗费用，得到了满足权衡协调关系的满意可行解，并给出了一个数值算例。此外，在对应于资源约束的Lagrangian松弛表示式中，给出了该二人对策问题的有关特性。     

孪生趣谈

·生在动物界是一种比较普遍的生殖现象。据生理学家统计表明,在人类平均87次生育中,即有一次双胞胎;在7 000次生育中,有一次三胞胎;在55万次生育中,则有一次四胞胎;而在5 700万次生育中,才有一次五胞胎。此外,双胞胎还有同卵双生与异卵双生之区分,其中同卵双生较少,占双生的1/4;而异卵双生则占3/4。有趣的是,同卵双生的婴儿,一定是一对同性别的兄弟,或是姐妹;而异卵双生则可能是同性,也可能是异性。由于同卵双生(两男或两女)是用     

转盘上单机排序问题的可解情形

文献［１］中证明，即使只有一台加工机器，带有转盘的流水作业问题的加工全长问题Ｔ１也是强ＮＰ困难的。本文讨论问题Ｔ１的几个多项式时间的可解情形     

有序流水作业时间表问题是NP—困难的

讨论两台机器上的有序流水作业时间表问题，证明两台机器上的有序流水作业时间表问题是ＮＰ－困难的。     

无容量限制的批处理机时间表问题

研究无容量限制的批处理机时间表问题，在工件有到达时间和工期约束下，证明了当工件的到达时间和工期，或到达时间和加工时间一致单调时，该问题是多项式时间可解的；当加工时间和工期一致单调时，该问题是NP困难的。     

两台同型机多阶段维护调度问题的若干结果

研究了2种类型的机器维护:一种为周期性维护,另一种为决策维护.对于周期维护最小化时间表长问题,证明了经典的FFD算法是一个很好的启发式算法,并且得到了该算法的一个上界.对于决策维护最小化总完工时间问题,分析了SPT算法的界.特别地,对于单机并且机器仅需要2次维护的情况,给出SPT算法的界不超过11/9.     

时间表理论中相邻交换原则的改进

将时间表理论中关于拟全序的相邻交换原则改进为关于偏序的情形。以适用于更多的时间表问题,并以两台机器的流水作业问题说明所得结论的应用。