摘要：以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象。把工件在第1阶段开始加工的排序问题转化为旅行商问题，采用蚁群系统求得初始排序；在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器以构建初始工件的机器指派与排序；充分利用已知的机器布局和工件加工时间特点，确定工件加工瓶颈阶段，并以此为基础对工件的机器指派与排序进行改进。用Carlier和Neron设计的Bench-mark算例仿真后与著名的NEH算法比较，表明这种算法是有效的。

关键词：调度 蚁群算法 指派规则 

单位：北京科技大学经济管理学院 北京100083 河南理工大学经济管理学院 河南焦作454000 广东海洋大学工程学院 广东湛江524088