Metaheuristic Algorithms for Optimization of Varying Efficiency Production Systems

• Autorzy: Radosław Rudek

Warianty tytułu

Algorytmy metaheurystyczne w optymalizacji systemów produkcyjnych o zmiennej efektywności

• Języki publikacji: EN

Abstrakty

EN

In this paper, we analyse a schedule management problem in production systems with varying efficiency caused by the learning effect. The measurable result of learning is that the time required to produce a single item decreases as more units are produced. First, we provide a short historical review on the discussed issue and present different approaches to model the learning effect in the scheduling context. Since the considered problem seems to be NP-hard, we design and implement fast heuristics and metaheuristic algorithms which are based on simulated annealing, tabu search and genetic algorithms. Numerical evaluation of their efficiency is provided. (original abstract)

W pracy analizowano problem harmonogramowania występujący w systemach produkcyjnych o zmiennej efektywności spowodowanej efektem uczenia. Mierzalnym rezultatem tego zjawiska jest skrócenie czasów potrzebnych do wykonania określonych produktów. W pierwszej kolejności dokonano krótkiego przeglądu literatury dotyczącego problemów harmonogramowania z efektem uczenia. Następnie zaprojektowano szybkie metody heurystyczne i metaheurystyczne oparte na symulowanym wyżarzaniu, poszukiwaniu z zakazami oraz algorytmach genetycznych. Ponadto przeprowadzono analizę numeryczną ich efektywności. (abstrakt oryginalny)

Słowa kluczowe

EN

Schedule; Heuristics methods; Production

PL

Harmonogram; Metody heurystyczne; Produkcja

• Czasopismo: Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu
• Rocznik: 2010
• Numer: nr 147 Advanced Information Technologies for Management - AITM 2010
• Strony: 232--243

Twórcy

autor

Radosław Rudek

• Wrocław University of Economics, Poland

Bibliografia

• Adler P.S., Clark K.B. (1991), Behind the learning curve: A sketch of the learning process, Management Science, Vol. 37, pp. 267-281.
• Biskup D. (1999), Single-machine scheduling with learning considerations, European Journal of Operational Research, Vol. 115, pp. 173-178.
• Biskup D. (2008), A state-of-the-art review on scheduling with learning effects, European Journal of Operational Research, Vol. 188, pp. 315-329.
• Carlson J.G., Rowe R.G. (1976), How much does forgetting cost?, Industrial Engineering, Vol. 8, pp. 40-47.
• Cochran E.B. (1960), New concepts of the learning curve, The Journal of Industrial Engineering, Vol. 11, pp. 317-327.
• Dejong J.R. (1957), The effects of increasing skill on cycle time and its consequences for time standards, Ergonomics, Vol. 1, pp. 51-60.
• Garg A., Milliman P. (1961), The aircraft progress curve modified for design changes, Journal of Industrial Engineering, Vol. 12, pp. 23-27.
• Glover F., Laguna M. (1997), Tabu Search, Kluwer, Norwell, MA.
• Holland J.H. (1975), Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, MI.
• Holzer H.P., Riahi-Belkaoui A. (1986), The Learning Curve: A Management Accounting Tool, Quorum Books, Westport, CT.
• 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.
• Jackson J.R. (1955), Scheduling a Production Line to Minimize Maximum Tardiness, Research Report 43, Management Sciences Research Project, UCLA, Los Angeles.
• 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.
• Kerzner H. (1998), Project Management: A System Approach to Planning, Scheduling, and Controlling, John Wiley & Sons, New York.
• Kirkpatrick S., Gelatt C.D., Vecchi M.P. (1983), Optimization by simulated annealing, Science, Vol. 220, pp. 671-680.
• Kuo W.-H., Yang D.-L. (2006), Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect, European Journal of Operational Research, Vol. 174, pp. 1184-1190.
• Lien T.K., Rasch F.O. (2001), Hybrid automatic-manual assembly systems, Annals of the CIRP, Vol. 50, pp. 21-24.
• Michalewicz Z. (1996), Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, New York.
• Nawaz M., Enscore E.E. Jr., Ham I.A. (1983), A heuristic algorithm for m-machine, n-jobs flow-shop sequencing problem, OMEGA International Journal of Management Science, Vol. 11, pp. 91-95.
• Roberts P. (1983), A theory of the learning process, Journal of the Operational Research Society, Vol. 34, pp. 71-79.
• Webb G.K. (1994), Integrated circuit (IC) pricing, High Technology Management Research, Vol. 5, pp. 247-260.
• Wright T.P. (1936), Factors affecting the cost of airplanes, Journal of Aeronautical Sciences, Vol. 3, pp. 122-128.
• Yelle L.E. (1979), The learning curve: Historical review and comprehensive study, Decision Science, Vol. 10, pp. 302-328.