Algorytmy heurystyczne wyznaczania wielkości produkcji dla znanego harmonogramu przezbrojeń dla zadania planowania wielkości i szeregowania partii produkcyjnych

• Autorzy: Książek R. , Gdowska K. Z.

Warianty tytułu

EN

Heuristics algorithms for lot-sizing in a case with pre-definied changeovers schedule for the lot-sizing and scheduling problem

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono proste metody pozwalające na szybkie wyznaczenie wielkości produkcji w poszczególnych okresach dla znanego harmonogramu przezbrojeń dla problemów z grupy zadań planowania wielkości i szeregowania partii produkcyjnych. Przedmiotem badań było zadanie planowania wielkości i szeregowania partii produkcyjnych z maszynami równoległymi. Przedstawiono zasadę działania algorytmów oraz zinterpretowano wyniki uzyskane za pomocą opracowanych metod heurystycznych dla zadania planowania wielkości i szeregowania partii produkcyjnych z maszynami równoległymi. Porównano je ze znanymi rozwiązaniami optymalnymi.

EN

In this paper several simple heuristics algorithms for the lot-sizing and scheduling problem with paral-lel machines are presented. The algorithms were developed for a situation when a pre-definied changeov-ers schedule is known in advance. Computational experiments were conducted both with MIP model and the algorithms. Results obtained with newly developed heuristics algorithms were compared to the one achieved from the MIP model.

Słowa kluczowe

PL

planowanie wielkości partii produkcyjnych,; szeregowanie partii produkcyjnych,; algorytm heurystyczny; harmonogram produkcji; harmonogram przezbrojeń

EN

lot-sizing and scheduling problem; heuristics algorithm; production schedule; changeovers schedule

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Strony: 4597--4608, CD6
• Opis fizyczny: Bibliogr. 18 poz., tab., wz.

Twórcy

autor

Książek R.

• AGH Akademia Górniczo-Hutnicza, Wydział Zarządzania, Kraków, Polska

autor

Gdowska K. Z.

• AGH Akademia Górniczo-Hutnicza, Kraków, Wydział Zarządzania

Bibliografia

• [1] Castillo E., Conejo A.J., Pedregal P., Garcia R., Alguacil N.: Building and Solving Mathematical Programming Models in Engineering and Science. John Wiley & Sons, New York 2002.
• [2] Chan A.H.S., Ao S-I. (eds): Advances in Industrial Engineering and Operations Research. Springer, New York 2008.
• [3] Dastidar S.G., Nagy R.: Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs, “Computers & Operations Research”, 2005, Vol. 32.
• [4] Degraeve Z., Peeters M.: Optimal integer solutions to industrial cutting-stock problems. Part 2. Benchmark results, “INFORMS Journal on Computing” 2003 nr 15.
• [5] Drexl A., Kimms A.: Lot sizing and scheduling – Survey and extensions, “European Journal of Op-erational Research” 1997, Vol. 99.
• [6] Gdowska K.Z., Książek R.: Utilisation of special ordered sets of type 1 (SOS1) in mathematical models for proportional lot-sizing and schedulling problem with identical parallel machines (PLSP/F), [w:] Howaniec H., Waszkielewicz W. (eds.), The contemporary problems of management – value-based marketing, social responsibility and other factors in process of development – micro, meso and macro aspect: monography, University of Bielsko-Biala Press, Bielsko-Biala 2014, s. 311–323.
• [7] Gueret C., Prins C., Sevaux M.: Applications of optimization with Xpress-MP. Editions Eyrolles. Paris 2000. Available on the Internet: http://www.ntu.edu.sg/home/bernhard/lp/lp_book.pdf [Access: February 15th, 2014].
• [8] Haase K.: Lotsizing and scheduling for production planning, [w:] Lecture Notes in Economics and Mathematical Systems. Number 408, Springer-Verlag, 1994.
• [9] Kaczmarczyk W.: Wybrane modele planowania wielkości i szeregowania partii produkcyjnych. Rozprawy Monografie 223. AGH University of Science and Technology Press, Krakow 2011.
• [10] Kaczmarczyk W.: Extended Model Formulation of the Proportional Lot-Sizing and Scheduling Problem with Lost Demand Costs, “Decision Making in Manufacturing and Services” 2011 Vol. 5, No. 1–2.
• [11] Kaczmarczyk W.: Practical Tips for Modelling Lot-Sizing and Scheduling Problems, “Decision Making in Manufacturing and Services”, 2009, Vol. 3.
• [12] Karimi B., Fatemi Ghomi S.M.T., Wilson J.: The capacitated lot sizing problem: a review of models and algorithms, “OMEGA – The International Journal of Management Science” 2003 vol. 31.
• [13] Książek R.: Przedstawianie wyników działania algorytmu genetycznego dla zadania CLSP plano-wania wielkości i szeregowania partii produkcyjnej, „Automatyka” 2011 vol. 15 issue 2.
• [14] Kimms A.: A genetic algorithm for multi-level, multi-machine lot sizing and scheduling, “Comput-ers & Operations Research” 1999 Vol. 26.
• [15] Kimms A., Drexl A.: Proportional Lot Sizing and Scheduling: Some Extenstions, “Networks”, 1998 Vol. 32, 85-101.
• [16] Quadt D., Kuhn H.: Capacitated lot-sizing with extentions: a review, “Operations Research” 2008 vol. 6.
• [17] Staggemeier A.T., Clark A.R.: A Survey of Lot-Sizing and Scheduling Models, 23rd Annual Sympo-ble on the Internet: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.103.3723&rep=rep1&type=pdf [Access: February 15th, 2014].
• [18] Woss S., Woodruff D.L.: Introduction of Computational Optimization Models for Production Planning in a Supply Chain. Springer-Verlag, Berlin Heidelberg 2006.