科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文针对过道布置问题中设施关系对布局影响研究不足的情况，对过道布置问题进行拓展。构建考虑定位约束与排序约束的过道布置问题混合整数规划模型，并提出一种求解该问题的自适应混合克隆选择算法。该算法以克隆选择算法为基础，在克隆操作之前新增符合受约束过道布置问题特性的2-opt操作，随后对所产生的种群中最优个体进行禁忌搜索操作，对于其他个体进行变异操作并设置自适应变异概率。最后，对模型进行精确求解以验证其合理性，应用所提算法分别对受约束过道布置问题与基本过道布置问题的不同规模实例进行测试，并将求解结果与克隆选择算法、遗传算法、分散搜索算法、花授粉算法以及烟花算法进行对比，结果表明混合克隆选择算法具有良好的求解性能。
- 单位
