1. 研究目的与意义（文献综述）

并行机调度问题(parallelmachines scheduling problem, pmsp)是制造过程中一类典型问题，在云计算、半导体加工、汽车制造等行业具有广泛的应用背景^[1]，它通过对制造资源的合理分配与调度实现既定目标的最优化。

传统调度算法多以makespan作为单一优化目标，很少考虑几个冲突目标下的调度算法研究。同时，考虑诸如维修和调整时间(sequencedependent setup times, sdst)等多约束条件并存的并行机调度的研究较少。而随着生产制造系统的发展，传统以单一指标为目标的调度方案已经难以满足企业的发展需要，企业之间的竞争越来越激烈，生产环境约束越来越复杂。因而，为了提高企业竞争力，迫切需要研究多约束条件下的多目标调度理论，在满足企业安全生产的同时，提高企业的市场竞争需要。

传统pmsp中，经常假设机器在整个生产过程中都是连续可用的，但是，在许多实际的生产制造系统中，这种假设并不现实。常规的预防性维护(preventivemaintenance, pm)能够有效地消除生产中的潜在故障和严重事故，因此有必要在pmsp研究中引入pm。

2. 研究的基本内容与方案

（一）基本内容和目标

本次毕业设计的工作要求，主要是针对两类多目标并行机调度问题，研究其智能优化算法。

1. 研究考虑维修和调整时间的多目标并行机调度问题，提出一种混合帝国竞争算法来求解该方法，考虑在帝国竞争算法中的同化、革命以及帝国竞争阶段引入分布估计算法，并考虑提出新的策略以加强各个帝国之间的信息交流，改善算法性能。

3. 研究计划与安排

第1-2周 查阅文献和相关资料，撰写开题报告并完成外文文献的翻译。

第3周 修改并完善开题报告。

第4-7周 深入学习调度的相关理论，给出一定的问题分析和算法设计。

4. 参考文献（12篇以上）

1 [1] cheng t c e, sin c c s. a state-of-the-art review ofparallel-machine scheduling research[j]. europeanjournal of operational research, 1990, 47(3):271-292

2 [2] li g, liu m q, sethi s p, xu d h. parallel-machine schedulingwith machine dependent maintenance periodic recycles[j]. international journal of production economics, 2017, 186: 1-7

3 [3] yoo j, lee i s. parallel machine scheduling with maintenanceactivities[j]. computers amp; industrialengineering,2016, 101: 361-371