蚁群系统结合指派规则求解HFS调度问题
屈国强1
李俊芳2
侯东亮3
1.北京科技大学经济管理学院,北京100083;河南理工大学经济管理学院,河南焦作4540002.北京科技大学经济管理学院,北京,1000833.北京科技大学经济管理学院,北京100083;广东海洋大学工程学院,广东湛江524088
摘要：以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象.把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序；在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器以构建初始工件的机器指派与排序；充分利用已知的机器布局和工件加工时间特点,确定工件加工瓶颈阶段,并以此为基础对工件的机器指派与排序进行改进.用Carlier和Neron设计的Benchmark算例仿真后与著名的NEH算法比较,表明这种算法是有效的.
关键词：混合流水车间(HFS)调度蚁群算法指派规则
分类号：TP278(自动化技术及设备)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 62-68 )
英文信息