2. Aircraft and CrewSchedule Planni

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. เครื่องบินและลูกเรือวางแผนกำหนดการกำหนดการวางแผนเกี่ยวข้องกับการออกแบบเครื่องบินในอนาคตและลูกเรือกำหนดการเพื่อเพิ่มผลกำไรของสายการบินปัญหานี้ก่อให้ความยุ่งยากเนื่องจากมันมีลักษณะซับซ้อนมากมาย รวมถึงเครือข่ายเที่ยวบิน ประตู ชนิดเครื่องบินแตกต่างกันสนามบินอากาศและช่องจราจรควบคุมจำกัด เสียงcurfews ความต้องการบำรุงรักษา กฎของการทำงานของลูกเรือและสภาพแวดล้อมแบบไดนามิก แข่งขันที่ความต้องการของผู้โดยสารไม่แน่นอน และการกำหนดราคากลยุทธ์มีความซับซ้อน ไม่น่าแปลกใจ ไม่เพิ่มประสิทธิภาพเดียวรุ่นถูกแก้ไข หรือแม้กระทั่ง สูตรเพื่องานออกแบบที่ซับซ้อนนี้ทั้งหมดไม่สามารถจัดการขนาดและความซับซ้อนของปัญหามีผลในการเน่าโดยรวมชุดของ subproblems กำหนดมักจะเป็นปัญหาดังนี้:(1) กำหนดการออกแบบ: กำหนดที่ตลาดให้บริการและ มีความ ถี่อะไร และวิธีการจัดกำหนดการเที่ยวบินเพื่อตอบสนองความถี่เหล่านี้(2) กำหนดยานพาหนะ: ระบุเครื่องขนาดใดกำหนดให้แต่ละเที่ยวบิน(3) เครื่องบินบำรุงรักษาสายงานการผลิต: การกำหนดวิธีกระบวนการผลิตเครื่องบินให้ความพึงพอใจของการบำรุงรักษาความต้องการ(4) แผนเรือ: เลือกหน้าที่ที่กำหนดให้แต่ละเที่ยวบินเพื่อลดต้นทุนของเรือสภาพ ยังเครื่องบินเป็นไปได้และแผนลูกเรือได้สร้าง โดยแก้ subproblems การ กีดการแก้ไขปัญหาภายหลังตามในการแก้ไขปัญหาก่อน ถึงแม้ว่าsmaller and simpler than the overall problem, thesesubproblems are still large-scale and rich in complexity.In fact, OR theoreticians and practitioners havebeen developing models and algorithms to solve themfor decades and, in so doing, have had significant successesand impacts.In the late 1960s and early 1970s, United Airlines,American Airlines, British Airways, and Air France,recognizing the competitive advantage that decisiontechnologies could provide, formed OR groups. Thesegroups grew rapidly, developing decision supporttools for a variety of airline applications, includingaircraft and crew schedule planning, and in somecases began offering their services to other airlines

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

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

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

2 . อากาศยานและลูกเรือ

จัดตารางวางแผนงานที่เกี่ยวข้องกับการออกแบบ
เครื่องบินในอนาคตและตารางเวลาลูกเรือเพื่อเพิ่มผลกำไรของสายการบิน ปัญหานี้ poses ความท้าทาย daunting เพราะ

มันเป็นลักษณะซับซ้อนมากมาย รวมทั้ง
เครือข่ายเที่ยวบิน , ประเภท , ประตูเครื่องบินที่แตกต่างกัน ,
สล็อตสนามบินและข้อ จำกัด การควบคุมการจราจรทางอากาศ เสียง
curfews ความต้องการ การบํารุงรักษากฎงานลูกเรือ
และการแข่งขัน สภาพแวดล้อมแบบไดนามิกที่
ความต้องการผู้โดยสารที่ไม่แน่นอนและกลยุทธ์การตั้งราคา
จะซับซ้อน ไม่น่าแปลกใจเลยที่เดียวไม่มีการเพิ่มประสิทธิภาพ
รูปแบบได้รับการแก้ไข หรือแม้แต่ยุทธศาสตร์
ไปยังที่อยู่นี้ซับซ้อน , ออกแบบงานอย่างครบถ้วน เป็นปัญหาที่ไม่สามารถจัดการ

ได้ผลขนาดและความซับซ้อนในการรวม
ปัญหาในการตั้งค่าของ subproblems มักจะหมายถึง
1
( 1 ) การออกแบบตาราง : การกำหนดที่ตลาด

บริการและความถี่อะไร และวิธีการจัดตารางเวลาเที่ยวบินเพื่อตอบสนองความถี่เหล่านี้
.
( 2 ) การมอบหมายอย่างรวดเร็ว : การระบุสิ่งที่ขนาดเครื่องบินที่จะมอบหมายให้แต่ละเที่ยวบิน
.
( 3 ) การกำหนดวิธีการบำรุงรักษาอากาศยาน :
เส้นทางเครื่องบินเพื่อความพึงพอใจความต้องการการบำรุงรักษา

( 4 ) การเลือก ซึ่งลูกเรือลูกเรือที่จะมอบหมายให้แต่ละเที่ยวบินลดค่าใช้จ่าย

suboptimal ลูกเรือ แต่เครื่องบินที่เป็นไปได้และลูกเรือเป็นแผนการสร้างโดยการแก้ subproblems

เพื่อ จำกัด โซลูชั่น ที่จะตามมา ปัญหาพื้นฐานในการแก้ไขปัญหาก่อนหน้านี้
. แม้ว่า
ขนาดเล็กและเรียบง่ายกว่าปัญหาโดยรวม เหล่านี้
subproblems ยังคงมีขนาดใหญ่และเต็มไปด้วยความซับซ้อน
ในความเป็นจริง หรือนักทฤษฎีและ ปฏิบัติ มีการพัฒนารูปแบบและขั้นตอนวิธี

แก้พวกเขามานานหลายทศวรรษและ ดังนั้นในการทำ มีความสำเร็จที่สำคัญและผลกระทบต่อ
.
ในปลายทศวรรษที่ 1960 และต้นทศวรรษ ของสายการบิน บริติช แอร์เวย์ สายการบิน
อเมริกัน , และ อากาศฝรั่งเศส ตระหนักถึงประโยชน์จากการแข่งขันที่การตัดสินใจ

เทคโนโลยีสามารถให้ เกิดขึ้น หรือกลุ่ม กลุ่มเหล่านี้

เติบโตขึ้นอย่างรวดเร็ว การพัฒนาเครื่องมือสนับสนุนการตัดสินใจเพื่อความหลากหลายของการใช้งานของสายการบิน รวมทั้งการวางแผนตารางเวลา
อากาศยานและลูกเรือ และในบางกรณีเริ่มให้บริการ
ของสายการบินอื่น ๆ