Trying to design the work schedules

Trying to design the work schedules for all the employees at a given location to meet these service requirements most efficiently is a nightmare of combinatorial considerations. Once an employee arrives, he or she will be there continuously for the entire shift (2 to 10 hours, depending on the employee), except for either a meal break or short rest breaks every two hours. Given the minimum number of employee needed on duty for each half-hour interval over a 24-hour day (this minimum changes from day to day over a seven-day week), how many employee of each shift length should begin work at what start time over each 24-hour day of a seven-day week? Fortunately, linear programming thrives on such combinatorial nightmares. The linear programming model for some of the locations scheduled involves over 20,000 decisions.

This application of linear programming was credited with saving United Airline more that $6 million annually in just direct salary and benefit costs. Other benefits included improved customer service and reduced workloads for support staff.


Source : T.J. Holloran and J.E. Bryne, "United Airlines station manpower planing system," Interfaces, 16(1) : 39-50, Jan.-Feb. 1986. (A link to this article is provided on our website, www.mhhe.com/hillier.)

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

พยายามที่จะออกแบบตารางการทำงานสำหรับพนักงานทั้งหมดสถานที่ที่กำหนดเพื่อตอบสนองความต้องการบริการเหล่านี้ได้อย่างมีประสิทธิภาพมากที่สุดเป็นฝันร้ายของการพิจารณา combinatorial เมื่อพนักงานมา เขาหรือเธอจะมีอย่างต่อเนื่องสำหรับเปลี่ยนทั้งหมด (2 ถึง 10 ชั่วโมง ขึ้นอยู่กับพนักงาน), ยกเว้นพักรับประทานอาหารหรือการพักผ่อนสั้น ๆ แบ่งทุกสองชั่วโมง รับจำนวนขั้นต่ำของพนักงานที่จำเป็นในการปฏิบัติหน้าที่สำหรับแต่ละช่วงเวลาครึ่งชั่วโมงกว่าวัน 24 ชั่วโมง (ขั้นต่ำนี้เปลี่ยนวันตลอดเจ็ดวันอาทิตย์), จำนวนพนักงานของแต่ละความยาวกะควรเริ่มอะไรเริ่มเวลาวันละ 24 ชั่วโมงเจ็ดวันต่อสัปดาห์ โชคดี โปรแกรมเชิงเส้นปลูกสร้างฝันร้าย combinatorial ดังกล่าว รูปแบบโปรแกรมเชิงเส้นสำหรับบางสถานที่กำหนดไว้เกี่ยวข้องกับการตัดสินใจมากกว่า 20,000 โปรแกรมประยุกต์การเขียนโปรแกรมเชิงเส้นนี้รับเครดิตบันทึกสหสายการบินมากว่า 6 ล้านเหรียญต่อปีต้นทุนเงินเดือนและผลประโยชน์โดยตรงเพียง ผลประโยชน์อื่น ๆ รวมบริการลูกค้าที่ดีขึ้น และลดภาระการทำงานสำหรับพนักงานที่มา: ทีเจ Holloran และ J.E. Bryne "แอร์สถานีกำลังคนวางแผนระบบ อินเทอร์เฟซ 16(1): 39-50 ม.ค. 1986 ก.พ. (ลิงก์ไปยังบทความนี้ให้ไว้บนเว็บไซต์ของเรา www.mhhe.com/hillier.)

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

พยายามที่จะออกแบบตารางการทำงานของพนักงานทุกคนในสถานที่ที่กำหนดเพื่อตอบสนองความต้องการบริการเหล่านี้ได้อย่างมีประสิทธิภาพมากที่สุดคือฝันร้ายของการพิจารณา combinatorial เมื่อพนักงานมาถึงเขาหรือเธอจะมีอย่างต่อเนื่องสำหรับการเปลี่ยนแปลงทั้งหมด (2-10 ชั่วโมงขึ้นอยู่กับการทำงานของพนักงาน) ยกเว้นสำหรับการหยุดพักรับประทานอาหารหรือส่วนที่เหลือแบ่งสั้นทุกสองชั่วโมง ที่กำหนดจำนวนขั้นต่ำของพนักงานที่จำเป็นในการปฏิบัติหน้าที่ในแต่ละช่วงเวลาครึ่งชั่วโมงกว่าวันตลอด 24 ชั่วโมง (ซึ่งการเปลี่ยนแปลงขั้นต่ำในแต่ละวันในช่วงสัปดาห์ที่เจ็ดวัน) กี่พนักงานของแต่ละระยะเวลาในการเปลี่ยนควรเริ่มต้นการทำงานในสิ่งที่เริ่มต้น ช่วงเวลาในแต่ละวันตลอด 24 ชั่วโมงของสัปดาห์ที่เจ็ดวัน? โชคดีที่การเขียนโปรแกรมเชิงเส้นปลูกสร้างฝันร้ายรวมกันดังกล่าว รูปแบบการเขียนโปรแกรมเชิงเส้นสำหรับบางส่วนของสถานที่ที่เกี่ยวข้องกับการกำหนดมากกว่า 20,000 ตัดสินใจ

การประยุกต์ใช้โปรแกรมเชิงเส้นนี้ก็ให้เครดิตกับการประหยัดยูไนเต็ดแอร์ไลน์อื่น ๆ ที่ $ 6 ล้านปีในเงินเดือนและผลประโยชน์ค่าใช้จ่ายเพียงโดยตรง ผลประโยชน์อื่น ๆ รวมถึงการบริการลูกค้าที่ดีขึ้นและปริมาณงานที่ลดลงสำหรับพนักงานให้ความช่วยเหลือ


ที่มา: TJ Holloran และ JE Bryne "สายการบินยูไนเต็ดสถานีระบบกำลังคนวางแผน" การเชื่อมต่อ 16 (1): 39-50 ม.ค. ก.พ. 1986 (ลิงค์ไปยังบทความนี้ให้ไว้ในเว็บไซต์ของเรา www.mhhe.com/hillier.)

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

พยายามที่จะออกแบบงานตารางเวลาสำหรับพนักงานทุกคนที่ให้บริการสถานที่เพื่อตอบสนองความต้องการเหล่านี้ได้อย่างมีประสิทธิภาพที่สุดคือฝันร้ายของการพิจารณา . เมื่อพนักงานมาถึง เขาหรือเธอจะต้องมีอย่างต่อเนื่องเพื่อเปลี่ยนทั้งหมด ( 2 ถึง 10 ชั่วโมง ขึ้นอยู่กับพนักงาน ) , ยกเว้นสำหรับทั้งมื้อ หยุด หรือ สั้น เหลือแบ่งทุกสองชั่วโมง รับจำนวนขั้นต่ำของพนักงานที่จำเป็นในการปฏิบัติหน้าที่ในช่วงครึ่งชั่วโมงกว่าวันที่ 24 นี้ ( ขั้นต่ำการเปลี่ยนแปลงวันต่อวันกว่าเจ็ดวันอาทิตย์ ) กี่พนักงานแต่ละกะความยาว ควรเริ่มทำงานที่เวลาเริ่มต้นกว่าในแต่ละวันตลอดสัปดาห์เจ็ดวัน โชคดี , การโปรแกรมเชิงเส้น thrives บนเช่นเยอรมนี ฝันร้าย แบบจำลองการโปรแกรมเชิงเส้นสำหรับบางส่วนของสถานที่ที่เกี่ยวข้องกับกว่า 20 , 000 ตารางการตัดสินใจนี้การประยุกต์ใช้โปรแกรมเชิงเส้นเป็นเครดิตกับการประหยัดสายการบินเพิ่มเติมที่ $ 6 ล้านบาทต่อปีในค่าใช้จ่ายเพียงเงินเดือนโดยตรง และได้รับประโยชน์ ประโยชน์อื่น ๆรวมถึงการบริการลูกค้าดีขึ้นและลดปริมาณงานสำหรับพนักงานสนับสนุนการที่มา : ทีเจและ holloran j.e. บริน " สายการบินสถานีระบบการวางแผนกำลังคน , อินเตอร์เฟซ , 16 ( 1 ) : 39-50 , ม.ค. - ก.พ. 1986 ( ลิงค์ไปยังบทความนี้ไว้บนเว็บไซต์ของเรา www.mhhe . com / Hillier )