In this paper we present a solution

In this paper we present a solution methodology based on the stochastic branch and bound
algorithm to find optimal, or close to optimal, solutions to the stochastic airport runway
scheduling problem. The objective of the scheduling problem is to find a sequence of
aircraft operations on one or several runways that minimizes the total makespan, given
uncertain aircraft availability at the runway. Enhancements to the general stochastic
branch and bound algorithm are proposed and we give the specific details pertaining to
runway scheduling. We show how the algorithm can be terminated early with solutions
that are close to optimal, and investigate the impact of the uncertainty level. The
computational experiment indicates that the sequences obtained using the stochastic
branch and bound algorithm have, on average, 5–7% shorter makespans than sequences
obtained using deterministic sequencing models. In addition, the proposed algorithm is
able to solve instances with 14 aircraft using less than 1 min of computation time.

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

ในบทความนี้เรานำเสนอวิธีการแก้ปัญหาที่อยู่บนพื้นฐานของสาขาสุ่มและผูกพัน
ขั้นตอนวิธีการที่ดีที่สุดที่จะหาหรือใกล้เคียงกับที่ดีที่สุดการแก้ปัญหาไปยังสนามบินรันเวย์สุ่ม
ปัญหาการตั้งเวลา วัตถุประสงค์การจัดตารางเวลาของปัญหาคือการหาลำดับของการ
ดำเนินการในอากาศยานในหนึ่งหรือหลายรันเวย์ที่ช่วยลด makespan ทั้งหมดให้
พร้อมใช้เครื่องบินที่มีความไม่แน่นอนทางวิ่ง การเพิ่มประสิทธิภาพในการสุ่มทั่วไป
สาขาและขั้นตอนวิธีการที่ถูกผูกไว้มีการเสนอและเราจะให้รายละเอียดที่เฉพาะเจาะจงเกี่ยวกับ
การตั้งเวลารันเวย์ เราแสดงให้เห็นว่าอัลกอริทึมได้ถูกยกเลิกในช่วงต้นกับการแก้ปัญหา
ที่อยู่ใกล้กับที่ดีที่สุดและการตรวจสอบผลกระทบของระดับความไม่แน่นอน
การทดลองแสดงให้เห็นว่าการคำนวณลำดับที่ได้รับโดยใช้สุ่ม
สาขาและขั้นตอนวิธีการที่ถูกผูกไว้ได้โดยเฉลี่ย 5-7% makespans สั้นกว่าลำดับ
ที่ได้รับโดยใช้แบบจำลองลำดับที่กำหนด นอกจากนี้ขั้นตอนวิธีการที่นำเสนอเป็น
ความสามารถในการแก้ปัญหากรณีที่มี 14 เครื่องบินโดยใช้เวลาน้อยกว่า 1 นาทีของเวลาในการคำนวณ

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

ในกระดาษนี้เรานำเสนอโซลูชั่นวิธีการขึ้นอยู่กับสาขาอผูกพัน
อัลกอริทึมที่จะหาที่ดีที่สุด หรือใกล้เคียงที่สุด โซลูชั่นเพื่อสุ่ม
เวย์สนามบินตารางปัญหา วัตถุประสงค์ของการจัดตารางปัญหาเพื่อหาลำดับของ
ปฏิบัติการอากาศยานในหนึ่งหรือหลายสะพานที่เกี่ยวข้องทั้งหมดลดให้
พร้อมเครื่องบินไม่แน่ใจในรันเวย์การปรับปรุงทั่วไป stochastic
กองบัญชาการเสนอและเราจะให้รายละเอียดที่เฉพาะเจาะจงเกี่ยวกับ
ทางวิ่งการตั้งเวลา เราแสดงวิธีการนี้สามารถถูกยกเลิกก่อนด้วยโซลูชั่น
ที่ใกล้ที่สุด และศึกษาผลกระทบของระดับความไม่แน่นอน
ทดลองคำนวณพบว่า ลำดับได้โดยใช้ Stochastic
กองบัญชาการได้ เฉลี่ย 5 - 7 % สั้น makespans กว่าลำดับ
ได้รับการจัดลำดับ deterministic รุ่น นอกจากนี้ วิธีที่เสนอสามารถแก้ปัญหากรณี
14 อากาศยานที่ใช้น้อยกว่า 1 นาทีของเวลาในการคำนวณ .