解决并行多机提前/拖后调度问题的混合遗传算法方法

研究了带有公共交货期的并行多机提前 /拖后调度问题 .提出了一种混合遗传算法方法 ,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序 ,即找到一个最优公共交货期和最优调度 ,使加工完所有任务后交货期安排的成本、提前交货成本和拖后交货成本的总和最小 .数值计算结果表明了该混合遗传算法优于启发式算法 ,并能适用于较大规模并行多机提前 /拖后调度问题 .算法计算量小 ,鲁棒性强 .

考虑多个RMAs的单机调度问题

在处理时间不断恶化的情况下,针对插入多个机器维护阶段(RMAs)和考虑交货期安排的单机调度问题展开研究,目标是最小化提前和拖期惩罚.产品加工过程中,在处理工件之前插入多个RMAs可以降低恶化现象从而恢复机器的生产效率,目的是同时找到最优序列、最优松弛时间和RMAs的最优位置以使提前和拖期惩罚最小.根据问题的特点,提出了相关的性质和定理,通过证明得出了最优的松弛时间.最后,证明了该问题在多项式时间内是可解的.