摘要
在已有并行机器调度随机期望值模型的基础上,考虑了以产品外包为能力拓展形式的现代生产模式,建立了基于外包决策的并行调度随机期望值模型.该模型以带有拖期惩罚函数的最大化利润为目标,以遗传算法这种进化的启发式计算方法寻找近优解.同时引入虚拟任务的概念,实现了对外包情形下机器调度问题的有效处理和简化.实例证明,该模型在用于解决考虑外包的并行机器调度问题时是可行的.
Based on the traditional parallel machine scheduling model,this paper takes the modern mode of production in the form of products outsourcing into consideration for capacity expansion,and sets up a stochastic expected value model about parallel scheduling based on outsourcing decision-making.This model seeks a near-optimal solution by using genetic algorithm which is evolutional and heuristic,and takes the profit maximization with a delay punish function as objective.Meanwhile,by introducing the concept of virtual job,it realizes the effective treatment and simplification for the machine scheduling problem in the case of outsourcing.Examples show that the model is feasible to solve the parallel scheduling problem considering outsourcing.
出处
《系统工程学报》
CSCD
北大核心
2011年第1期91-97,共7页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(70471049)
天津市教委科技发展基金资助项目(20061005)
关键词
生产外包
机器调度
智能算法
虚拟任务
production outsourcing
machine scheduling
intelligence algorithm
virtual job
