Three-Phase Heuristics Algorithm for Solving JIT Materials Delivery Problem in Discrete Production System

Abstract:

To solve the just-in-time materials delivery problem in discrete production system, a three-phase heuristics algorithm is proposed to determine an appropriate materials delivery cycle-time with the constraint of delivery capacity. In which the first phase is to determine the quantity of the materials and the vehicle numbers, the second phase is to solve the travelling time of each vehicle number, and the third phase is to assign each vehicle number to specific vehicles to determine the travelling time of each vehicle. The performance of this three-phase heuristic algorithm is tested and verified by using an example experiment, and the computational results show that the average deviation just increased 0.513% compared with the well-know genetic algorithm and it is much easier to comply. It verifies the effectiveness of this heuristic algorithm in solving the just-in-time materials delivery problem in discrete production system.

• Periodical: Applied Mechanics and Materials (Volume 404)
• Pages: 769-776
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.404.769
• Online since: September 2013
• Authors: Zheng Qiang Jiang, Yue Wu
• Keywords: Genetic Algorithm (GA), Just-in-Time, Materials Delivery, Three-Phase Heuristics Algorithm

References

[1] Al-Tahat M D, Mukattash A M. Design and analysis of production control scheme for Kanban-based JIT environment [J]. Journal of the Franklin Institute, 2006, 343(4): 521-531.

DOI: 10.1016/j.jfranklin.2006.01.001

[2] Li J, Blumenfeld D E. Analysis of Andon Type Transfer Production Lines: A Quantitative Approach[C]/Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on. IEEE, 2005: 278-283.

DOI: 10.1109/robot.2005.1570132

[3] Golz J, Gujjula R, Günther H O, et al. Part feeding at high-variant mixed-model assembly lines[J]. Flexible Services and Manufacturing Journal, 2012: 1-23.

DOI: 10.1007/s10696-011-9116-1

[4] Lipman K J, Tomasco M F, Ly PUV, et al. CALIBRATION MATERIAL DELIVERY DEVICES AND METHODS: U.S. Patent Application 12/957, 215[P]. 2010-11-30.

[5] Choi W, Lee Y. A dynamic part-feeding system for an automotive assembly line[J]. Computers & industrial engineering, 2002, 43(1): 123-134.

DOI: 10.1016/s0360-8352(02)00071-2

[6] Hahm J, Yano C A. The economic lot and delivery scheduling problem: The single item case[J]. International Journal of Production Economics, 1992, 28(2): 235-252.

DOI: 10.1016/0925-5273(92)90036-7

[7] Kim S L, Ha D. A JIT lot-splitting model for supply chain management: Enhancing buyer–supplier linkage[J]. International Journal of Production Economics, 2003, 86(1): 1-10.

DOI: 10.1016/s0925-5273(03)00006-9

[8] Shihua Ma, Qingqing Wang. Research on production and distribution scheduling in assembly system with synchronous logistics [J]. Chinese Journal of Management Science, 2012, 6: 016.

[9] Junhua Che, Jianrong Tan, Shuyou Zhang, ect. Research on cost control and material deliver for VMI [J]. China Mechanical Engineering, 2006, 16(20): 1817-1820.

[10] Maogen Ge, Mingzhou Liu, Fang Qian, ect. Research on Multi-objective Method on Main Assembly Material Delivery Based on JIT [J]. China Mechanical Engineering, 2011, 22(023): 2834-2838.

[11] Jinhang Li, Gang Huang, Yan Jia. Vehicle Routing Problem in Material Distribution under Condition of Much Fuzzy Information [J]. Journal of Mechanical Engineering, 2011, 47(001): 124-131.

DOI: 10.3901/jme.2011.01.124