多产品批处理的多机并行调度问题研究  

Research of the Multi-product Batch Processing Scheduling Problem on Parallel Machines

作　　者：冯梦华 谢勇[1] 

机构地区：[1]华中科技大学系统工程研究所,湖北武汉430074

出　　处：《物流科技》2015年第6期70-75,共6页Logistics Sci-Tech

摘　　要：针对多品种批量生产类型,基于准时化生产理念,研究在生产能力有限约束下将各订单拆分为各子订单,实现各子订单在多机器上的并行调度问题,以最小化生产费用、库存成本、延期惩罚之和为目标,提出了一种混合整数数学模型并采用遗传算法求解,对比了模拟实验结果并讨论了不同延期惩罚系数对不同目标函数的各项性能指标的影响。For multi-products batch production type, based on the JIT philosophy, we study the problem about splitting each order into sub-orders with the limited production capacity constraint to achieve sub-orders parallel scheduling on multi-machines. In order to realize the goal of minimizing the sum of production, inventory and tardiness cost, this paper proposes a mixed integer mathematical model and uses the genetic algorithm solve it. We compare simulation experiment results and discuase the influence of performance index of different objective function affected by tardiness penalty coefficient.

关 键 词：生产计划调度 延期惩罚 准时化生产 遗传算法 面向订单 

分 类 号：F403.3[经济管理—产业经济]