TY - Jour A2 - Chen，Jie-Shan Au - Piroozfard，Hamed Au - Wong，Kuan Yew Au - Hassan，Adnan Py - 2016 DA - 2016/04/12 TI - 一种混合遗传算法，具有基于知识的操作员来解决作业商店调度问题SP - 7319036 VL - 2016年AB - 调度被认为是生产管理和组合优化中的一个重要主题，其中它在大多数现实世界应用中存在普遍存在。寻找关于作业商店调度问题的最佳或接近最佳解决方案的尝试被认为是重要的，因为它们的特征在于高度复杂和 N P. - 哈达问题。本文介绍了一种混合遗传算法，用于解决非掠夺作业商店调度问题，目的是最小化MakEspan。为了更有效地解决所呈现的问题，使用基于操作的表示来实现可行的时间表的构造。此外，基于问题的特征设计了一种新的知识型操作员，以便使用机器的空闲时间来提高解决方案质量，并且在功能评估的背景下开发。提出了一种基于机器的优先保留基于订单的交叉，以产生后代。此外，使用模拟的基于退火的邻域搜索技术来提高算法的局部利用能力，并增加其群体多样性。为了证明所提出的算法的效率和有效性，从运营研究库中收集了许多基准的实例。所提出的混合遗传算法的计算结果证明了其有效性。SN - 2356-752X UR - https://doi.org/10.1155/2016/7319036 Do - 10.1155 / 2016/7319036 JF - 优化PB - Hindwi Publishing Corporation KW - ER -