10.3969/j.issn.1007-7375.2012.03.012
蚁群系统结合指派规则求解HFS调度问题
以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象.把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序;在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器以构建初始工件的机器指派与排序;充分利用已知的机器布局和工件加工时间特点,确定工件加工瓶颈阶段,并以此为基础对工件的机器指派与排序进行改进.用Carlier和Neron设计的Benchmark算例仿真后与著名的NEH算法比较,表明这种算法是有效的.
混合流水车间(HFS)、调度、蚁群算法、指派规则
15
TP278(自动化技术及设备)
2012-10-29(万方平台首次上网日期,不代表论文的发表时间)
共7页
62-68