Departure retiming allows additiona

Departure retiming allows additional aircraft assignments
that can lead to better matches between flight
leg demand and assigned capacity. The result, according
to Rexing et al. (2000), is reduced operating costs
and improved revenue capture, with savings for one
major airline of $20–$50 million annually.
2.3. Aircraft Maintenance Routing
With schedule design and fleet assignment decisions
made, the flight network decomposes into subnetworks,
each one associated with aircraft of a single
type. The assignment of individual aircraft to flight
legs in a subnetwork occurs in the aircraft maintenance
routing step. The goal is to determine routings,
or rotations, for each aircraft in a fleet. A routing is
a sequence of flight legs, with the destination of one
flight leg the same as the origin of the next leg in
the sequence. A rotation is a routing that starts and
ends at the same location. Each aircraft’s rotation visits
maintenance stations at regular intervals. More
details on the maintenance routing problem are contained
in Feo and Bard (1989), Gopalan and Talluri
(1998), and Clarke et al. (1996b). For restricted maintenance
routings of three or four days, Gopalan and Talluri
(1998) and Talluri (1998) describe graph-theoretic
approaches to maintenance routing.
In general, the aircraft maintenance routing problem
can be modeled as a network circulation problem
with side constraints. The decision variables correspond
to sequences (strings) of flight legs, with each
sequence beginning and ending at maintenance stations
and satisfying the rules governing the maximum
time between maintenance. If a string is included in
the solution, a single aircraft flies each flight in the
sequence and then undergoes maintenance. Side constraints
include cover constraints and count constraints.
Cover constraints ensure that each flight leg is contained
in exactly one selected string, and count constraints
limit the number of assigned aircraft to the
number available. Additional details are provided in
Barnhart et al. (1998a).
2.3.1. Impacts and Challenges. Solving the fleet
assignment problem first and then the resulting
aircraft routing problems can lead to violations
of aircraft maintenance requirements. To guarantee
feasible solutions, particularly in low-frequency,

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

ออกเดินทาง retiming ช่วยให้ได้รับมอบหมายเพิ่มเติมเครื่องบิน
ที่สามารถนำไปสู่การแข่งขันที่ดีระหว่างเที่ยวบิน
ขาความต้องการและความสามารถที่ได้รับมอบหมาย ผลที่ตาม
ไป Rexing et al, (2000) จะลดลงค่าใช้จ่ายในการดำเนินงาน
และการจับรายได้ที่ดีขึ้นมีเงินออมสำหรับหนึ่ง
ของสายการบินรายใหญ่ของ $ 20 $ 50,000,000 เป็นประจำทุกปี.
2.3 ซ่อมบำรุงอากาศยานเส้นทาง
ด้วยการออกแบบและการกำหนดตารางเวลาเรือเดินสมุทรตัดสินใจ
ทำเครือข่ายการบินเข้ามาในเครือข่ายย่อยสลายตัว,
แต่ละคนที่เกี่ยวข้องกับเครื่องบินเดียว
ประเภท ที่ได้รับมอบหมายของเครื่องบินแต่ละเที่ยวบิน
ขาเครือข่ายย่อยที่เกิดขึ้นในการซ่อมบำรุงอากาศยาน
ขั้นตอนการกำหนดเส้นทาง เป้าหมายคือการตรวจสอบขั้นตอนการผลิต
หรือการหมุนสำหรับเครื่องบินในแต่ละกองทัพเรือ เส้นทางคือ
ลำดับของขาเที่ยวบินที่มีปลายทางของ
เที่ยวบินขาเช่นเดียวกับต้นกำเนิดของขาต่อไปใน
ลำดับ หมุนเป็นเส้นทางที่เริ่มต้นและ
สิ้นสุดที่สถานที่เดียวกัน การหมุนของเครื่องบินแต่ละคนเข้าชม
สถานีซ่อมบำรุงในช่วงเวลาปกติ เพิ่มเติม
รายละเอียดเกี่ยวกับปัญหาการกำหนดเส้นทางการบำรุงรักษาที่มีอยู่
ใน Feo และกวี (1989), และ Gopalan Talluri
(1998) และคล๊าร์คและอัล (1996b) สำหรับการบำรุงรักษา จำกัด
เส้นทางของสามหรือสี่วัน Gopalan และ Talluri
(1998) และ Talluri (1998) อธิบายกราฟทฤษฎี
วิธีการบำรุงรักษาเส้นทาง.
โดยทั่วไปปัญหาการซ่อมบำรุงเครื่องบินเส้นทาง
สามารถจำลองเป็นปัญหาการไหลเวียนของเครือข่าย
ที่มีข้อ จำกัด ด้าน ตัวแปรตัดสินใจที่สอดคล้องกับ
ลำดับ (สตริง) ของขาเที่ยวบินกับแต่ละ
ลำดับเริ่มต้นและสิ้นสุดที่สถานีบำรุงรักษา
และความพึงพอใจของกฎเกณฑ์สูงสุด
เวลาระหว่างการซ่อมบำรุง ถ้าสตริงจะรวมอยู่ใน
การแก้ปัญหาเครื่องบินบินเดียวเที่ยวบินในแต่ละ
ลำดับและจากนั้นได้รับการบำรุงรักษา ข้อ จำกัด ด้าน
รวมถึงข้อ จำกัด ของฝาครอบและนับ จำกัด .
ปกคลุม จำกัด ให้แน่ใจว่าแต่ละเที่ยวบินขาที่มีอยู่
ในตรงสตริงเลือกหนึ่งและนับ จำกัด
จำกัด จำนวนของเครื่องบินที่ได้รับมอบหมายไปยัง
หมายเลขที่มีอยู่ รายละเอียดเพิ่มเติมมีอยู่ใน
Barnhart et al, (1998).
2.3.1 ผลกระทบและความท้าทาย เรือเดินสมุทรแก้
ปัญหาที่ได้รับมอบหมายก่อนแล้วจึงส่งผลให้เกิด
ปัญหาการกำหนดเส้นทางเครื่องบินสามารถนำไปสู่การละเมิด
ของความต้องการการซ่อมบำรุงอากาศยาน เพื่อรับประกัน
การแก้ปัญหาที่เป็นไปได้โดยเฉพาะอย่างยิ่งในความถี่ต่ำ

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

retiming ออกเดินทางให้เพิ่มเติมอากาศยานมอบหมาย
ที่สามารถนําไปเหมาะกับความต้องการ ขาการบิน
และกำหนดความจุ ผลจากการ rexing
et al . ( 2000 ) จะลดลงค่าใช้จ่ายและรายได้ดีขึ้น
จับกับออมหนึ่ง
สาขาสายการบิน 20 $ และ $ 50 ล้านปี
2.3 ช่างซ่อมอากาศยานเส้นทาง
ด้วยการออกแบบตารางและกองทัพเรือตัดสินใจมอบหมาย
ทําเที่ยวบิน subnetworks สลายตัวลงในเครือข่าย , หนึ่งที่เกี่ยวข้องกับอากาศยานของ
แต่ละชนิดเดียว

งานของเครื่องบินแต่ละขาในการบิน

อาจจะเกิดขึ้นในการซ่อมบำรุงอากาศยาน เส้นทางเดิน มีเป้าหมายเพื่อกำหนดเส้นทาง
หรือผลัด แต่ละลำในกองเรือ เส้นทางคือ
ลำดับของขาเครื่องบิน กับปลายทางของหนึ่ง
เที่ยวบินขาเช่นเดียวกับจุดเริ่มต้นของขาหน้า
ตามลําดับ การหมุนเป็นเส้นทางที่เริ่มต้นและ
สิ้นสุด ณสถานที่เดียวกัน เครื่องบินหมุนแต่ละสถานีเข้าชม
การบำรุงรักษาเป็นประจำ รายละเอียดเพิ่มเติม
ในการบำรุงรักษาเส้นทางและปัญหาที่มีอยู่
ในเฟโอกวี ( 1989 ) , และ gopalan talluri
( 1998 ) , และ คลาร์ก et al . ( 1996b ) สำหรับการบำรุงรักษา
จำกัดเส้นทางสามหรือสี่วัน gopalan และ talluri
( 1998 ) และ talluri ( 1998 ) อธิบายวิธีการบำรุงรักษาเส้นทางกราฟทฤษฎี
.
ในทั่วไป , ช่างซ่อมอากาศยานเส้นทางปัญหา
สามารถแบบหมุนเวียนปัญหาเครือข่าย
ด้วยข้อจำกัดด้าน การตัดสินใจสอดคล้องกับลำดับตัวแปร
( สตริง ) ขาการบินกับแต่ละลำดับเริ่มต้นและสิ้นสุดที่

ดูแลสถานีและความพึงพอใจของกฎปกครองสูงสุด
เวลาระหว่างการบำรุงรักษา ถ้าสตริงรวม
แก้ปัญหาเครื่องบินเดี่ยวบินแต่ละเที่ยวบินใน
ลำดับแล้วผ่านการบํารุงรักษา
รวมข้อจำกัดด้านข้อจำกัดครอบคลุมและข้อจำกัดนับ
ปกข้อจำกัดให้แต่ละเที่ยวบินขาที่มีอยู่
อีกหนึ่งข้อความที่เลือกไว้ และนับข้อจำกัด
จำกัดจำนวนที่ได้รับมอบหมายเครื่องบิน
เลขที่ใช้ได้ รายละเอียดเพิ่มเติมไว้
บาร์นฮาร์ต et al . ( 1998a ) .
2.3.1 . ผลกระทบและความท้าทาย การแก้ไขอย่างรวดเร็ว
ปัญหาการมอบหมายงานก่อนแล้วเกิดปัญหาสามารถนำเครื่องบินเส้นทาง

เพื่อการละเมิดของความต้องการการบำรุงรักษาอากาศยาน รับประกัน
โซลูชั่นที่เป็นไปได้โดยเฉพาะอย่างยิ่งในความถี่ต่ำ ,