BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Rudek Radosław (Wrocław University of Economics, Poland)
Tytuł
Single-Processor Scheduling Problems with Both Learning and Aging Effects
Jednoprocesorowe problemy harmonogramowania z efektem uczenia i zużycia
Źródło
Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu, 2011, nr 206, s. 173-182, bibliogr. 24 poz.
Research Papers of Wrocław University of Economics
Tytuł własny numeru
Advanced Information Technologies for Management - AITM 2011: Inteligent Technologies and Applications
Słowa kluczowe
Algorytmy
Algorithms
Uwagi
streszcz., summ.
Abstrakt
W artykule analizowane są jednoprocesorowe problemy harmonogramowania z efektem uczenia i zużycia (starzenia) przy następujących kryteriach minimalizacji: długość uszeregowania zadań z terminami ich dostępności, suma czasów zakończenia wykonywania zadań, maksymalna nieterminowość zadań oraz liczba opóźnionych zadań. Efekt uczenia jest rozumiany jako proces nabywania doświadczenia przez procesor, który prowadzi do skrócenia czasów wykonywania kolejnych zadań. Natomiast efekt zużycia (starzenia) powoduje obniżenie efektywności procesora. Mierzalnym rezultatem jest wydłużenie czasów wykonywania zadań. W pracy wykazano szereg własności badanych problemów, które pozwalają na konstrukcję wielomianowych optymalnych algorytmów rozwiązania dla szczególnych przypadków tychże problemów. (abstrakt oryginalny)

In this paper, we analyse single processor scheduling problems with both learning and aging effects to minimize the following criteria: the maximum completion time with release dates, the maximum lateness and the number of late jobs. The learning effect can be understood as a process of an acquiring experience that leads to increasing efficiency of a processor, which results in decreasing processing times of jobs. The opposite phenomenon called the aging effect decreases the efficiency of a processor. The measurable result of this effect is that the time required to process a single item decreases as more units are processed. We prove properties of the investigated problems and on their basis we provide optimal polynomial time algorithms for some cases. (original abstract)
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
Bibliografia
Pokaż
  1. Adler P.S., Clark K.B. (1991), Behind the learning curve: A sketch of the learning process, Management Science, Vol. 37, pp. 267-281.
  2. Bachman A., Janiak A. (2004), Scheduling jobs with position dependent processing times, Journal of the Operational Research Society, Vol. 55, pp. 257-264.
  3. Biskup D. (2008), A state-of-the-art review on scheduling with learning effects, European Journal of Operational Research, Vol. 188, pp. 315-329.
  4. Carlson J.G., Rowe R.G. (1976), How much does forgetting cost?, Industrial Engineering, Vol. 8, pp. 40-47.
  5. Cochran E.B. (1960), New concepts of the learning curve, The Journal of Industrial Engineering, Vol. 11, pp. 317-327.
  6. Dababneh A.J., Swanson N., Shell R.L. (2001), Impact of added rest breaks on the productivity and well being of workers, Ergonomics, Vol. 44, pp. 164-174.
  7. Eilon S. (1964), On a mechanistic approach to fatigue and rest periods, International Journal of Production Research, Vol. 3, pp. 327-332.
  8. Holzer H.P., Riahi-Belkaoui A. (1986), The Learning Curve: A Management Accounting Tool, Quorum Books, Westport, CT.
  9. Jaber Y.M., Bonney M. (1999), The economic manufacture/order quantity (EMQ/EOQ) and the learning curve: Past, present, and future, International Journal of Production Economics, Vol. 59, pp. 93-102.
  10. Janiak A., Rudek R. (2009), Experience based approach to scheduling problems with the learning effect, IEEE Transactions on Systems, Man, and Cybernetics - Part A, Vol. 39, pp. 344-357.
  11. Janiak A., Rudek R. (2010), Scheduling jobs under an aging effect, Journal of the Operational Research Society, Vol. 61, pp. 1041-1048.
  12. Kerzner H. (1998), Project Management: A System Approach to Planning, Scheduling, and Controlling, John Wiley & Sons New York.
  13. Lien T.K., Rasch F.O. (2001), Hybrid automatic-manual assembly systems, Annals of the CIRP, Vol. 50, pp. 21-24.
  14. Mandich N.V. (2003), Overview of surface preparation of metals prior to finishing: Part 2, Metal Finishing, Vol. 101, pp. 33-58.
  15. Moore J.M. (1968), An n jobs, one machine sequencing algorithm for minimizing the number of late jobs, Management Science, Vol. 15, pp. 102-109.
  16. Mosheiov G., Sarig A. (2008), A due-window assignment problem with position-dependent processing times, Journal of the Operational Research Society, Vol. 59, pp. 997-1003.
  17. Rudek R. (2011), Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect, Computers & Industrial Engineering, Vol. 61, pp. 20-31.
  18. Rudek A., Rudek R. (2012), A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models, Computers & Mathematics with Applications, Vol. 218, pp. 6498-6510.
  19. Rudek R. (2012), A note on proving the strong NP-hardness of a scheduling problem with position dependent job processing times, Optimization Letters [forthcoming].
  20. Stanford M., Lister P.M. (2004), Investigation into the relationship between tool-wear and cutting environments when turning EN32 steel, Industrial Lubrication and Tribology, Vol. 56, pp. 114-121.
  21. Sturm L.B.J.M. (1970), A simple optimality proof of Moore's sequencing algorithm, Management Science, Vol. 17, pp. 116-118.
  22. Webb G.K. (1994) Integrated circuit (IC) pricing, High Technology Management Research, Vol. 5, pp. 247-260.
  23. Wright T.P. (1936), Factors affecting the cost of airplanes, Journal of Aeronautical Sciences, Vol. 3, pp. 122-128.
  24. Yelle L.E. (1979), The learning curve: Historical review and comprehensive study, Decision Science, Vol. 10, pp. 302-328.
Cytowane przez
Pokaż
ISSN
1899-3192
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