RESEARCH ON MODELING AND ALGORITHM FOR MATERIAL FLOW NETWORK DESIGN PROBLEM

Abstract

Abstract: The material flow network design problem in manufacturing systems is investigated. A fixed-charge capacitated network design model is formulated, and an enhanced branch-and-bound algorithm based on a Lagrangian heuristic is proposed to solve the resulting NP-hard problem. The Lagrangian heuristic provides both upper and lower bounds to the problem, and the branch-and-bound procedure is based on the information generated by the Lagrangian heuristic to reduce the size of the branch-and-bound tree. The method is tested on networks of various sizes. Results indicate that the algorithm can provide good solutions in reasonable time.

Key words: Enhanced branch-and-bound algorithm, Lagrangian heuristic, Manufacturing systems, Material flow network design, Carbon emission, DEVS, Multi-granular modeling, Real-time dynamic, LCM

CLC Number:

TP391.7

Li Zhihua;Wang Qifu;Zhong Yifang;Zhou Yibo. RESEARCH ON MODELING AND ALGORITHM FOR MATERIAL FLOW NETWORK DESIGN PROBLEM[J]. , 2003, 39(2): 84-89.

[1]	WANG Lei, GUO Yuyao, CAO Jianhua, ZHANG Zelin, XIA Xuhui, ZHAO Hui. Remanufacturing Service Combination and Optimization for Generalized Growth of Retired Mechanical Products [J]. Journal of Mechanical Engineering, 2023, 59(7): 339-354.
[2]	ZHANG Lei, GENG Xiaorong, TAO Kaibo. Optimization of Stochastic Parallel Disassembly Line Balancing Considering Carbon Emission and Profitability [J]. Journal of Mechanical Engineering, 2023, 59(7): 330-338.
[3]	LI Hongcheng, CAO Huajun, LIU Lanwei, XING Bin, PAN Xin, WEN Xuanhao, GE Weiwei. Research Status and Technology Path of Low-carbon Manufacturing under the Background of Emission Peak and Carbon Neutrality [J]. Journal of Mechanical Engineering, 2023, 59(7): 225-240.
[4]	WU Jianzhao, SUN Jiahao, ZHANG Chaoyong, CAO Huajun, GE Weiwei. Carbon Emission Modeling and Multi-response Evaluation of Fiber Laser Welding [J]. Journal of Mechanical Engineering, 2023, 59(7): 186-199.
[5]	JIANG Xing-yu, LIU Ao, YANG Guo-zhe, LIU Wei-jun, BIAN Hong-you, SUO Ying-qi. Low-carbon Modeling and Process Parameter Optimization in Laser Additive Manufacturing Process [J]. Journal of Mechanical Engineering, 2022, 58(5): 223-238.
[6]	ZHAO Anxin, ZHANG Zhisheng. Low-carbon Economic Dispatch of Integrated Energy System Considering Integrated Power Demand Response [J]. Journal of Electrical Engineering, 2022, 17(4): 226-232.
[7]	LAI Xin, CHEN Quan-wei, GU Huang-hui, HAN Xue-bing, ZHENG Yue-jiu. Life Cycle Assessment of Lithium-ion Batteries for Carbon-peaking and Carbon-neutrality: Framework, Methods, and Progress [J]. Journal of Mechanical Engineering, 2022, 58(22): 3-18.
[8]	WANG Yu, GAO Xiangdong, CHEN Ziqin, LI Yangjin. Analysis of the Images of Metal Vapor and Bottom-molten Pool in Laser-MAG Hybrid Welding Process [J]. Journal of Mechanical Engineering, 2019, 55(19): 167-173.
[9]	ZHU Shuo, ZHANG Hua, JIANG Zhigang, CAO Huajun. Multi-granularity Dynamic Model Establishment and Simulation of Carbon Emissions for Machining Process Based on DEVS [J]. Journal of Mechanical Engineering, 2018, 54(19): 158-169.
[10]	LIU Qiong, ZHOU Yingdong, ZHANG Yi. Integrated Optimization of Cutting Parameters and Scheduling for Reducing Carbon Emissions [J]. Journal of Mechanical Engineering, 2017, 53(5): 24-33.
[11]	LIU Fei, LIU Peiji, LI Congbo, TUO Junbo, CAI Wei. The Statue and Difficult Problems of Research on Energy Efficiency of Manufacturing Systems [J]. Journal of Mechanical Engineering, 2017, 53(5): 1-11.
[12]	ZHANG Lei, ZHANG Beikun, BAO Hong, ZHANG Cheng, ZHANG Weiwei. Carbon Emissions Quantitative Methodology of Product Fused Deposition Manufacturing [J]. Journal of Mechanical Engineering, 2017, 53(5): 50-59.
[13]	DENG Zhaohui, Lü Lishu, FU Yahui, WAN Linlin. Assessing Carbon Emission of Machine Tool Parts from Life Cycle Perspective and Emission Reduction Strategy Research [J]. Journal of Mechanical Engineering, 2017, 53(11): 144-156.
[14]	LIU Qiong, ZHAO Haifei. Integrated Optimization of Workshop Layout and Scheduling to Reduce Carbon Emissions Based on a Multi-objective Fruit Fly Optimization Algorithm [J]. Journal of Mechanical Engineering, 2017, 53(11): 122-133.
[15]	ZHANG Lei, MA Jun, FU Yonggao, XU Guohao, SU Yong. Carbon Emission Analysis for Product Assembly Process [J]. Journal of Mechanical Engineering, 2016, 52(3): 151-160.

RESEARCH ON MODELING AND ALGORITHM FOR MATERIAL FLOW NETWORK DESIGN PROBLEM

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments