考虑时间窗和装载约束的装配线集成物流调度

发布时间：2021-01-25 10:26

　　针对电动工具装配车间物料配送的集成调度问题,考虑配送时间和配送效率,将集成调度方案划分为两个层次,以空间利用率最大化为目标构建基于标准化料箱的物料装载模型,并将物料装载约束与装配车间配送路径规划问题有机融合,结合装配流水线的动态需求时间窗信息,构建考虑时间窗和最优装载约束的车辆路径最优配置模型,保证配送及时性和成本优化双重目标要求,给出了基于遗传算法的模型求解方法,并通过不同规模问题的算例验证了模型和算法的有效性。以南京D公司电动工具装配车间实际背景为例,提出了物流调度方案,进一步表明该模型和算法能够有效提高车辆装载率并降低车间物料配送成本,具有实际应用价值。 

【文章来源】：计算机集成制造系统. 2020,26(03)北大核心

【文章页数】：9 页

【文章目录】：
0 引言
1 集成物流调度方案
    1.1 三维装箱模型构建
        1.1.1 三维装箱问题描述
        1.1.2 三维装箱问题模型
    1.2 基于装箱约束的电动工具装配流水线物流路线优化模型构建
        1.2.1 电动工具装配流水线物流路线优化问题描述
        1.2.2 基于三维装箱约束的电动工具装配流水线物流路线优化模型
2 求解电动工具装配流水线集成物流配送问题
    2.1 算法流程图
    2.2 算法设计
3 算例与结果分析
    3.1 算法测试
    3.2 实际案例分析
4 结束语


【参考文献】：
期刊论文
[1]基于改进遗传算法的三维单箱装箱问题研究[J]. 崔会芬,许佳瑜,朱鸿国,胡胜,杨京帅.  工业工程与管理. 2018(01)
[2]基于实际约束的三维装箱问题优化算法[J]. 那日萨,崔雪莲,韩琪玮.  工业工程与管理. 2017(04)
[3]考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 颜瑞,朱晓宁,张群,戚耀元,蔺俞铮.  中国管理科学. 2017(07)
[4]三维装载与CVRP联合多目标优化问题的模型及算法[J]. 王超,金淳,韩庆平.  控制与决策. 2016(05)
[5]基于模糊软时间窗的车间物料流路径优化方法[J]. 严正峰,梅发东,葛茂根,凌琳.  计算机集成制造系统. 2015(10)
[6]带时间窗的汽车总装线物料配送路径规划[J]. 王楠,李世其,王峻峰.  工业工程. 2012(02)
[7]带二维装箱约束的物流配送车辆路径问题[J]. 王征,胡祥培,王旭坪.  系统工程理论与实践. 2011(12)



本文编号：2999069