เมตะฮิวริสติกส์สำหรับการวางแผนการทำงานของพนักงานซ่อมบำรุงรถตัดอ้อย กรณีศึกษา อุตสาหกรรมอ้อยและน้ำตาลในเขตพื้นที่ภาคตะวันตกของประเทศไทย
คำสำคัญ:
ปัญหาการจัดเส้นทางของพาหนะแบบเป็นช่วงคาบเวลา, วิธีการทางเมตะฮิวริสติกส์, การวางแผนซ่อมบำรุงบทคัดย่อ
งานวิจัยนี้เป็นการศึกษาการวางแผนการทำงานของพนักงานซ่อมบำรุงรถตัดอ้อย กรณีศึกษา อุตสาหกรรมอ้อยและน้ำตาลในเขตพื้นที่ภาคตะวันตกของประเทศไทย เพื่อวางแผนสำหรับกำหนดวันบำรุงรักษารถตัดอ้อยแต่ละคัน การจัดตั้งกลุ่มให้กับพนักงานบำรุงรักษาโดยคำนึงถึงระดับความชำนาญของพนักงาน และการจัดเส้นทางของกลุ่มพนักงานบำรุงรักษารถตัดอ้อยในแต่ละวัน มีวัตถุประสงค์ให้เกิดต้นทุนในการเดินทางและต้นทุนการว่าจ้างพนักงานต่ำที่สุด ซึ่งรูปแบบทางคณิตศาสตร์ที่พัฒนาขึ้นสามารถให้ผลเฉลยที่เหมาะสมที่สุดในปัญหาขนาดเล็ก แต่เนื่องจากข้อจำกัดเรื่องเวลาในการประมวลผลจึงยังไม่สามารถนำไปประยุกต์ใช้กับสถานการณ์จริงได้ จึงมีการพัฒนาวิธีการทางเมตะฮิวริสติกส์เพื่อใช้แก้ปัญหาได้อย่างมีประสิทธิภาพ ประกอบไปด้วย 3 วิธี ได้แก่ วิธีการหาค่าเหมาะสมที่สุดแบบกลุ่มอนุภาค (PSO), วิธีวิวัฒนาการโดยใช้ผลต่าง (DE) และ วิธีเชิงพันธุกรรม (GA) สุดท้ายได้ทำการเปรียบเทียบคำตอบที่ได้ของวิธีการทางเมตะฮิวริสติกส์เทียบกับรูปแบบทางคณิตศาสตร์เพื่อทดสอบประสิทธิภาพของแต่ละวิธี โดยวิธีที่มีประสิทธิภาพในการหาค่าคำตอบสูงที่สุดคือวิธีวิวัฒนาการโดยใช้ผลต่าง
เอกสารอ้างอิง
World food and agriculture: statistical pocketbook 2019. Rome: Food and Agriculture Organization of the United Nations; 2019.
Office of the Cane and Sugar Board. The annual report of sugarcane plantation and sugar production in 2018/2019 [Internet]. 2019 [cited 2020 Jan 31]. Available from: http://www.ocsb.go.th/upload/journal/fileupload/923-9040.pdf
USDA Economics, Statistics and Market Information System [Internet]. 2019 [cited 2020 Jan 31]. Available from: https://usda.library.cornell.edu/concern/publications/z029p472x?locale=en
Crystal Reports Viewer [Internet]. 2019 [cited 2020 Jan 31]. Available from:
http://www.ops3.moc.go.th/export/recode_export_rank/report.asp
Chaibung N, Sethanan K. Development of Decision-Making System for Allocating Cane Harvesting Laborers In Inbound Logistics of Sugar Cane and Sugar Industry. Engineering and Applied Science Research. 2011; 38(3): 275-284.
Sethanan K, Neungmatcha W. A cane cutter allocation correspond planned sugar cane harvest scheduling to maximize total sugar yield. Asia-Pacific Journal of Science and Technology. 2012; 17(1): 45-57.
Capaz RS, Carvalho VSB, Nogueira LAH. Impact of mechanization and previous burning reduction on GHG emissions of sugarcane harvesting operations in Brazil. Appl Energy. 2013; 102: 220–228.
Ahmed AE, Alam-Eldin AOM. An assessment of mechanical vs manual harvesting of the sugarcane in Sudan – The case of Sennar Sugar Factory. J Saudi Soc Agric Sci. 2015 Jun 1; 14(2): 160–166.
Beltrami EJ, Bodin LD. Networks and vehicle routing for municipal waste collection. Networks [Internet]. 1974 [cited 2020 Feb 2]; 4(1): 65–94. Available from: http://doi.wiley.com/10.1002/net.3230040106
Gaudioso M, Paletta G. Heuristic for the periodic vehicle routing problem. Transp Sci. 1992; 26(2): 86–92.
Nguyen PK, Crainic TG, Toulouse M. A hybrid generational genetic algorithm for the periodic vehicle routing problem with time windows. J Heuristics. 2014; 20(4): 383–416.
Yu B, Yang ZZ. An ant colony optimization model: The period vehicle routing problem with time windows. Transp Res Part E Logist Transp Rev. 2011; 47(2): 166–181.
Michallet J, Prins C, Amodeo L, Yalaoui F, Vitry G. Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services. Comput Oper Res. 2014; 41(1): 196–207.
Norouzi N, Sadegh-Amalnick M, Alinaghiyan M. Evaluating of the particle swarm optimization in a periodic vehicle routing problem. Meas J Int Meas Confed. 2015; 62: 162–169.
Cantu-Funes R, Angélica Salazar-Aguilar M, Boyer V. Multi-depot periodic vehicle routing problem with due dates and time windows. J Oper Res Soc. 2018 Feb 1; 69(2): 296–306.
Panggabean EM, Mawengkang H, Azis Z, Filia Sari R. Periodic Heterogeneous Vehicle Routing Problem with Driver Scheduling. In: IOP Conference Series: Materials Science and Engineering. Institute of Physics Publishing; 2018.
Rodríguez-Martín I, Salazar-González JJ, Yaman H. The periodic vehicle routing problem with driver consistency. Eur J Oper Res. 2019 Mar 1; 273(2): 575–584.
Cordeau JF, Laporte G, Pasin F, Ropke S. Scheduling technicians and tasks in a telecommunications company. J Sched. 2010 Aug; 13(4): 393–409.
Kennedy J, Eberhart R. Prognostic evaluation of abdominal echography in typhoid fever. G Mal Infett Parassit [Internet]. 1994 [cited 2020 Feb 5]. Available from: http://web.archive.org/web/20120623142529/
http://www.engr.iupui.edu/~shi/Coference/psopap4.html
Storn R, Price K. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces [Internet]. 1995 [cited 2020 Feb 8]. Available from:
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.9696
Holland J. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. Ann Arbor, Mich; 1975.
