การประยุกต์ใช้วิธีการแบบมิลค์รันสำหรับการขนส่งขาเข้าวัตถุดิบประเภทโลหะปั๊มขึ้นรูปของโรงงานผลิตอุปกรณ์จ่ายไฟ
คำสำคัญ:
การขนส่งแบบมิลค์รัน, วิธีการหาค่าคำตอบที่ดีที่สุดด้วยระบบอาณานิคมมด, ระบบมดบทคัดย่อ
งานวิจัยนี้เป็นการศึกษาการประยุกต์ใช้วิธีการขนส่งแบบมิลค์รันสำหรับการขนส่งขาเข้าวัตถุดิบประเภทโลหะปั๊มขึ้นรูปในโรงงานประกอบผลิตภัณฑ์อุปกรณ์จ่ายไฟ เนื่องจากการขนส่งในปัจจุบันมีการใช้รถขนส่งที่ไม่เต็มคันรถหรือต่ำกว่าความสามารถในการบรรทุกของรถขนส่งอย่างมาก ทำให้ต้นทุนค่าขนส่งมีมูลค่าสูง ทั้งนี้ ได้นำวิธีการหาค่าคำตอบที่ดีที่สุดด้วยระบบอาณานิคมมดมาประยุกต์ใช้ในการหาเส้นทางที่สั้นที่สุด โดยนำข้อมูลการขนส่งจากผู้ผลิตวัตถุดิบจำนวน 7 รายมาทำการทดลอง จากการศึกษา พบว่า การขนส่งแบบมิลค์รันโดยใช้ฮิวริสติกที่พัฒนาขึ้นทำให้จำนวนรถที่ต้องใช้เฉลี่ยต่อวันลดลงจาก 18 คัน เหลือ 4 คัน (ลดลง 78%) จำนวนเที่ยวรถลดลงจาก 1,059 เที่ยว เหลือ 341 เที่ยว (ลดลง 68%) และระยะทางรวมลดลงจาก 59,804 กิโลเมตร เหลือ 45,622 กิโลเมตร (ลดลง 24%)
References
Capgemini, 2005, 2005 THIRD-PARTY LOGISTICS : Results and Findings of the 10th Annual Study [Online], Availlable: http://3plstudy.com. [12 October 2020]
Satoh, I., 2008, “A Formal Approach for Milk-run Transport Logistics, IEICE Transactions on Fundamental of Electronics,” Communication and Computer Sciences, E91.A (11), pp. 3261-3268.
Sadjagi, J., Jafari, M.D. and Amini, T., 2008, “A New Mathematical Modeling and a Genetic Algorithm Search for Milk Run Problems,” The International Journal of Advanced Manufacturing Technology, 44 (4), pp. 194-200.
Gurider, S.B. and Saini, G., 2011, “Milk Run Logistics: Literature Review and Directions,” Proceedings of the World Congress on Engineering, Vol.1, p. 223.
Blum, C., 2005, “Ant Colony Optimization: Introduction and Recent Trends,” Physics of Life Reviews, 2 (4), pp. 353-373.
Udomsakdigool, A. and Kachitvichyanukul, V., 2005, “Heterogenous Ant Algprithm for Job Shop Scheduling,” Proceedings of the 2005 International Conference on Simulation and Modeling.
Dorigo, M. and Gambardella, L.M., 1997, “Ant Colonies for the Traveling Salesman Problem,” Bio Systems, 43, pp. 73–81.
Dorigo, M., Birattari, M. and Stutzle, T., 2006, Ant Colony Optimization Artificial Ants as a Computational Intelligence Technique, IEEE Computational Intelligence Magazine, November 2006, pp. 28-39.
Stutzle, T. and Dorigo, M., 1999, “ACO Algorithms for the Traveling Salesman Problem,” [Online], Available: http://staff.washington.edu/paymana/swarm/stutzle99-eaecs.pdf. [12 October 2020]
Cheng, C.B. and Mao, C.P., 2007, “A Modified Ant Colony System for Solving the Traveling Salesman Problem with Time Windows,” Mathematical and Computer Modelling, 46 (9-10), pp. 1225-1235.
Ma, J. and Sun, G., 2013, “Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization,” Discrete Dynamics in Nature and Society, 2013: 418436, 6 p. https://doi.org/10.1155/2013/418436.
Downloads
เผยแพร่แล้ว
How to Cite
ฉบับ
บท
License
Copyright (c) 2021 มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
เนื้อหาของบทความที่ตีพิมพ์ในวารสาร Science and Engineering Connect ในทุกรูปแบบ รวมถึงข้อความ สมการ สูตร ตาราง ภาพ ตลอดจนภาพประกอบในรูปแบบอื่นใด เป็นลิขสิทธิ์ของมหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี การนำเนื้อหา ไม่ว่าจะในรูปแบบใด ของบทความไปใช้ประโยชน์ในเชิงพาณิชย์ ต้องได้รับอนุญาตจากบรรณาธิการวารสารอย่างเป็นลายลักษณ์อักษรก่อนเท่านั้น
