BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Chu Sydney CK (University of Hong Kong, Hong Kong), Yuen Christina SY (University of Hong Kong, Hong Kong)
Tytuł
Effective Heuristics vs GP Solutions for Shift Duties Generation
Źródło
Multiple Criteria Decision Making / University of Economics in Katowice, 2006, vol. 1, s. 45-62, tab., aneks, bibliogr. 13 poz.
Słowa kluczowe
Programowanie liniowe, Analiza czasu pracy, Metody heurystyczne
Linear programming, Working time analysis, Heuristics methods
Uwagi
Korespondencja z redakcją: numeracja wpisana za zgodą redakcji (wynika z ciągłości wydawniczej serii MCDM) - brak numeracji na stronie tytułowej
Abstrakt
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)

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.
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka Szkoły Głównej Handlowej w Warszawie
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Pełny tekst
Pokaż
Bibliografia
Pokaż
  1. 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.
  2. 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.
  3. 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.
  4. Burke E. & Petrovic S.: Timetabling and Rostering. "European Journal of Operational Research" 2004, Vol. 153, pp. 1-2.
  5. Chu S.C.K.: A Goal Programming Model for Crew Duties Generation. "Journal of Multi-criteria Decision Analysis" 2001, Vol. 10, pp. 143-151.
  6. 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.
  7. 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).
  8. 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.
  9. 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.
  10. 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.
  11. Musliu N., Schaerf A. & Slany W.: Local Search for Shift Design. "European Journal of Operational Research" 2004. Vol. 153. pp. 51-64.
  12. Schräge L.: Optimization Modeling with LINGO, 3/e. Undo Systems Inc. 1999
  13. 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.
Cytowane przez
Pokaż
ISSN
2084-1531
Język
eng
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu