การดำเนินการครอสโอเวอร์ที่ช่วยปรับสมดุลภาระงานในการขั้นวิธีทางพันธุกรรมสำหรับการแก้ปัญหาการจัดตารางพนักงานสายการบิน
Article Sidebar
เผยแพร่แล้ว:
มิ.ย. 30, 2012
คำสำคัญ:
ตารางเวรพนักงาน ขั้นตอนวิธีการทางพันธุกรรม ฮิวริสติก
Main Article Content
บทคัดย่อ
ปัญหาการจัดตารางเวรพนักงานสายการบินมีความซับซ้อนและยากที่จะหาคำตอบภายในระยะเวลาที่เหมาะสมเนื่องจากข้อจำกัดที่มีความซับซ้อน และขนาดของปัญหามีขนาดใหญ่มาก งานวิจัยนี้นำเสนอกระบวนการในการหาคำตอบสำหรับปัญหาการจัดตารางเวรพนักงานสายการบินของบริษัทการบินไทย ซึ่งมีวัตถุประสงค์หลักของการจัดการคือ การจัดแบ่งภาระงานและรายได้ของพนักงานแต่ละคนให้มีความเท่าเทียมกัน โดยประยุกต์ใช้ขั้นตอนวิธีทางพันธุกรรมในการแก้ปัญหาซึ่งมีการนำเสนอแนวคิดการเข้ารหัสข้อมูลเป็นโครโมโซมโดยใช้ตัวเขจำนวนเต็ม และแนวคิดการปรับขั้นตอนวิธีการทางพันธุกรรมให้เหมาะสมกับปัญหา งานวิจัยที่ได้ทำการทดลองใช้วิธีดังกล่าวกับข้อมูลของบริษัทการบินไทย และนำเสนอประสิทธิภาพของการคำนวณด้วยวิธีการดังกล่าว และรวมทั้งวิเคราะห์ผลลัพธ์ที่ได้
Article Details
รูปแบบการอ้างอิง
อ้นสวน ก. ., อินทิยศ บ. ., & จีนอนันต์ ช. . (2012). การดำเนินการครอสโอเวอร์ที่ช่วยปรับสมดุลภาระงานในการขั้นวิธีทางพันธุกรรมสำหรับการแก้ปัญหาการจัดตารางพนักงานสายการบิน. แนวหน้าวิจัยนวัตกรรมทางวิศวกรรม, 1, 1–10. สืบค้น จาก https://ph01.tci-thaijo.org/index.php/jermutt/article/view/242124
ประเภทบทความ
บทความวิจัย
บทความ ข้อมูล เนื้อหา รูปภาพ ฯลฯ ที่ได้รับการตีพิมพ์ในวารสารแนวหน้าวิจัยนวัตกรรมทางวิศวกรรม ถือเป็นลิขสิทธิ์ของวารสารฯ เท่านั้น ไม่อนุญาติให้บุคคลหรือหน่วยงานใดคัดลอกเนื้อหาทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่เพื่อกระทำการใด ๆ ที่ไม่ถูกต้องตามหลักจริยธรรม
เอกสารอ้างอิง
[1] D. Levine, 1996 "Application of a Hybrid Genetic Algorithm to Airline CrewScheduling,"Computers and Operations Research. 23, 6 (June): 547-558.
[2] K. Kotecha, G. Sanghani, N. Gambhava, 2004"'Genetic Algorithm for Airline Crew Scheduling Problem Using Cost-Based Uniform Crossover,"Applied Computing. 3285: 84-91.
[3] N. Souai, J. Teghem, 2009 "Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem," European Journal of Operational Research.199,3 (December):674-683.
[4] H.T. Ozdemir, Chilukuri K.Mohan, 2001 "Flight graph based genetic algorithm for crew scheduling inairlines," Information Sciences.133,3-4(April):165-173.
[5] ZHANG Yinghui, RAO Yunbo, ZHOU Mingtian,2007"'GASA Hybrid Algorithm Applied in Airline Crew Rostering System," Tsinghua Science and Technology. 12, 1 (November):255-259.
[6] W. EL Moudani, Marc de Coligny and Felix MoraCamino, 2001 "A Bi-Criterion Approach for
the Airline Crew Rostering Problem," Computer Science. 1993:486-500.
[7] Alberto Caprara, Paolo Toth, Daniele Vigo, Matteo Fischetti, 1998 "Modeling and Solving the Crew Rostering Problem,"' Operations Research. 46,6 (November-December): 820-830.
[8] Yufeng Guo, Taieb Mellouli, Leena Suhl, Markus P. Thiel, 2006 "A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases," European Journal of Operational Research. 171, 3: 1169-1181.
[9] B. Maebhout and Vanhoucke, 2010 "A Hybrid Scatter Search Heuristic for Personalized Crew Rosteringin the Airline Industry," European Journal of Operational Research. 206, 1: 155-167.
[10] D. M. Ryan, 1992 "The Solution of Massive Generalized Set Partitioning Problems in Aircrew Rostering," The Journal of the Operational Research Society. 43, 5(May): 459-467.
[11] Michel Gamache, Francois Soumis, Gerald Marquis,Jacques Desrosiers, 1999 "A Column Generation Approach for Large-Scale Aircrew Rostering Problems," Operations Research. 47, 2 (March-April): 247-263.
[12] P. Lucic and D. Teodorovic, 2007 "Metaheuristics approach to the aircrew rosteringproblem," Annals of Operations Research. 155, 1 (November):311-338.
[13] Paul R. Day and David M. Ryan, 1997 "Flight Attendant Rostering for Short-Haul Airline Operations,'"Operations Research.45,5(September-October): 649-661.
[14] M. Stojkovic, F. Soumis, J. Desrosiers, 1998 "The Operational Airline Crew Scheduling Problem," Transportation Science.32,3 (August):232-245.
[15] Paola Cappanera and Giorgio Gallo, 2004 "A Multicommodity Flow Approach to the Crew Rostering Problem," Operations Research. 52, 4 (July-August): 583-596.
[16] Michael J. Brusco and Larry W. Jacobs, 1993" A Simulated Annealing Approach to the Solution of Flexible LabourScheduling Problems,'"The Journal of the Operational Research Society. 44, 12 (December): 1191-1200.
[17] Tanet Kato, Chawalit Jeenanunta, 2010 "Crew Rostering Problem: Case of ThaiDomesticLowCostAirline," The 10t International Conference on Industrial Management, Beijing, Sep. 16-18,2010:480-485.
[18] Chawalit Jeenanunta, Boonyarit Intiyot, Wariya Puttapatimok, 2010 "A Multi-commodity Flow Approach to the Crew Rostering Problem,," The 2nd International Conference on Logistics and Transport,Queenstown,NewZealand,Dec.16-18,2010:735-742.
[19] V. Limlawan, B. Kasemsontitum, C. Jeenanunta 201 1"AirlineCrew Rostering ProblemUsingParticle SwarmOptimization,"The 2011 IE EE International Conferenceon Qualityand Reliability,Bangkok,Thailand, Sep. 14-17, 2011:501-505.
[20] Chawalit Jeenanunta, Boontariga Kasemsontitum,Tawinan Noichawee, 2011 "A Multi commodity Flow Approach for the Aircraft Routing and Maintenance Problem," The 2011 IEEE International Conference on Quality and Reliability,Bangkok, Thailand, Sep. 14-17, 2011:150-155.
[2] K. Kotecha, G. Sanghani, N. Gambhava, 2004"'Genetic Algorithm for Airline Crew Scheduling Problem Using Cost-Based Uniform Crossover,"Applied Computing. 3285: 84-91.
[3] N. Souai, J. Teghem, 2009 "Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem," European Journal of Operational Research.199,3 (December):674-683.
[4] H.T. Ozdemir, Chilukuri K.Mohan, 2001 "Flight graph based genetic algorithm for crew scheduling inairlines," Information Sciences.133,3-4(April):165-173.
[5] ZHANG Yinghui, RAO Yunbo, ZHOU Mingtian,2007"'GASA Hybrid Algorithm Applied in Airline Crew Rostering System," Tsinghua Science and Technology. 12, 1 (November):255-259.
[6] W. EL Moudani, Marc de Coligny and Felix MoraCamino, 2001 "A Bi-Criterion Approach for
the Airline Crew Rostering Problem," Computer Science. 1993:486-500.
[7] Alberto Caprara, Paolo Toth, Daniele Vigo, Matteo Fischetti, 1998 "Modeling and Solving the Crew Rostering Problem,"' Operations Research. 46,6 (November-December): 820-830.
[8] Yufeng Guo, Taieb Mellouli, Leena Suhl, Markus P. Thiel, 2006 "A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases," European Journal of Operational Research. 171, 3: 1169-1181.
[9] B. Maebhout and Vanhoucke, 2010 "A Hybrid Scatter Search Heuristic for Personalized Crew Rosteringin the Airline Industry," European Journal of Operational Research. 206, 1: 155-167.
[10] D. M. Ryan, 1992 "The Solution of Massive Generalized Set Partitioning Problems in Aircrew Rostering," The Journal of the Operational Research Society. 43, 5(May): 459-467.
[11] Michel Gamache, Francois Soumis, Gerald Marquis,Jacques Desrosiers, 1999 "A Column Generation Approach for Large-Scale Aircrew Rostering Problems," Operations Research. 47, 2 (March-April): 247-263.
[12] P. Lucic and D. Teodorovic, 2007 "Metaheuristics approach to the aircrew rosteringproblem," Annals of Operations Research. 155, 1 (November):311-338.
[13] Paul R. Day and David M. Ryan, 1997 "Flight Attendant Rostering for Short-Haul Airline Operations,'"Operations Research.45,5(September-October): 649-661.
[14] M. Stojkovic, F. Soumis, J. Desrosiers, 1998 "The Operational Airline Crew Scheduling Problem," Transportation Science.32,3 (August):232-245.
[15] Paola Cappanera and Giorgio Gallo, 2004 "A Multicommodity Flow Approach to the Crew Rostering Problem," Operations Research. 52, 4 (July-August): 583-596.
[16] Michael J. Brusco and Larry W. Jacobs, 1993" A Simulated Annealing Approach to the Solution of Flexible LabourScheduling Problems,'"The Journal of the Operational Research Society. 44, 12 (December): 1191-1200.
[17] Tanet Kato, Chawalit Jeenanunta, 2010 "Crew Rostering Problem: Case of ThaiDomesticLowCostAirline," The 10t International Conference on Industrial Management, Beijing, Sep. 16-18,2010:480-485.
[18] Chawalit Jeenanunta, Boonyarit Intiyot, Wariya Puttapatimok, 2010 "A Multi-commodity Flow Approach to the Crew Rostering Problem,," The 2nd International Conference on Logistics and Transport,Queenstown,NewZealand,Dec.16-18,2010:735-742.
[19] V. Limlawan, B. Kasemsontitum, C. Jeenanunta 201 1"AirlineCrew Rostering ProblemUsingParticle SwarmOptimization,"The 2011 IE EE International Conferenceon Qualityand Reliability,Bangkok,Thailand, Sep. 14-17, 2011:501-505.
[20] Chawalit Jeenanunta, Boontariga Kasemsontitum,Tawinan Noichawee, 2011 "A Multi commodity Flow Approach for the Aircraft Routing and Maintenance Problem," The 2011 IEEE International Conference on Quality and Reliability,Bangkok, Thailand, Sep. 14-17, 2011:150-155.
