Research on Raw Material Ordering and Transportation Strategy Based on Integer Programming
DOI:
https://doi.org/10.54691/bcpbm.v23i.1380Keywords:
raw material ordering and shipping, TOPSIS entropy weight method, 0-1 integer programming, greedy algorithm.Abstract
This paper studies the raw material ordering and transportation strategy based on the principle of integer programming. Based on the production data of a certain enterprise, the original attachment data is firstly analyzed, 6 indicators are selected and the weight coefficient of each indicator is determined by the TOPSIS entropy weight method. Then, a 0-1 integer programming model for solving the minimum number of suppliers is established, and the most economical ordering scheme model is established with the least comprehensive cost as the objective function. Finally, taking the minimum transshipment loss as the goal and the transporter's carrying capacity as the constraint condition, the transshipment plan is solved by the greedy algorithm. After analyzing the ordering plan and the transshipment plan, the ordering plan can meet the weekly production demand, and the average weekly inventory is 59540 cubic meters, the mean square error is 222.67 cubic meters; the average loss of the transshipment scheme is 8.33%, and the ratio of suppliers with two or more transshipments to the total suppliers is 3.85%.
Downloads
References
Ge Jinlin.Research status of supplier selection decision based on quantitative model[J].Journal of Nantong Shipping Vocational and Technical College,2021,20(02):42-46.
Yang Yuzhong, Zhang Qiang, Wu Liyun. TOPSIS supplier selection method based on entropy weight [J]. Journal of Beijing Institute of Technology, 2006(01):31-35.
Yang Yuzhong, Zhang Qiang, Wu Liyun. TOPSIS supplier selection method based on entropy weight [J]. Journal of Beijing Institute of Technology, 2006(01):31-35.
Yue Bing. Research on the improvement of supplier selection and evaluation of Hong Kong Legrand [D]. Lanzhou University, 2021.
https://baike.baidu.com/item/%E5%8E%9F%E6%9D%90%E6%96%99%E5%BA%93%E5%AD%98/12754286?fr=aladdin
Si Shoukui. Mathematical Modeling Algorithms and Applications [M]. Beijing: National Defense Industry Press, 2016.
https://wenku.baidu.com/view/8003435b4493daef5ef7ba0d4a7302768f996f00.html
Guo Yaohuang. Principles and Methods of Operations Research, Chengdu, Sichuan, Southwest Jiaotong University Press[M], 2000-11, 115-196.
Ruan Zhousheng, He Jie.The application of Matlab in the teaching of "Operation Research"[J].Science and Technology Plaza, 2006(07):92-93.
Bi Longge. Greedy Algorithms and Linear Programming [J]. Computer Products and Circulation, 2017(11):239+251.