考虑零件三维装载约束带时间窗的循环取货路径问题研究
发布时间：2019-06-11 22:17
【摘要】：为提高车辆的可装载性,对考虑三维装载约束带时间窗的循环取货路径问题进行研究。在给定假设与约束条件的前提下,建立该问题的多目标数学模型,并设计用于问题求解的基于改进策略的启发式算法。数值实例的计算结果表明,该算法可有效求解考虑零件三维装载约束带时间窗的循环取货路径问题;且与时间窗优先法的求解结果相比,可大幅提高车辆的可装载性,并能有效减少不同车型车辆的投入数量。
[Abstract]:In order to improve the loadability of vehicles, the cyclic pick-up path problem considering three-dimensional loading constraints with time windows is studied. On the premise of given assumptions and constraints, the multi-objective mathematical model of the problem is established, and a heuristic algorithm based on improved strategy for problem solving is designed. The calculation results of numerical examples show that the algorithm can effectively solve the cyclic pick-up path problem with time window considering the three-dimensional loading constraint of parts, and compared with the solution results of time window priority method, it can greatly improve the loadability of vehicles and effectively reduce the number of vehicles invested in different models.
【作者单位】： 北京航空航天大学经济管理学院;北京邮电大学;
【基金】：国家自然科学基金资助项目(71372007) 教育部博士点基金资助项目(20111102110025)
【分类号】：U492.22
本文编号：2497494
[Abstract]:In order to improve the loadability of vehicles, the cyclic pick-up path problem considering three-dimensional loading constraints with time windows is studied. On the premise of given assumptions and constraints, the multi-objective mathematical model of the problem is established, and a heuristic algorithm based on improved strategy for problem solving is designed. The calculation results of numerical examples show that the algorithm can effectively solve the cyclic pick-up path problem with time window considering the three-dimensional loading constraint of parts, and compared with the solution results of time window priority method, it can greatly improve the loadability of vehicles and effectively reduce the number of vehicles invested in different models.
【作者单位】： 北京航空航天大学经济管理学院;北京邮电大学;
【基金】：国家自然科学基金资助项目(71372007) 教育部博士点基金资助项目(20111102110025)
【分类号】：U492.22
【相似文献】
相关期刊论文 前2条
1 汪金莲;蒋祖华;;汽车制造厂零部件入厂物流的循环取货路径规划[J];上海交通大学学报;2009年11期
2 王旭;陈栋;王振锋;;汽车零部件Milk-run车辆调度优化模型和算法[J];计算机应用;2011年04期
相关硕士学位论文 前3条
1 裴志超;带时间窗和库存约束的汽车零部件循环取货路径优化研究[D];吉林大学;2014年
2 张淑青;3PL主导的复杂制造业供应物流优化研究[D];燕山大学;2013年
3 吴明明;汽车供应物流循环取货车辆路径问题研究[D];吉林大学;2011年
，本文编号：2497494
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2497494.html
