混合EDA求解多目标零等待作业车间调度问题北大核心CSCD |
| |
引用本文: | 姚友杰钱斌胡蓉.混合EDA求解多目标零等待作业车间调度问题北大核心CSCD[J].控制工程,2020(3):418-423. |
| |
作者姓名: | 姚友杰钱斌胡蓉 |
| |
作者单位: | 1.昆明理工大学信息工程与自动化学院650500; |
| |
基金项目: | 国家自然科学基金资助项目(51665025,61963022,60904081)。 |
| |
摘 要: | 为了求解最小化问题的最大完工时间(Makespan)和最大延迟时间的多目标零等待作业车间调度问题,提出了一种混合分布估计算法。首先,提出了NEH与随机生成并用的初始化种群机制,从而提高初始解的质量。其次,根据概率矩阵模型生成新的个体并通过非劣解集中的非受支配解更新概率矩阵。然后,在局部搜索部分,设计了一种变邻域的搜索机制,从而加强局部搜索能力,提高算法的搜索性能。最后,在仿真实验部分,通过对不同规模标准测试问题的测试,以及与其他算法的对比结果,验证了混合EDA求解多目标零等待作业车间调度问题的有效性。
|
关 键 词: | 零等待作业车间调度 分布估计算法 概率模型 局部搜索 |
本文献已被 维普 等数据库收录! |
|