摘要

混合流水线调度问题(hybrid flow-shop scheduling problem,HFSP)是一类典型的复杂调度问题,具有很强的工程应用背景,其研究具有重要的学术意义和应用价值。介绍了HFSP的数学模型,讨论了HFSP的分类和推广,重点综述了近十年HFSP的算法研究进展,总结了HFSP的应用,并指出了HFSP若干有待进一步研究的方向和内容。