订单可拆分的非等同并行多机生产排程问题研究  

The research of non-identical parallel machine production problem with separable orders

作　　者：邱磊 唐雷华 龚祝平[1] 

机构地区：[1]华南理工大学工商管理学院,广州510641

出　　处：《制造业自动化》2018年第12期75-80,共6页Manufacturing Automation

基　　金：基于复杂系统视角的服务型制造信息系统鲁棒运作机理与度量研究(71571072)

摘　　要：研究了n个可拆分执行的订单在m台非等同并行机上加工调度的问题,该问题主要包括两方面,一是为每个订单安排合适的拆分方案,二是确定各拆分后子作业的开始加工时间。在生产过程中,不同的生产排程方案导致成本差异很大,因此从成本角度出发,构建总成本最小的数学模型,采用遗传算法进行算例实验,求解出排程方案,结果表明该算法能够有效解决不同规模的该类问题,并且具有良好的稳定性。

关 键 词：可拆分 并行多机 生产排程 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]