ชื่อบทความ |
เมตะฮิวริสติกส์สำหรับการวางแผนการทำงานของพนักงานซ่อมบำรุงรถตัดอ้อย กรณีศึกษา อุตสาหกรรมอ้อยและน้ำตาลในเขตพื้นที่ภาคตะวันตกของประเทศไทย
(Metaheuristics for Maintenance Planning of Sugarcane Harvester Technicians: A Case Study of the Sugarcane Industry in The Western Region of Thailand) |
วัน/เดือน/ปี ที่ได้ตอบรับ |
1 กรกฎาคม 2563 |
วารสาร |
ชื่อวารสาร |
วารสารวิจัย มข . (ฉบับบัณฑิตศึกษา) |
มาตรฐานของวารสาร |
TCI |
หน่วยงานเจ้าของวารสาร |
บัณฑิตวิทยาลัย มหาวิทยาลัยขอนแก่น |
ISBN/ISSN |
E-ISSN 2672-9636 |
ปีที่ |
21 |
ฉบับที่ |
1 |
เดือน |
มกราคม-มีนาคม |
ปี พ.ศ. ที่พิมพ์ |
2564 |
หน้า |
145-161 |
บทคัดย่อ |
งานวิจัยนี้เป็นการศึกษาการวางแผนการทํางานของพนักงานซ่อมบํารุงรถตัดอ้อยกรณีศึกษาอุตสาหกรรมอ้อยและนํ้าตาลในเขตพื้นที่ภาคตะวันตกของประเทศไทยเพื่อวางแผนสําหรับกําหนดวันบํารุงรักษารถตัดอ้อยแต่ละคันการจัดตั้งกลุ่มให้กับพนักงานบํารุงรักษาโดยคํานึงถึงระดับความชํานาญของพนักงานและการจัดเส้นทางของกลุ่มพนักงานบํารุงรักษารถตัดอ้อยในแต่ละวันมีวัตถุประสงค์ให้เกิดต้นทุนในการเดินทางและต้นทุนการว่าจ้างพนักงานตํ่าที่สุดซึ่งรูปแบบทางคณิตศาสตร์ที่พัฒนาขึ้นสามารถให้ผลเฉลยที่เหมาะสมที่สุดในปัญหาขนาดเล็กแต่เนื่องจากข้อจํากัดเรื่องเวลาในการประมวลผลจึงยังไม่สามารถนําไปประยุกต์ใช้กับสถานการณ์จริงได้จึงมีการพัฒนาวิธีการทางเมตะฮิวริสติกส์เพื่อใช้แก้ปัญหาได้อย่างมีประสิทธิภาพ ประกอบไปด้วย 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. |
คำสำคัญ |
ปัญหาการจัดเส้นทางของพาหนะแบบเป็นช่วงคาบเวลา, วิธีการทางเมตะฮิวริสติกส์, การวางแผนซ่อมบํารุง, Periodic vehicle routing problem, Meta-heuristic algorithm, Maintenance planning |
ผู้เขียน |
|
การประเมินบทความ |
มีผู้ประเมินอิสระ |
สถานภาพการเผยแพร่ |
ตีพิมพ์แล้ว |
วารสารมีการเผยแพร่ในระดับ |
ชาติ |
citation |
ไม่มี |
เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
แนบไฟล์ |
|
Citation |
0
|
|