首页 期刊 计算机集成制造系统 基于改进遗传算法的托盘拣选延误时间优化 【正文】

基于改进遗传算法的托盘拣选延误时间优化

作者:李敬花; 曹旺; 赵定刚; 蒋岩; 周青骅 哈尔滨工程大学船舶工程学院; 黑龙江哈尔滨150001; 上海外高桥造船有限公司生产管理部; 上海200137; 哈尔滨工程大学经济管理学院; 黑龙江哈尔滨150001
船舶建造   改进遗传算法   舾装件托盘   延误时间   托盘分批指派排序  

摘要:针对船企集配中心舾装件托盘拣选延误时间过长的问题,分析在多拣选人员条件下舾装件托盘的分批、指派及排序流程,提出基于改进遗传算法的舾装件托盘智能拣选方法。研究建立以总延误时间为优化目标的数学模型,并设计改进遗传算法求解模型。算法采用基于托盘的单层整数编码方式,通过用各染色体代表不同的托盘排序序列,在选择、交叉和变异操作后引入进化逆转和插入操作,来提高算法的整体优化效率。通过实例对比分析验证了该算法的有效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅