订单接受与调度问题的多样性控制遗传算法

选择和调度是生产系统中的重要主题。 为了解决一台具有发布日期，拖延惩罚和依赖序列的建立时间的单机订单接收和调度问题，本文提出了一种多样性控制遗传算法（DCGA），该算法在整个过程中保持了多样化的种群数量。通过生存选择进行搜索过程，同时考虑个人的适应性和多样性。 为了测量个体之间的相似性，采用修改后的汉明距离，而不考虑染色体中不可接受的顺序。 拟议的DCGA已在1500个基准实例上得到验证，最多可订购100个订单。 与最新算法相比，实验结果表明，DCGA在与上限的偏差方面显着提高了获得的解决方案质量。