考虑余-废料资源回收的车间物料配送路径规划研究

doi:10.3969/j.issn.1007-7375.2020.02.011

工业工程 ›› 2020, Vol. 23 ›› Issue (2): 83-90.doi: 10.3969/j.issn.1007-7375.2020.02.011

考虑余-废料资源回收的车间物料配送路径规划研究

张守京^1,2, 张仪^1,2

西安工程大学 1.机电工程学院;
2. 西安市现代智能纺织装备重点实验室, 陕西西安 710048

收稿日期:2019-12-12 发布日期:2020-04-22
作者简介:张守京(1976-)，男，辽宁省人，副教授，博士，主要研究方向为生产管理与系统优化、制造业信息化工程技术、物流工程与供应链管理
基金资助:
陕西省教育厅科研计划资助项目（17JK0321）；中国纺织工业联合会资助项目（2017100）；科技创新平台建设工程/重点实验室建设资助项目（2019220614SYS021CG043）

A Research on Distribution Planning of Material Distribution in Workshop Considering Residual-waste Resource Recovery

ZHANG Shoujing^1,2, ZHANG Yi^1,2

1. School of Mechanical and Electrical Engineering;
2. Xi’an Key Laboratory of Modern Intelligent Textile Equipment, Xi’an Polytechnic University, Xi’an 710048, China

Received:2019-12-12 Published:2020-04-22

摘要/Abstract

摘要： 针对离散制造生产过程中物料配送及余-废料资源回收效率低、成本高等问题，在分析车间物料流循环过程基础上结合物料配送时间窗限制，提出了物料配送和余-废料资源回收协同优化的物料再循环策略，并建立了以车间物料流总成本为目标的物料再循环路径规划模型。利用遗传算法在Matlab软件中对实例进行求解，验证了物料再循环策略应用于离散制造车间物料配送和余-废料资源回收的可行性和有效性。

关键词: 再循环策略, 物料配送, 余-废料资源回收, 遗传算法, 路径规划

Abstract: Aiming at the problems of low efficiency and high cost of material distribution and residual-waste resource recovery in discrete manufacturing processes and combining the material delivery time window limit based on the analysis of the material flow cycle process, a material recycling strategy for co-optimization of material distribution and residual-waste resource recovery is proposed, and a material recycling path planning model established considering the total cost of the material flow in the workshop. The genetic algorithm is used to solve the example in Matlab software. The feasibility and effectiveness of material recycling strategy in material distribution and residual-waste resource recovery in discrete manufacturing workshops are verified.

Key words: recycling strategy, material distribution, residual-waste resource recovery, genetic algorithm, path planning

中图分类号:

TH165

张守京, 张仪. 考虑余-废料资源回收的车间物料配送路径规划研究[J]. 工业工程, 2020, 23(2): 83-90.

ZHANG Shoujing, ZHANG Yi. A Research on Distribution Planning of Material Distribution in Workshop Considering Residual-waste Resource Recovery[J]. Industrial Engineering Journal, 2020, 23(2): 83-90.

参考文献

[1] 周蓉, 沈维蕾. 装卸一体化车辆路径问题的自适应并行遗传算法[J]. 中国机械工程, 2018, 29(22): 2740-2749
ZHOU Rong, SHEN Weilei. An adaptive parallel genetic algorithm for VRPSPD[J]. China Mechanical Engineering, 2018, 29(22): 2740-2749
[2] 凌琳, 刘明周, 葛茂根, 等. 计及漂移瓶颈的时变物料配送路径优化[J]. 机械工程学报, 2015, 51(23): 133-143
LING Lin, LIU Mingzhou, GE Maogen, et al. Time-varying material distribution routing optimization considering shifting bottleneck[J]. Journal of Mechanical Engineering, 2015, 51(23): 133-143
[3] 夏扬坤, 符卓, 谢九勇. 依订单拆分的多自动导引车物料配送路径规划[J]. 计算机集成制造系统, 2017, 23(7): 1520-1528
XIA Yangkun, FU Zhuo, XIE Jiuyong. Material distribution route planning for multiple automated guided vehicles with split deliveries by order[J]. Computer Integrated Manufacturing Systems, 2017, 23(7): 1520-1528
[4] ZHANG Y, ZHANG G, DU W, et al. An optimization method for shopfloor material handling based on real-time and multisource manufacturing data[J]. International Journal of Production Economics, 2014, 165: 282-292
[5] 严正峰, 梅发东, 葛茂根, 等. 基于模糊软时间窗的车间物料流路径优化方法[J]. 计算机集成制造系统, 2015, 21(10): 2760-2767
YAN Zhengfeng, MEI Fadong, GE Maogen, et al. Path optimization method of workshop logistics based on fuzzy soft time windows[J]. Computer Integrated Manufacturing Systems, 2015, 21(10): 2760-2767
[6] GUPTA S, ALI I, AHMED A. Multi-choice multi-objective capacitated transportation problem - a case study of uncertain demand and supply[J]. Journal of Statistics and Management Systems, 2018, 21(3): 467-491
[7] MIN H. The multiple vehicle routing problems with simultaneous delivery and pick-up points[J]. Transportation Research, Part a: General, 1989, 23(5): 377-386
[8] 王科峰, 叶春明, 唐国春. 节点具有双重需求的车辆路径问题及其性质[J]. 系统科学与数学, 2011, 31(10): 1185-1196
WANG Kefeng, YE Chunming, TANG Guochun. Vehicle routing problem with nodes with dual requirements and its properties[J]. Journal of Systems Science and Mathematical Sciences, 2011, 31(10): 1185-1196
[9] TANG A S, GEN M. A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries[J]. Computers and Industrial Engineering, 2012, 62(3): 755-761
[10] WANG H F, CHEN Y Y. A genetic algorithm for the simultaneous delivery and pickup problems with time window[J]. Computers and Industrial Engineering, 2012, 62(1): 84-95
[11] CARVALHO N, CHAIM O, CAZARINI E, et al. Manufacturing in the fourth industrial revolution: a positive prospect in Sustainable Manufacturing[J]. Procedia Manufacturing, 2018, 21: 671-678
[12] 姚勇, 李少波, 张成龙. 基于PSO算法的离散制造车间物料供应路径优化[J]. 组合机床与自动化加工技术, 2018(3): 154-156,160
YAO Yong, LI Shaobo, ZHANG Chenglong. Optimization of material supply path for discrete manufacturing shop based on PSO algorithm[J]. Modular Machine Tools and Automatic Manufacturing Technique, 2018(3): 154-156,160
[13] KOREN Y, GU X, BADURDEEN F, et al. Sustainable living factories for next generation manufacturing[J]. Procedia Manufacturing, 2018, 21: 26-36
[14] 陆志强, 曾浚. 飞机移动生产线物料配送与空箱回收集成建模[J]. 同济大学学报(自然科学版), 2019, 47(1): 136-142
LU Zhiqiang, ZENG Jun. Integrated modeling of material delivery and container pick up problem for aircraft moving assembly line[J]. Journal of Tongji University (Natural Science), 2019, 47(1): 136-142
[15] 蒋磊. 基于物联网的离散制造车间物料管理方法的研究[D]. 南京: 南京航空航天大学, 2013.
JIANG Lei. Research of material management method for discrete workshop based on internet of things[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2013.
[16] 陆志强, 胡鑫铭, 杜鑫. 物料配送与线边存储集成决策模型与算法[J]. 浙江大学学报(工学版), 2018, 52(7): 1354-1363
LU Zhiqiang, HU Xinming, DU Xin. Integrated modeling and algorithm of material delivery and line-side storage problem[J]. Journal of Zhejiang University(Engineering Science), 2018, 52(7): 1354-1363
[17] BANOS R, ORTEGA J, GIL C, et al. A simulated annealing-based parallel multi-objective approach to vehicle routing problems with time windows[J]. Expert Systems with Applications, 2013, 40(5): 1696-1707
[18] 陈广胜, 董宝力. 基于改进遗传算法的物料配送多目标优化模型研究[J]. 现代制造工程, 2017(7): 114-120
CHEN Guangsheng, DONG Baoli. Research on material distribution multi-objective optimization model based on improved genetic algorithm[J]. Modern Manufacturing Engineering, 2017(7): 114-120

考虑余-废料资源回收的车间物料配送路径规划研究

A Research on Distribution Planning of Material Distribution in Workshop Considering Residual-waste Resource Recovery

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[3]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[4]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[5]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[6]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[7]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[8]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[9]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[10]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[11]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[12]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[13]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[14]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.
[15]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.