|本期目录/Table of Contents|

[1]樊航,董宝力.带时间窗的负载均衡物料配送模型研究与算法实现[J].浙江理工大学学报,2020,43-44(自科一):94-101.
 FAN Hang,DONG Baoli.Research and algorithm implementation of load balancing material distribution model with time window[J].Journal of Zhejiang Sci-Tech University,2020,43-44(自科一):94-101.
点击复制

带时间窗的负载均衡物料配送模型研究与算法实现()
分享到:

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第43-44卷
期数:
2020年自科一期
页码:
94-101
栏目:
出版日期:
2020-01-08

文章信息/Info

Title:
Research and algorithm implementation of load balancing material distribution model with time window
文章编号:
1673-3851 (2020) 01-0094-08
作者:
樊航董宝力
浙江理工大学机械与自动控制学院,杭州 310018
Author(s):
FAN Hang DONG Baoli
Faculty of Mechanical Engineering & Automation, Zhejiang Sci-Tech University, Hangzhou 310018, China
关键词:
时间窗负载均衡多目标优化模型改进混合教与学算法随机惯性权重
分类号:
TH181
文献标志码:
A
摘要:
针对带时间窗的车间物料配送优化问题,为减少配送作业人数、均衡车辆负载和减少物料配送总时间,建立以调用作业人数最少、车辆负载均衡和总配送时间最短为目标的多目标优化模型,并提出一种改进混合教与学算法对模型进行求解。该算法在原算法基础上加入辅导教学机制和分科目学习策略以提高算法寻优速度,采用随机惯性权重平衡算法的开采与探测能力,在“学”阶段之后设计教师个体局部寻优算子和三种变异算子以提高算法的寻优精度。以某叉车装配车间的物料配送实例为仿真对象进行仿真实验,实验结果验证了该模型和算法的有效性。与粒子群算法、标准教与学算法、改进教与学算法和遗传算法相比,改进混合教与学算法具有较高的寻优精度和寻优效率。

参考文献/References:

[1] 刘凯, 牛江川, 申永军, 等. 基于改进蚁群算法的装配线VRPTD问题研究[J]. 石家庄铁道大学学报(自然科学版), 2017, 30(3):55-61
[2] Gao G B, Zhang G J, Huang G, et al. Solving material distribution routing problem in mixed manufacturing systems with a hybrid multiobjective evolutionary algorithm[J]. Journal of Central South University, 2012, 19(2): 433-442.
[3] 李晋航, 黄刚, 贾艳. 多模糊信息条件下的物料配送路径规划问题研究[J]. 机械工程学报,2011,47(1):124-131.
[4] 王楠, 李世其, 王峻峰. 带时间窗的汽车总装线物料配送路径规划[J]. 工业工程, 2012,15(2):94-99.
[5] 陈广胜, 董宝力. 基于改进遗传算法的物料配送多目标优化模型研究[J]. 现代制造工程, 2017(7):114-120.
[6] Solomon M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987,35(2):254-265.
[7] 王涛, 倪静. 改进智能水滴算法求解混合时间窗车辆路径问题[J]. 科技管理研究, 2019, 39(11): 246-253.
[8] 李加玲, 钱吴永. 基于软时间窗的车间物料配送调度优化研究[J]. 物流技术, 2016, 35(12): 135-140.
[9] 王超, 刘超, 穆东, 等. 基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J]. 计算机集成制造系统, 2018, 24(3): 570-582.
[10] 章勋宏, 贾国柱, 孔继利. 考虑零件三维装载约束带时间窗的循环取货路径问题研究[J]. 管理工程学报, 2014, 28(4): 207-218.

相似文献/References:

[1]韩曙光,季园园.车间内多周期混合收送货物流调度优化研究[J].浙江理工大学学报,2017,37-38(社科6):497.
 HAN Shuguang,JI Yuanyuan.Research on Optimization of Multicycle Logistics Scheduling Problem  with Pickup and Delivery in Assembly Plant[J].Journal of Zhejiang Sci-Tech University,2017,37-38(自科一):497.

备注/Memo

备注/Memo:
收稿日期:2019-06-14
网络出版日期: 2019-09-02
基金项目:国家自然科学基金项目(51475434)
作者简介:樊航(1994-),男,河南南阳人,硕士研究生,主要从事精益生产方面的研究
通信作者:董宝力,E-mail:tydbl@zstu.edu.cn
更新日期/Last Update: 2020-01-08