半导体可重入作业车间调度与设备预维修联合优化研究

摘要：

可重入性使得半导体作业车间调度问题成为极其复杂的NP－Hard问题。现实中，生产调度部门与设备维护部门是分开制定自己的工作计划的，单方面的最优计划并不一定可以提高生产效率。所以，文中针对半导体可重入的作业车间调度，在考虑预防性维修的基础上，以最小化最大完工时间为优化目标，建立了可重入作业车间调度与设备预维修的联合优化数学模型。文中利用混合粒子群算法对该问题进行了求解。通过与独立决策模型对比，联合优化决策在解决半导体可重入作业车间调度与设备预维修联合优化方面更具有优越性。

关键词：可重入、作业车间调度、设备预维修、混合粒子群算法

所属期刊栏目：38

分类号：TP301;TH165(计算技术、计算机技术)

资助基金：国家自然基金项目资助编号71472125

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

页数：共3页

页码：137-139