1. Introduction During the one hund

1. Introduction During the one hundred years since the first flight of Orville and Wilbur Wright, the air transport indus- try has grown into a major sector of the global econ- omy. Even more importantly, it has become essential to developing and maintaining cultural and economic links among countries and peoples. The airlines alone generated more than $300 billion in revenues in 2002, a lean year, and carried about 1.6 billion passengers, a number expected to grow at an annual rate of 4%-5% over the next 20 years according to most forecasts. According to the industry "air transport provides 28 million direct, indirect, and induced jobs world wide" and carries over 40% of the world trade of goods, by value" (Collaborative Forum 2003) After spending roughly its first 40 years trying to get off the ground, literally at times, the air trans port industry has grown by leaps and bounds dur- ing the last 60, especially since the advent of the "jet age" in the late 1950s. Throughout that second period, operations research (OR) has played a critical role in helping the airline industry and its infrastructure sus tain high growth rates and make the transition from a novelty that catered to an elite clientele to a service industry for the masses. More than 100 airlines and air transport associations are currently represented in AGIFORS, the Airline Group of Operational Research Societies, which has been active since 1961. Indeed, it is difficult to think of any single sector, other than perhaps military operations, with which operations research has been linked more closely. One of the rea- sons is that airline operations and, more generally, the air transport environment provide natural con texts for the application of OR techniques and models. A second is that the airline industry has consistently been a leader in the use of information technology and has relied heavily on the intensive use of com puters over the years. The objective of this paper is to present a histo ical perspective on the contributions of operations research to the air transport industry, as well as to offer an assessment of some of the challenges that will be confronted next. Any reasonably thorough cove age of this subject would probably require an entire issue of this journal because the number of OR papers published on air transport easily exceeds 1,000 over the last 50 years. In view of the severe constraints on its length, the scope of the paper will instead be confined to a selected subset of air transport-related topics, where operations research has made some of its most significant contributions to date. Exam ples of important topics that are either not covered at all or are touched on peripherally include: avia- tion safety and security, airline fleet planning, airline staffing, airline maintenance planning, aircraft load ing, and decision support tools for the management of airport operations (e.g., gate assignments). More- over, the specific topics and contributions that are highlighted are presented in nonquantitative terms and largely reflect the authors' own interests. In addi tion to the bibliographic references associated with these contributions, other survey papers, which pro vide additional details and references, are cited when ever possible
Section 2 of the paper deals with the classical problems of scheduling, routing, and crew assignment in the airline industry. This is a context that is perfectly suited to the use of large-scale, discrete optimization approaches and, indeed, has motivated several methodological and computational developments in this vibrant area of OR over the years. Section 3 covers airline revenue management, including overbooking, flight leg yield management and network revenue maximization. Through a combination of stochastic and optimization models, OR work in this area has generated significant additional revenues for the airlines ever since the late 1980s. Moreover, revenue management continues to be a field in which airlines are vying intensively for competitive advantage. Section 4 surveys selected applications of OR to the study, planning, and design of the two major pieces of aviation infrastructure, the airports system and the air traffic management (ATM) system. Historically the emphasis here has been on stochas- tic models, as the questions addressed have focused on capacity, delays, and safety under conditions in which the probabilistic characteristics of the input parameters play a dominant role. However, optimization models, both deterministic and stochastic, have found use in the intensive recent research on air traffic flow management, a topic also reviewed briefly in S4. Finally, S5 summarizes the main conclusions regarding the fundamental challenges faced by future research

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

บทนำในช่วงหนึ่งร้อยปีตั้งแต่การบินแรกของ Orville และ Wilbur Wright อากาศขนส่งสินธุลองมีการเติบโตธุรกิจสำคัญของชโรดชนะไินทั่วโลก แม้สำคัญ มันได้กลายเป็นสิ่งจำเป็นเพื่อพัฒนา และเชื่อมโยงวัฒนธรรม และเศรษฐกิจระหว่างประเทศและคน สายการบินเดียวสร้างขึ้นเพิ่มเติมกว่า 300 พันล้านดอลลาร์ในรายได้ใน 2002 ปีลี และดำเนินการประมาณ 1.6 ล้านผู้โดยสาร หมายเลขที่คาดว่าจะโตอีก 20 ปีตามการคาดการณ์มากที่สุดในปีของ 4% - 5% ตามอุตสาหกรรม "ขนส่งทางอากาศให้ทั่วโลกโดยตรง ทางอ้อม และเกิดงาน 28 ล้าน" และประกอบมากกว่า 40% ของการค้าโลกของสินค้า โดยค่า " (ร่วมเวที 2003) หลังจากที่ประมาณการครั้งแรก 40 ปีพยายามจะปิดพื้นดิน อักษรครั้ง ทรานส์แอร์พอร์ตอุตสาหกรรมมีการเติบโตอะไร dur-ing 60 ครั้งสุดท้าย โดยเฉพาะอย่างยิ่งตั้งแต่การถือกำเนิดของเจ็ท "อายุ" ในปลายปี 1950 ตลอดระยะเวลาที่สอง วิจัยการดำเนินงาน (OR) ได้เล่นบทบาทสำคัญในการช่วยให้อุตสาหกรรมการบินและอัตราเติบโตสูงวมถึง sus โครงสร้างพื้นฐาน และทำการเปลี่ยนจากความแปลกใหม่ที่บริการให้ลูกค้ามียอดอุตสาหกรรมบริการมวลชน มากกว่า 100 สายการบินและสมาคมการขนส่งอากาศในขณะนี้แสดงใน AGIFORS กลุ่มสายปฏิบัติวิจัยสังคม ซึ่งได้ถูกใช้งานอยู่ตั้งแต่ จริง มันเป็นเรื่องยากที่จะคิดว่า มีภาคเดียว นอกเหนือจากการดำเนินงานทางทหารบางที ด้วยงานวิจัยการดำเนินงานที่มีการเชื่อมโยงอย่างใกล้ชิด ประเพณีบุตรอย่างใดอย่างหนึ่งคือว่า การดำเนินงานของสายการบินและ ขึ้นโดยทั่วไป สิ่งแวดล้อมขนส่งอากาศให้ธรรมชาติปรับข้อความสำหรับการประยุกต์ใช้เทคนิค OR และรุ่น สองคือ อุตสาหกรรมการบินอย่างต่อเนื่องได้เป็นผู้นำในการใช้เทคโนโลยีสารสนเทศ และได้อาศัยหนักในการใช้อุปกรณ์ com แบบเร่งรัดในปี วัตถุประสงค์ของเอกสารนี้คือ การแสดงมุมมองเริ่ม histo บนผลงานของการดำเนินงานวิจัยเพื่ออุตสาหกรรมการขนส่งอากาศ รวมทั้งมีการประเมินถึงความท้าทายที่จะเผชิญต่อไป อายุโคฟอย่างสมเหตุสมผลของเรื่องนี้อาจจะต้องมีปัญหาทั้งหมดของสมุดรายวันนี้เนื่องจากหมายเลขของเอกสารหรือเผยแพร่ในขนส่งได้เกิน 1,000 ช่วง 50 ปีที่ผ่านมา เหตุรุนแรงข้อจำกัดของความยาว ขอบเขตของกระดาษจะจำกัดงานแทนไปเลือกชุดย่อยของอากาศขนส่งหัวข้อ ซึ่งการดำเนินงานวิจัยได้ทำผลงานที่สำคัญที่สุดวันของ รวม ples สอบหัวข้อสำคัญที่จะไม่ครอบคลุมทั้งหมด หรือสัมผัสบนบังเอิญ: ความปลอดภัยเอเวียทางการค้า และความปลอดภัย วางแผนฝูงบินของสายการบิน พนักงานสายการบิน แผนการบำรุงรักษาสายการบิน ing โหลดเครื่องบิน และการตัดสินใจสนับสนุนเครื่องมือสำหรับการจัดการของหน่วยงาน (เช่น ประตูกำหนด) เพิ่มเติมมากกว่า หัวข้อและผลงานที่ถูกเน้นไว้แสดงใน nonquantitative และส่วนใหญ่สะท้อนความสนใจของผู้เขียนเอง ใน addi มมือซึ่งเกี่ยวข้องกับเหล่านี้การอ้างอิงบรรณานุกรม เอกสารอื่น ๆ สำรวจ โปรที่แปลงรายละเอียดเพิ่มเติมและอ้างอิง จะอ้างเคยไปSection 2 of the paper deals with the classical problems of scheduling, routing, and crew assignment in the airline industry. This is a context that is perfectly suited to the use of large-scale, discrete optimization approaches and, indeed, has motivated several methodological and computational developments in this vibrant area of OR over the years. Section 3 covers airline revenue management, including overbooking, flight leg yield management and network revenue maximization. Through a combination of stochastic and optimization models, OR work in this area has generated significant additional revenues for the airlines ever since the late 1980s. Moreover, revenue management continues to be a field in which airlines are vying intensively for competitive advantage. Section 4 surveys selected applications of OR to the study, planning, and design of the two major pieces of aviation infrastructure, the airports system and the air traffic management (ATM) system. Historically the emphasis here has been on stochas- tic models, as the questions addressed have focused on capacity, delays, and safety under conditions in which the probabilistic characteristics of the input parameters play a dominant role. However, optimization models, both deterministic and stochastic, have found use in the intensive recent research on air traffic flow management, a topic also reviewed briefly in S4. Finally, S5 summarizes the main conclusions regarding the fundamental challenges faced by future research

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

1. บทนำในช่วงหนึ่งร้อยปีนับตั้งแต่เที่ยวบินแรกของออร์วิลและวิลเบอร์ไรท์ขนส่งทางอากาศ indus- ลองได้เติบโตขึ้นเป็นภาคที่สำคัญของ omy econ- ทั่วโลก ที่สำคัญมากขึ้นมันได้กลายเป็นสิ่งจำเป็นในการพัฒนาและรักษาเชื่อมโยงวัฒนธรรมและเศรษฐกิจระหว่างประเทศและประชาชน สายการบินคนเดียวที่สร้างมากกว่า $ 300 พันล้านดอลลาร์ในรายได้ในปี 2002 เป็นปีที่ไม่ติดมันและดำเนินการประมาณ 1.6 พันล้านผู้โดยสารจำนวนคาดว่าจะเติบโตในอัตราประจำปีของ 4% -5% ในช่วง 20 ปีข้างหน้าตามการคาดการณ์มากที่สุด ตามที่อุตสาหกรรม "การขนส่งทางอากาศให้ 28 ล้านทางตรงทางอ้อมและเหนี่ยวนำให้เกิดการจ้างงานทั่วโลก" และดำเนินการมานานกว่า 40% ของการค้าโลกของสินค้าด้วยค่า "(ความร่วมมือฟอรั่ม 2003) หลังจากใช้เวลาประมาณ 40 ปีแรกที่พยายามที่จะได้รับ ออกจากพื้นดินที่แท้จริงในช่วงเวลาที่อากาศอุตสาหกรรมพอร์ตทรานส์ได้เติบโตขึ้นโดย leaps และขอบเขตจอภาพขณะที่ไอเอ็นจี 60 โดยเฉพาะอย่างยิ่งตั้งแต่การถือกำเนิดของ "ยุคเจ็ท" ในช่วงปลายปี 1950. ตลอดระยะเวลาที่สองการดำเนินงานวิจัย (OR ) มีบทบาทสำคัญในการช่วยให้อุตสาหกรรมการบินและโครงสร้างพื้นฐาน SUS Tain อัตราการเจริญเติบโตสูงและทำให้การเปลี่ยนแปลงจากความแปลกใหม่ที่รองรับลูกค้าที่ยอดเยี่ยมให้กับอุตสาหกรรมการบริการสำหรับฝูงที่. กว่า 100 สายการบินและสมาคมขนส่งทางอากาศขณะนี้ เป็นตัวแทนในการ AGIFORS กลุ่มสายการบินของการดำเนินงานสังคมงานวิจัยซึ่งได้รับการใช้งานตั้งแต่ปี 1961 อันที่จริงมันเป็นเรื่องยากที่จะคิดว่าภาคเดียวใด ๆ นอกเหนือจากการดำเนินงานอาจจะเป็นทหารด้วยซึ่งการดำเนินงานวิจัยได้รับการเชื่อมโยงอย่างใกล้ชิด หนึ่งในบุตรชาย rea- คือว่าการดำเนินงานของสายการบินและอื่น ๆ โดยทั่วไปสภาพแวดล้อมการขนส่งทางอากาศให้ตำรา Con ธรรมชาติสำหรับการประยุกต์ใช้หรือเทคนิคและรูปแบบ เป็นครั้งที่สองก็คือว่าอุตสาหกรรมสายการบินได้รับอย่างสม่ำเสมอเป็นผู้นำในการใช้เทคโนโลยีสารสนเทศและได้อาศัยอยู่กับการใช้งานหนักของ puters COM ปีที่ผ่านมา วัตถุประสงค์ของการวิจัยนี้คือจะนำเสนอมุมมอง iCal HISTO ผลงานของการวิจัยการดำเนินงานเพื่ออุตสาหกรรมการขนส่งทางอากาศเช่นเดียวกับการที่จะนำเสนอการประเมินของบางส่วนของความท้าทายที่จะเผชิญต่อไป ที่มีอายุ Cove อย่างละเอียดพอสมควรในเรื่องนี้อาจจะต้องมีปัญหาทั้งหมดของวารสารนี้เนื่องจากหมายเลขหรือเอกสารเผยแพร่เกี่ยวกับการขนส่งทางอากาศได้อย่างง่ายดายเกิน 1,000 ในช่วง 50 ปีที่ผ่านมา ในมุมมองของข้อ จำกัด อย่างรุนแรงต่อความยาวของขอบเขตของกระดาษจะแทนที่จะถูกกักขังอยู่ในกลุ่มย่อยเลือกหัวข้อที่เกี่ยวข้องกับการขนส่งทางอากาศที่วิจัยการดำเนินงานได้ทำบางส่วนของผลงานที่สำคัญที่สุดของวันที่ Ples สอบหัวข้อสำคัญที่มีทั้งไม่ครอบคลุมเลยหรือสัมผัสกับสภาวะรวมถึงความปลอดภัย avia- การรักษาความปลอดภัยและการวางแผนกองทัพเรือสายการบิน, พนักงานสายการบิน, การวางแผนการบำรุงรักษาสายการบินอากาศยานโหลดไอเอ็นจีและเครื่องมือสนับสนุนการตัดสินใจสำหรับการจัดการของสนามบิน การดำเนินงาน (เช่นได้รับมอบหมายประตู) More- มากกว่าในหัวข้อที่เฉพาะเจาะจงและผลงานที่เป็นไฮไลต์จะถูกนำเสนอในแง่ nonquantitative และส่วนใหญ่สะท้อนให้เห็นถึงผลประโยชน์ของผู้เขียน ' ในการ Addi อ้างอิงบรรณานุกรมที่เกี่ยวข้องกับผลงานเหล่านี้เอกสารการสำรวจอื่น ๆ ซึ่ง Pro Vide รายละเอียดเพิ่มเติมและการอ้างอิงจะอ้างว่าเมื่อเป็นไปได้เคย
มาตรา 2 ของข้อเสนอกระดาษที่มีปัญหาคลาสสิกของการตั้งเวลา, เส้นทาง, และการโอนลูกเรือสายการบิน อุตสาหกรรม. นี่คือบริบทที่เหมาะกับการใช้งานขนาดใหญ่วิธีการเพิ่มประสิทธิภาพต่อเนื่องและแน่นอนที่เป็นแรงบันดาลใจได้พัฒนาระเบียบวิธีการและการคำนวณหลายแห่งในพื้นที่ที่มีชีวิตชีวาหรือมากกว่าปีที่ผ่านมา มาตรา 3 ให้ครอบคลุมการจัดการรายได้ของสายการบินรวมถึงการจองมากกว่าจำนวนเที่ยวบินขาการจัดการผลผลิตและเครือข่ายรายได้สูงสุด ผ่านการรวมกันของการสุ่มและการเพิ่มประสิทธิภาพรุ่นหรือทำงานในพื้นที่นี้ได้สร้างรายได้เพิ่มเติมอย่างมีนัยสำคัญสำหรับสายการบินนับตั้งแต่ช่วงปลายทศวรรษ 1980 นอกจากนี้การจัดการรายได้ยังคงเป็นข้อมูลในการที่สายการบินที่มี vying อย่างหนาแน่นเพื่อความได้เปรียบในการแข่งขัน หมวดที่ 4 การสำรวจเลือกการใช้งานหรือการศึกษาการวางแผนและการออกแบบของสองชิ้นสำคัญของโครงสร้างพื้นฐานด้านการบิน, ระบบสนามบินและการจัดการจราจรทางอากาศ (ATM) ระบบ ในอดีตเน้นที่นี่ได้รับในรูปแบบ Tic stochas- เป็นคำถามที่ส่งได้มุ่งเน้นความจุความล่าช้าและความปลอดภัยภายใต้เงื่อนไขที่น่าจะเป็นลักษณะของการป้อนพารามิเตอร์มีบทบาทที่โดดเด่น อย่างไรก็ตามรูปแบบการเพิ่มประสิทธิภาพทั้งสุ่มและได้พบว่าการใช้ในการวิจัยที่ผ่านมาอย่างเข้มข้นในการจัดการการไหลของการจราจรทางอากาศเป็นหัวข้อที่มีการทบทวนในเวลาสั้น ๆ S4 สุดท้าย S5 สรุปข้อสรุปหลักเกี่ยวกับความท้าทายที่ต้องเผชิญกับพื้นฐานการวิจัยในอนาคต