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

doi:10.3969/j.issn.1007-7375.2020.02.011

Abstract

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

CLC Number:

TH165

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.

References

[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