2. Aircraft and Crew Schedule Plann

2. Aircraft and Crew Schedule Planning Schedule planning involves designing future aircraft and crew schedules to maximize airline profitability. This problem poses daunting challenges because it is characterized by numerous complexities, including a network of flights, differing aircraft types, gate, airport slot and air traffic control restrictions, noise curfews, maintenance requirements, crew work rules, and competitive, dynamic environments in which passenger demands are uncertain and pricing strategies are complex. Not surprisingly, no single optimization model has been solved, or even formulated, to address this complex design task in its entirety. The problem’s unmanageable size and complexity has resulted in the decomposition of the overall problem into a set of subproblems, often defined as follows: (1) Schedule design: Defining which markets to serve and with what frequency, and how to schedule flights to meet these frequencies. (2) Fleet assignment: Specifying what size aircraft to assign to each flight. (3) Aircraft maintenance routing: Determining how to route aircraft to ensure satisfaction of maintenance requirements. (4) Crew scheduling: Selecting which crews to assign to each flight to minimize crew costs. Suboptimal, yet feasible aircraft and crew plans are constructed by solving the subproblems in order, constraining the solutions to subsequent problems based on the solutions to preceding problems. Although smaller and simpler than the overall problem, these subproblems are still large-scale and rich in complexity. In fact, OR theoreticians and practitioners have been developing models and algorithms to solve them for decades and, in so doing, have had significant successes and impacts. In the late 1960s and early 1970s, United Airlines, American Airlines, British Airways, and Air France, recognizing the competitive advantage that decision technologies could provide, formed OR groups. These groups grew rapidly, developing decision support tools for a variety of airline applications, including aircraft and crew schedule planning, and in some cases began offering their services to other airlines

ผลลัพธ์ (ไทย) 1:

2. เครื่องบินและลูกเรือกำหนดการวางแผนกำหนดการวางแผนเกี่ยวข้องกับการออกแบบเครื่องบินในอนาคตและตารางเวลาเรือไปขยายสายการบิน profitability ปัญหานี้ก่อให้ความยุ่งยากเนื่องจากมันมีลักษณะซับซ้อนมากมาย รวมถึงเครือข่ายของ flights แตกต่างกันที่ชนิดของเครื่องบิน ประตู ช่องสนามบิน และอากาศ traffic ควบคุมจำกัด curfews เสียง ความต้องการบำรุงรักษา กฎงานลูกเรือ แข่งขัน ไดนามิกสภาพแวดล้อม และผู้โดยสารที่ต้องมีกลยุทธ์ที่ไม่แน่นอน และราคาซับซ้อน ไม่น่าแปลกใจ รุ่นเดียวปรับไม่ถูกแก้ไข หรือแม้กระทั่ง สูตร เพื่องานออกแบบที่ซับซ้อนนี้ทั้งหมด นอกบริษัทขนาดและความซับซ้อนของปัญหามีผลในการเน่าของปัญหาโดยรวมเป็นชุดของ subproblems, defined มักจะเป็นดังนี้: (1) กำหนดการออกแบบ: Defining ซึ่งตลาดการให้บริการและ มีความ ถี่อะไร และวิธีการจัดกำหนดการ flights เพื่อตอบสนองความถี่เหล่านี้ (2) กำหนดยานพาหนะ: ระบุเครื่องบินขนาดใดเพื่อกำหนดให้แต่ละ flight (3) เครื่องบินบำรุงรักษาสายงานการผลิต: การกำหนดวิธีการกระบวนผลิตเครื่องบินให้ความพึงพอใจความต้องการบำรุงรักษา (4) แผนเรือ: เลือกหน้าที่ใดเพื่อกำหนดให้แต่ละ flight เพื่อลดต้นทุนของเรือ สภาพ ยังเครื่องบินเป็นไปได้และแผนลูกเรือถูกสร้าง โดยแก้ subproblems ในใบสั่ง การแก้ไขปัญหาภายหลังตามวิธีแก้ไขปัญหาก่อนปัญหาการกีดกัน แม้มีขนาดเล็กกว่า และง่ายกว่าการปัญหาโดยรวม subproblems เหล่านี้มีขนาดใหญ่ และยังอุดมไปด้วยความซับซ้อน ในความเป็นจริง หรือ theoreticians และผู้มีการพัฒนารูปแบบและกระบวน การแก้ไขปัญหาสำหรับทศวรรษที่ผ่านมา ทำ มี significant ความสำเร็จและผลกระทบ ในช่วงปลายปี 1960 และต้นทศวรรษ 1970, United Airlines อเมริกันแอร์ไลน์ บริติชแอร์เวย์ Air France จดจำเปรียบที่ตัดสินใจไม่ทำให้ และรูปแบบกลุ่ม กลุ่มเหล่านี้เติบโตอย่างรวดเร็ว พัฒนาตัดสินใจสนับสนุนเครื่องมือหลากหลายสายการบิน เครื่องบินและลูกเรือกำหนดการวางแผน และในบางกรณีเริ่มเสนอบริการของสายการบินอื่น ๆ

ผลลัพธ์ (ไทย) 2:

2. เครื่องบินและลูกเรือกำหนดการวางแผนการวางแผนการจัดตารางเวลาที่เกี่ยวข้องกับการออกแบบเครื่องบินในอนาคตและตารางลูกเรือเพื่อเพิ่มสายอาชีพสายการบิน tability ปัญหานี้ทำให้เกิดความท้าทายที่น่ากลัวเพราะมันเป็นลักษณะซับซ้อนจำนวนมากรวมถึงเครือข่ายของ ights ชั้นที่แตกต่างกันอากาศยานประเภทประตู, ช่องเสียบสนามบินและทางอากาศการจราจรข้อ จำกัด การควบคุม C, curfews เสียงต้องการการบำรุงรักษากฎการทำงานของลูกเรือและการแข่งขันสภาพแวดล้อมแบบไดนามิกที่ ความต้องการของผู้โดยสารที่มีความไม่แน่นอนและกลยุทธ์การกำหนดราคาที่มีความซับซ้อน ไม่น่าแปลกใจที่ไม่มีรูปแบบการเพิ่มประสิทธิภาพเดียวได้รับการแก้ไขหรือแม้กระทั่งสูตรเพื่อที่อยู่งานการออกแบบที่ซับซ้อนนี้อย่างครบถ้วน ขนาดที่ไม่สามารถจัดการปัญหาและความซับซ้อนมีผลในการสลายตัวของปัญหาที่เกิดขึ้นโดยรวมเป็นชุดของ subproblems มักนิยามดังต่อไปนี้ (1) การออกแบบตารางเวลา: De ไฟหนิงซึ่งตลาดจะให้บริการและกับสิ่งที่ความถี่และการกำหนดเวลาการชั้น ights เพื่อตอบสนองเหล่านี้ ความถี่ (2) ที่ได้รับมอบหมายอย่างรวดเร็ว: การระบุสิ่งที่เครื่องบินขนาดที่กำหนดให้แต่ละชั้น ight (3) การกำหนดเส้นทางการซ่อมบำรุงอากาศยาน: การกำหนดวิธีการเครื่องบินเส้นทางเพื่อความพึงพอใจของความต้องการการบำรุงรักษา (4) การตั้งเวลาลูกเรือ: การเลือกทีมงานที่กำหนดให้แต่ละ fl ight เพื่อลดค่าใช้จ่ายลูกเรือ ก่อให้เกิดผลลัพธ์ที่เป็นไปได้ยังเครื่องบินและแผนการลูกเรือถูกสร้างขึ้นโดยการแก้ปัญาในการสั่งซื้อ constraining การแก้ปัญหาในการแก้ไขปัญหาที่ตามมาขึ้นอยู่กับการแก้ปัญหาก่อนหน้านี้ แม้ว่าจะมีขนาดเล็กและง่ายกว่าปัญหาโดยรวม subproblems เหล่านี้ยังคงขนาดใหญ่และอุดมไปด้วยความซับซ้อน ในความเป็นจริงหรือทฤษฎีและผู้ปฏิบัติงานที่ได้รับการพัฒนารูปแบบและขั้นตอนวิธีการแก้พวกเขามานานหลายทศวรรษและในการทำเช่นนั้นได้มีนัยสำคัญสายลาดเทความสำเร็จและผลกระทบ ในช่วงปลายทศวรรษที่ 1960 และต้นปี 1970 สายการบินยูไนเต็ด, อเมริกันแอร์ไลน์, บริติชแอร์เวย์, แอร์ฟรานซ์และตระหนักถึงประโยชน์จากการแข่งขันว่าเทคโนโลยีการตัดสินใจที่จะให้เกิดขึ้นหรือกลุ่ม กลุ่มคนเหล่านี้เติบโตอย่างรวดเร็ว, การพัฒนาเครื่องมือสนับสนุนการตัดสินใจสำหรับความหลากหลายของการใช้งานของสายการบินรวมทั้งเครื่องบินและการวางแผนตารางเวลาลูกเรือและในบางกรณีเริ่มให้บริการของตนให้สายการบินอื่น

ผลลัพธ์ (ไทย) 3:

2 . อากาศยานและลูกเรือตารางเวลาการวางแผนตารางเวลาการวางแผนเกี่ยวข้องกับการออกแบบเครื่องบินในอนาคต และตารางเพื่อเพิ่ม tability Pro จึงลูกเรือสายการบิน ปัญหานี้ poses ความท้าทายที่น่ากลัว เพราะมันเป็นลักษณะซับซ้อนมากมาย รวมทั้งเครือข่ายของfl ights ประเภท ประตูเครื่องบินที่แตกต่างกัน , สล็อตและอากาศจึงสร้างข้อ จำกัด การควบคุมเสียง C , curfews ความต้องการการบำรุงรักษากลุ่มคนงาน กฎ และแข่งขันในสภาพแวดล้อมแบบไดนามิกที่ความต้องการของผู้โดยสารที่ไม่แน่นอนและกลยุทธ์การตั้งราคาจะซับซ้อน ไม่น่าแปลกใจเลยที่เดียวไม่มีการเพิ่มประสิทธิภาพแบบจำลองได้ถูกแก้ไข หรือแม้แต่สูตรเพื่อที่อยู่นี้ซับซ้อนการออกแบบงานอย่างครบถ้วนขนาดและความซับซ้อนของปัญหาที่ไม่สามารถจัดการมีผลในการย่อยสลายของปัญหาโดยรวมเป็นชุดของ subproblems มักจะ de จึงเน็ด ดังนี้ ( 1 ) ออกแบบตาราง : หนิงที่ตลาดเพื่อให้บริการและถ่ายทอดความถี่อะไร และวิธีการจัดตารางเวลาfl ights ตอบสนองความถี่เหล่านี้ ( 2 ) งานอย่างรวดเร็ว : การระบุสิ่งที่ขนาดเครื่องบินที่จะมอบหมายให้แต่ละfl ight .( 3 ) การกำหนดวิธีการบำรุงรักษาอากาศยาน : เส้นทางบินเพื่อความพึงพอใจของความต้องการของการบำรุงรักษา ( 4 ) การเลือก ซึ่งลูกเรือลูกเรือที่จะมอบหมายให้แต่ละflโคมไฟฟ้า เพื่อลดต้นทุน ลูกเรือ suboptimal แต่เครื่องบินที่เป็นไปได้และแผนลูกเรือที่ถูกสร้างโดยการแก้ subproblems ในใบสั่งจำกัดโซลูชั่นที่จะตามมา ปัญหาตามแนวทางที่ผ่านมาปัญหา แม้ว่าขนาดเล็กและเรียบง่ายกว่าปัญหาโดยรวม subproblems เหล่านี้ยังคงมีขนาดใหญ่และเต็มไปด้วยความซับซ้อน ในความเป็นจริง หรือนักทฤษฎีและ ปฏิบัติ มีการพัฒนารูปแบบและขั้นตอนวิธีการแก้พวกเขามานานหลายทศวรรษและ ดังนั้นในการทำ มี signi จึงไม่ประสบความสำเร็จและผลกระทบในปลายทศวรรษที่ 1960 และต้นทศวรรษ สายการบิน อเมริกัน แอร์ไลน์ บริติช แอร์เวย์ และสายการบินฝรั่งเศส , ตระหนักถึงความได้เปรียบทางการแข่งขันที่เทคโนโลยีการตัดสินใจอาจให้ขึ้น หรือกลุ่ม กลุ่มเหล่านี้ขยายตัวอย่างรวดเร็ว การพัฒนาเครื่องมือสนับสนุนการตัดสินใจเพื่อความหลากหลายของการใช้งานของสายการบิน รวมทั้งการวางแผนตารางเวลาเครื่องบินและลูกเรือและในบางกรณีเริ่มเสนอให้บริการกับสายการบินอื่น ๆ