基于改进遗传算法的托盘拣选延误时间优化
来源：计算机集成制造系统杂志2020年第2期北京时间：
作者：李敬花,曹旺,赵定刚,蒋岩,周青骅
单位：1.哈尔滨工程大学船舶工程学院2.上海外高桥造船有限公司生产管理部3.哈尔滨工程大学经济管理学院
摘要：针对船企集配中心舾装件托盘拣选延误时间过长的问题,分析在多拣选人员条件下舾装件托盘的分批、指派及排序流程,提出基于改进遗传算法的舾装件托盘智能拣选方法。研究建立以总延误时间为优化目标的数学模型,并设计改进遗传算法求解模型。算法采用基于托盘的单层整数编码方式,通过用各染色体代表不同的托盘排序序列,在选择、交叉和变异操作后引入进化逆转和插入操作,来提高算法的整体优化效率。通过实例对比分析验证了该算法的有效性。
关键词：船舶建造,改进遗传算法,舾装件托盘,延误时间,托盘分批指派排序
基金资助：国家自然科学基金面上资助项目(51679059);工信部高技术船舶科研资助项目(［2019］331)。
