Success has been achieved by defining a simplified
design problem involving only incremental changes
to existing flight schedules. Berge (1994), Marsten
et al. (1996), and Lohatepanont and Barnhart (2001)
develop models and algorithms that select from a
subset of candidate flights legs, those that will be
added to or removed from a given (often existing)
flight schedule. Their approaches are incremental in
that the changes from one published flight schedule
to the next are limited. The reported impacts,
however, are significant. Lohatepanont and Barnhart
solve problems at one major airline that contain about
800 potential flight legs, 65,000 itineraries, and 165
aircraft, resulting in formulations with 30,000–60,000
rows and 50,000–65,000 columns, and solution times
ranging from 12 hours to more than 3 days. They
report potential improvements in aircraft utilization
and significant increases in revenue, with an estimated
impact exceeding $200 million at that airline.
ได้รับความสำเร็จ ด้วยการกำหนดที่ง่ายปัญหาการออกแบบที่เกี่ยวข้องกับเฉพาะการเปลี่ยนแปลงการบินที่มีอยู่ Berge (1994), Marstenet al. (1996), และ Lohatepanont และ Barnhart (2001)พัฒนารูปแบบและขั้นตอนวิธีที่เลือกจากการย่อยของขาเที่ยวผู้สมัคร ผู้ที่จะเพิ่ม หรือเอาออกจากเครื่องรับ (มักจะมีตารางเที่ยวบิน วิธีจะเพิ่มขึ้นในให้เวลาในการเปลี่ยนแปลงจากหนึ่งประกาศเที่ยวบินถัดไปมีจำนวนจำกัด รายงานผลกระทบอย่างไรก็ตาม สำคัญ Lohatepanont และ Barnhartแก้ปัญหาที่หนึ่งสายการบินที่ประกอบด้วยเกี่ยวกับขาเที่ยวบินมีศักยภาพ 800, 65,000 และรายละเอียด 165เครื่องบิน ในสูตรผสม 30,000 – 60,000แถว และ 50,000-65,000 คอลัมน์ และวิธีแก้ปัญหาเวลาตั้งแต่ 12 ชั่วโมงกว่า 3 วัน พวกเขารายงานปรับปรุงศักยภาพในการใช้เครื่องบินและการเพิ่มขึ้นอย่างมีนัยสำคัญรายรับ มีการประเมินผลกระทบที่เกิน $200 ล้านที่ที่สายการ
การแปล กรุณารอสักครู่..

ที่ประสบความสำเร็จได้รับความสำเร็จด้วยการกำหนดง่าย
ปัญหาการออกแบบที่เกี่ยวข้องกับการเปลี่ยนแปลงเท่านั้นที่เพิ่มขึ้น
ให้กับตารางการบินที่มีอยู่ แบร์ก (1994), Marsten
et al, (1996) และ Lohatepanont และ Barnhart (2001)
พัฒนารูปแบบและขั้นตอนวิธีที่เลือกจาก
กลุ่มย่อยของขาเที่ยวบินผู้สมัครผู้ที่จะได้รับการ
เพิ่มหรือลบออกจากที่กำหนด (มักจะมีอยู่) ก
ตารางการบิน วิธีการของพวกเขาจะเพิ่มขึ้นใน
ที่มีการเปลี่ยนแปลงจากตารางการบินการตีพิมพ์อย่างใดอย่างหนึ่ง
ต่อไปจะถูก จำกัด ผลกระทบที่รายงาน
แต่มีความสำคัญ Lohatepanont และ Barnhart
แก้ปัญหาที่สายการบินหนึ่งที่มีประมาณ
800 เที่ยวบินขาศักยภาพ 65,000 เส้นทาง 165 และ
เครื่องบินที่เกิดในสูตรที่มี 30,000-60,000
แถวและคอลัมน์ 50,000-65,000 และวิธีการแก้ปัญหาครั้ง
ตั้งแต่ 12 ชั่วโมงขึ้นไปกว่า 3 วัน . พวกเขา
รายงานการปรับปรุงศักยภาพในการใช้อากาศยาน
และการเพิ่มขึ้นอย่างมีนัยสำคัญในรายได้มีประมาณ
ผลกระทบเกิน $ 200 ล้านที่สายการบินว่า
การแปล กรุณารอสักครู่..

ความสำเร็จที่ได้รับความโดยกำหนดง่ายปัญหาการออกแบบที่เกี่ยวข้องกับการเปลี่ยนแปลงที่เพิ่มขึ้นเท่านั้นตารางเวลาการบินที่มีอยู่ . เบิร์ก ( 1994 ) , marstenet al . ( 1996 ) และ โล เทพานนท์บาร์นฮาร์ต ( 2001 ) และพัฒนารูปแบบและขั้นตอนวิธีที่เลือกจากย่อยของผู้สมัครเที่ยวบินขา ผู้ที่จะเพิ่มหรือลบออกจากที่กําหนด ( ที่มีอยู่บ่อยครั้ง )ตารางเที่ยวบิน วิธีการของพวกเขาจะเพิ่มขึ้นในที่เปลี่ยนจากหนึ่งเผยแพร่ตารางบินข้างๆมีจำกัด รายงานผลกระทบอย่างไรก็ตาม ที่สําคัญ โล เทพานนท์ และบาร์นฮาร์ตแก้ไขปัญหาที่ใหญ่ของสายการบินที่มีเกี่ยวกับ800 ศักยภาพการบินขา , 65 , 000 กำหนดการและ 165 คนเครื่องบิน ส่งผลให้สูตรกับ 30000 - 60000แถวและคอลัมน์และ 50 , 000 , 000 , และบางครั้ง โซลูชั่นตั้งแต่ 12 ชั่วโมงกว่า 3 วัน พวกเขาศักยภาพในการใช้อากาศยานรายงานการปรับปรุงและเพิ่มขึ้นอย่างมากในรายได้ มีประมาณผลกระทบเกิน $ 200 ล้าน ที่สายการบิน
การแปล กรุณารอสักครู่..
