考虑外包的并行调度随机期望值模型  

Stochastic expected value model about parallel scheduling considering outsourcing

作　　者：王明春[1,2] 凌光[1] 刘鑫[1] 冯嘉毅[1] 程艳[1] 

机构地区：[1]天津工程师范学院理学院,天津300222 [2]天津大学自动化学院,天津300072

出　　处：《系统工程学报》2011年第1期91-97,共7页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(70471049);天津市教委科技发展基金资助项目(20061005)

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

关 键 词：生产外包 机器调度 智能算法 虚拟任务 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]