一类多目标优化的半Flow Shop调度问题研究

摘要：

半flow shop生产调度问题是一种类似于flow shop但又与之有本质区别的特殊调度问题，根据工件的工艺和客户要求，同一生产线上以批为单位的工件的加工可以跳过其中的某些工序。基于企业实际生产情况，建立了目标为产品的所有工件完工时间最小、拖期时间最少和设备的空闲时间最短的多目标优化模型。针对该问题，设计了一种自适应多目标和声搜索算法，算法中引入了信息熵的概念，使种群中个体的多样性的评价更加准确。通过对该算法与其他算法进行对比分析，说明该算法具有一定的优越性，在解决多目标优化问题上具有良好的应用前景。

关键词：半flow shop、多目标和声搜索算法、自适应、生产调度

所属期刊栏目：35

分类号：TP11(自动化基础理论)

资助基金：国家自然科学基金资助项目71301038；国家自然科学基金资助项目71171071

在线出版日期：2016-06-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：55-60