Title of Article |
เมตะฮิวริสติกส์สำหรับการวางแผนการทำงานของพนักงานซ่อมบำรุงรถตัดอ้อย กรณีศึกษา อุตสาหกรรมอ้อยและน้ำตาลในเขตพื้นที่ภาคตะวันตกของประเทศไทย
(Metaheuristics for Maintenance Planning of Sugarcane Harvester Technicians: A Case Study of the Sugarcane Industry in The Western Region of Thailand) |
Date of Acceptance |
1 July 2020 |
Journal |
Title of Journal |
วารสารวิจัย มข . (ฉบับบัณฑิตศึกษา) |
Standard |
TCI |
Institute of Journal |
บัณฑิตวิทยาลัย มหาวิทยาลัยขอนแก่น |
ISBN/ISSN |
E-ISSN 2672-9636 |
Volume |
21 |
Issue |
1 |
Month |
มกราคม-มีนาคม |
Year of Publication |
2021 |
Page |
145-161 |
Abstract |
งานวิจัยนี้เป็นการศึกษาการวางแผนการทํางานของพนักงานซ่อมบํารุงรถตัดอ้อยกรณีศึกษาอุตสาหกรรมอ้อยและนํ้าตาลในเขตพื้นที่ภาคตะวันตกของประเทศไทยเพื่อวางแผนสําหรับกําหนดวันบํารุงรักษารถตัดอ้อยแต่ละคันการจัดตั้งกลุ่มให้กับพนักงานบํารุงรักษาโดยคํานึงถึงระดับความชํานาญของพนักงานและการจัดเส้นทางของกลุ่มพนักงานบํารุงรักษารถตัดอ้อยในแต่ละวันมีวัตถุประสงค์ให้เกิดต้นทุนในการเดินทางและต้นทุนการว่าจ้างพนักงานตํ่าที่สุดซึ่งรูปแบบทางคณิตศาสตร์ที่พัฒนาขึ้นสามารถให้ผลเฉลยที่เหมาะสมที่สุดในปัญหาขนาดเล็กแต่เนื่องจากข้อจํากัดเรื่องเวลาในการประมวลผลจึงยังไม่สามารถนําไปประยุกต์ใช้กับสถานการณ์จริงได้จึงมีการพัฒนาวิธีการทางเมตะฮิวริสติกส์เพื่อใช้แก้ปัญหาได้อย่างมีประสิทธิภาพ ประกอบไปด้วย 3วิธีได้แก่วิธีการหาค่าเหมาะสมที่สุดแบบกลุ่มอนุภาค(PSO),วิธีวิวัฒนาการโดยใช้ผลต่าง(DE)และวิธีเชิงพันธุกรรม(GA) สุดท้ายได้ทําการเปรียบเทียบคําตอบที่ได้ของวิธีการทางเมตะฮิวริสติกส์เทียบกับรูปแบบทางคณิตศาสตร์เพื่อทดสอบประสิทธิภาพของแต่ละวิธีโดยวิธีที่มีประสิทธิภาพในการหาค่าคําตอบสูงที่สุดคือวิธีวิวัฒนาการโดยใช้ผลต่าง
This research focuses on the maintenance planning of sugarcane harvester technicians: A case study of the sugarcane industry in the Western Region of Thailand. The objective of this research is to solve the problems involved in the service days planning for each harvester, the assignment of technicians into teams and transportation planning, with minimizing the total routing and operating costs. We propose a mathematical model to solve the small size problems, and three metaheuristics consist of Particle Swarm Optimization (PSO), Differential Evolution (DE) and Genetic Algorithm (GA) to solve realistic-sized problems. Finally, the numerical experiments are conducted to show the performance of the proposed metaheuristics. The results show that the Differential Evolution algorithm is most efficient technique than the others. |
Keyword |
ปัญหาการจัดเส้นทางของพาหนะแบบเป็นช่วงคาบเวลา, วิธีการทางเมตะฮิวริสติกส์, การวางแผนซ่อมบํารุง, Periodic vehicle routing problem, Meta-heuristic algorithm, Maintenance planning |
Author |
|
Reviewing Status |
มีผู้ประเมินอิสระ |
Status |
ตีพิมพ์แล้ว |
Level of Publication |
ชาติ |
citation |
false |
Part of thesis |
true |
Attach file |
|
Citation |
0
|
|