Effective Heuristics vs GP Solutions for Shift Duties Generation

• Autorzy: Sydney CK Chu , Christina SY Yuen
• Języki publikacji: EN

Abstrakty

EN

A shift is defined as a fixed-length duty consisting of a fixed number of contiguous work hours in a day with a rest break preferably around the middle of the day. In the paper this fixed-length property is exploited to formulate a straightforward yet flexible goal programming model with integer variables. To address the computational issues the authors propose a very competitive heuristics and give such a comparative analysis.

Zmiana (robocza) jest definiowana jako jednoznacznie ustalona długość składająca się z ustalonej liczby godzin roboczych na dzień, z przerwą na odpoczynek wypadającą najlepiej około środka dnia. W artykule własność jaką jest ustalona długość zmiany została wykorzystana do sformułowania modelu programowania liniowego z elastycznym celem ze zmiennymi całkowitymi. Jeśli chodzi o kwestie obliczeniowe autorzy proponują bardzo ambitna heurystykę i przeprowadzają jej analizę porównawczą. (AT)

Słowa kluczowe

EN

Linear programming; Working time analysis; Heuristics methods

PL

Programowanie liniowe; Analiza czasu pracy; Metody heurystyczne

• Czasopismo: Multiple Criteria Decision Making / University of Economics in Katowice
• Rocznik: 2006
• Tom: 1
• Strony: 45--62

Twórcy

autor

Sydney CK Chu

• University of Hong Kong, Hong Kong

autor

Christina SY Yuen

• University of Hong Kong, Hong Kong

Bibliografia

• Azmat C.S. & Widmer M.: A Case Study of Single Shift Planning and Scheduling under Annualized Hours: A Simple Three-step Approach. "European Journal of Operational Research" 2004, Vol. 153, pp. 148-175.
• Bellanti R, Carello G., Delia Croce R & Tadei R.: A Greedy-Based Neighbourhood Search Approach to a Nurse Rostering Problem. "European Journal of Operational Research" 2004, Vol. 153, pp. 28-40.
• Bodin L., Golden B., Assad A. & Ball M.: Routing and Scheduling of Vehicles and Crews: The State of the Art. "Computer and Operations Research" 1983, Vol. 10, pp. 63-211.
• Burke E. & Petrovic S.: Timetabling and Rostering. "European Journal of Operational Research" 2004, Vol. 153, pp. 1-2.
• Chu S.C.K.: A Goal Programming Model for Crew Duties Generation. "Journal of Multi-criteria Decision Analysis" 2001, Vol. 10, pp. 143-151.
• Chu S.C.K.: Optimization Modeling of Fixed-length Duties. Proceedings of the 32nd International Conference on Computers & Industrial Engineering, Limerick,Ireland,Aug. 2003, pp. 737-742.
• Chu S.C.K.: Generating, Scheduling and Rostering of Shift Crew-duties: Applications at the Hong Kong International Airport. "European Journal of Operational Research" (to appear).
• Chu S.C.K. & So M.M.C.: Generation of Fixed-length Duties by Goal Programming. "International Journal of Applied Mathematics" 2003, Vol. 13, pp. 9-21.
• Chu S.C.K. & Yuen C.S.Y.: Generating ShiftCrew-duties. (Electronic) Proceedings of the 6th International Conference on Multi Objective Programming and Goal Programming (MOPGP'04) Hammamet, Tunisia, Apr. 2004, 12pp.
• Ernst A.T., Jiang H., Krishnamoorthy M. and Sier D.: Staff Scheduling and Rostering: A Review of Applications, Methods and Models. "European Journal of Operational Research" 2004, Vol. 153. pp. 3-27.
• Musliu N., Schaerf A. & Slany W.: Local Search for Shift Design. "European Journal of Operational Research" 2004. Vol. 153. pp. 51-64.
• Schräge L.: Optimization Modeling with LINGO, 3/e. Undo Systems Inc. 1999
• Yuen C.S.Y.: Crew Scheduling and Rostering for Airport Baggage Services: An Optimization Approach. M.Phil Thesis, University of Hong Kong, Hong Kong 2000, 174pp.