作者：陈玉旺; 杨根科混合flowshop调度启发式算法最大完工时间
摘要：研究了混合Flow Shop的调度问题,调度目标为最小化工件的最大完成时间.文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由Flow Shop扩展到混合Flow Shop的多数算法,设备分配采用最先可用机器优先规则.另外,基于CDS虚拟机和Palmer斜度指标的启发式算法,提出了一种改进的CDS算法用于工件排序.在正在开发的混合Flow Shop调度仿真系统中实现了上述所有算法,仿真分析表明改进的CDS算法优于其他启发式算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
