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,
ออกเดินทาง 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 ผลกระทบและความท้าทาย เรือเดินสมุทรแก้
ปัญหาที่ได้รับมอบหมายก่อนแล้วจึงส่งผลให้เกิด
ปัญหาการกำหนดเส้นทางเครื่องบินสามารถนำไปสู่การละเมิด
ของความต้องการการซ่อมบำรุงอากาศยาน เพื่อรับประกัน
การแก้ปัญหาที่เป็นไปได้โดยเฉพาะอย่างยิ่งในความถี่ต่ำ
การแปล กรุณารอสักครู่..