论文部分内容阅读
在已有并行机器调度随机期望值模型的基础上,考虑了以产品外包为能力拓展形式的现代生产模式,建立了基于外包决策的并行调度随机期望值模型.该模型以带有拖期惩罚函数的最大化利润为目标,以遗传算法这种进化的启发式计算方法寻找近优解.同时引入虚拟任务的概念,实现了对外包情形下机器调度问题的有效处理和简化.实例证明,该模型在用于解决考虑外包的并行机器调度问题时是可行的.