飞机移动生产线物料配送与空箱回收集成建模
Integrated Modeling of Material Delivery and Container Pickup Problem for Aircraft Moving Assembly Line
投稿时间:2018-03-16  修订日期:2018-11-26
DOI:10.11908/j.issn.0253-374x.2019.01.018     稿件编号:    中图分类号:F273
 
摘要点击次数: 257    全文下载次数: 134
中文摘要
      为了解决飞机移动生产线中作业物料的供给问题,构建了飞机移动生产线物料配送与空箱回收集成决策的模型并设计了求解算法.在物料组批和小车调度的基础上,引入了空箱的回收决策,建立了以小车出行次数最小化为目标的数学模型并设计了一种以遗传算法为框架的启发式算法.在遗传算法较优的全局搜索能力下,综合考虑小车的运载能力与线边空间的存储能力,设计了启发式算法对物料与空箱的组批方式以及小车出行时刻三类变量联合进行决策,并结合了局部搜索算法进行再优化.对提出的算法进行了数值实验,实验结果证明了模型与算法的有效性.
英文摘要
      To solve the material supply problem for aircraft moving assembly line, an integrated model was formulated to make decisions of material delivery and container pickup, and the scheduling method was proposed to solve the model. On the basis of the material-batching and vehicle scheduling problems, decisions on the pickup of line-side containers were introduced. An integrating mathematical model with the objective of minimizing the number of deliveries was established and a heuristic algorithm based on genetic algorithm was proposed. Due to the global searching advantage of genetic algorithm, an improved heuristic algorithm was introduced to make a joint decision on three variables of the batching of job’s material and container, and delivery time, which took into account of the capacity of the delivery and line-side storage, and combined with the local search algorithm for re-optimization. Results of the numerical experiments proved the model and algorithms.
HTML   查看全文  查看/发表评论  

您是第5266049位访问者
版权所有《同济大学学报(自然科学版)》
主管单位:教育部 主办单位:同济大学
地  址: 上海市四平路1239号 邮编:200092 电话:021-65982344 E-mail: zrxb@tongji.edu.cn
本系统由北京勤云科技发展有限公司设计