黄 辉，李梦想，严 永

(西北工业大学 管理学院，陕西 西安 710072)

0 引言

随着经济社会的发展，技术水平和生活方式的革新与转变，产品模式消费需求逐渐开启了差异化个性化定制化的征程，相应的生产模式将更多的转向多品种小批量的混合流水生产。目前，在生产周期，设备利用率，生产成本等各项指标下，混合流水生产企业正面临着越来越复杂的生产调度问题，因此针对混合流水生产调度的研究也显得愈发迫切与重要。

Naderi B等[1]研究了存在工序跳跃的混合流水车间调度(Hybrid Flow Shop Scheduling，HFSS)问题，以最小化最大完工周期为目标建立模型并求解。Dios M等[2]研究了存在工序跳过的混合流程车间调度问题，重点分析了存在工序跳过的HFSS问题的难度并设计了新的启发式算法进行求解。Ebrahimi M等[3]研究了混合流水车间中依靠序列设置时间的调度问题，同时考虑交货期的不确定性和随机性，建立模型并求解。Nikjo B和Zarook Y[4]提出了一种新的考虑工件间设置时间的以最小化最大完工时间为目标的动态流水车间制造单元调度问题的数学模型并求解。徐建有等[5]和杨开兵等[6]考虑设置时间建立了多目标流水车间调度优化模型并进行求解。喻明让等[7]研究了考虑调整时间和机械故障的作业车间调度问题。周炳海和王腾[8]研究了考虑换模时间约束的混合流水车间调度问题。张煜等[9]研究了考虑设置时间和存在批处理机的HFSS问题。Visalakshi P和Sivanandam S N[10]研究了以负荷均衡为调度目标的动态车间调度问题。……