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.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: http://www.cjmenet.com.cn/EN/

http://www.cjmenet.com.cn/EN/Y2003/V39/I2/84

[1]	HUANG Sihan, CHEN Jianpeng, XU Zhe, YAN Yan, WANG Guoxin. Human-robot Autonomous Collaboration Method of Smart Manufacturing Systems Based on Large Language Model and Machine Vision [J]. Journal of Mechanical Engineering, 2025, 61(3): 130-141.
[2]	KE Qingdi, CUI Huatao, ZOU Xiang, BAO Hong, HUANG Haihong. Design Method of Equipment Carbon Emission Monitoring System Driven by Carbon Footprint Knowledge in Manufacturing Process [J]. Journal of Mechanical Engineering, 2025, 61(2): 395-406.
[3]	ZHANG Jie, DING Pengfei, WANG Baicun, ZHANG Peng, Lü Youlong, WANG Junliang. Human-robot Collaboration for Human-centric Smart Manufacturing: Developmental Evolution, Integration Applications, and Future Perspectives [J]. Journal of Mechanical Engineering, 2025, 61(15): 4-20.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

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