Metoda harmonogramowania produkcji dla zmiennego asortymentu wyrobów

• Autorzy: Joanna Oleśków-Szłapka

Warianty tytułu

Production Scheduling Method for Variable Range of Products

• Języki publikacji: PL

Abstrakty

W obecnym wysoce konkurencyjnym otoczeniu strategia produkcji zmienia się z masowej na produkcję w mniejszych wielkościach partii aby uwzględnić szybkie zmiany preferencji klientów i popytu. Klienci nie chcą otrzymywać dużych wielkości partii za jednym razem, ponieważ chcą zminimalizować kapitał zamrożony w sprzęt i zapasy. Z drugiej strony producenci również chcą zminimalizować swoje zapasy łącznie z WIP (zapasem robót w toku), jak również całkowity koszt produkcji i cykl produkcji. Ze względu na dużą różnorodność produktów i zmienny popyt problemy planowania produkcji i harmonogramowania dla produkcji o małych wielkościach partii są bardzo złożone. Bardzo trudno jest kontrolować koszty i dotrzymywać terminów. (...) W pracy stworzono metodę określania wielkości partii przy wykorzystaniu algorytmu genetycznego, w którym funkcją celu jest minimalizacja czasu ukończenia wszystkich zleceń produkcyjnych uwzględnionych w populacji początkowej. Oprogramowanie opracowano w taki sposób, że wygenerowane wyniki gwarantują, iż zadania produkcyjne na poszczególnych maszynach w linii produkcyjnej i w kooperacji się nie pokrywają. Algorytm losuje optymalną konfigurację. (fragment tekstu)

EN

The article presents the initial assumptions and the possibility of using a genetic algorithm for production scheduling and optimization of the production lot size. According to research proven that smaller batch sizes and thus shorter sequences production of clutches of the same type to optimize better because of the objective function or the minimum duration of the total production and optimize not only a full cycle of production and loading machines and their downtime. (original abstract)

Słowa kluczowe

PL

Produkcja; Strategia produkcji; Planowanie produkcji; Proces produkcji; Algorytmy genetyczne; Metody heurystyczne

EN

Production; Production strategy; Production planning; Production process; Genetic algorithms; Heuristics methods

• Czasopismo: Gospodarka Materiałowa i Logistyka
• Rocznik: 2014
• Numer: nr 11 (CD)
• Strony: 52--58

Twórcy

autor

Joanna Oleśków-Szłapka

• Politechnika Poznańska

Bibliografia

• Davis L., Job shop schedułing with Genetic Ałgorithms, In Proceedings of an Internationał Conference on Genetic Ałgorithms and their appłications, edit. by JJ Greffenstette Hillsdadte, N.J. Lawrence Erłbaum Associates, 1985.
• Dellaert N., Jeunet J., Jonard N., A genetic ałgorithm to sołve the generał muti-leveł lot-sizing probłem with time-varying costs, Int. J. Production Economics 68 (2000) 241-257.
• Duda Z., Osyczka A., A genetic algorithm for łot sizing optimization with a capacity łoading criterion, 2007 IEEE Congress on Evolutionary Computation.
• Gaafar L., Applying genetic algorithms to dynamic lot sizing with batch ordering, Computers & Industrial Engineering, 51 (3) (2006), pp. 433-444.
• Gutierrez E. Genetic algorithms in capacitated lot sizing decisions, 2001, http://www.ece.uprm.edu/crc/crc2001/papers/eliecer_gutierrez.PDF.
• Hernández, W., & Süer, G.A. (1999) Genetic Algorithms in Lot Sizing Decisions. Proceedings of the Congress on Evolutionary Computation (CEC99), Washington, DC.
• Hop N.V., Tabucanon M.T., Adaptive genetic algorithm for lot-sizing problem with self-adjustment operation rate, International Journal of Production Economics, 98 (2) (2005), pp. 129-135.
• Hung, Y-F.; Chien, K-L, A multi-class multi-level capacitated lot sizing model, Journal of the Operational Research Society, vol. 51, no 11, 2000, pp. 1309-1318(10).
• Kampf M., Kochel P., Sequencing and lot size optimization of a production and inventory system with multiple items using simulation and parallel genetic algorithms, Springer 2006.
• Katok E., Lewis H., Harrison T., Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources, Management Science, vol. 44 no. 6 859-877, June 1998.
• Khouja M., Michalewicz Z., Wilmot M., The use of genetic algorithms to solve the economic lot size scheduling problem, European Journal of Operational Research, vol. 110, issue 3, 1998, 509-524.
• Kimms A., Multi-level single-machine lot sizing and scheduling (with initial inventory), European Journal of Operational Research 89 (1996), pp.86-99.
• Megala N, Jawahar N, Genetic algorithm and Hopfield neural network for a dynamic lot sizing problem, International Journal of Advanced Manufacturing Technology, vol. 27, no. 11, pp. 1178-1191, 2006.
• Nguyen Van Hop, Mario T. Tabucanon, Adaptive Genetic Algorithm for Lot sizing problem with self adjustment operation rate, 1999.
• Özdamar L., Birbil S., "Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions", European Journal of Operations Research, 110, 525-547, 1998.
• Özdamar L., Barbarosoglu G., "Hybrid heuristics for the multi-stage capacitated lot sizing and loading problem", Journal of the Operational Research Society, 50, 810-825, 1999.
• Özdamar L., Bozyel M.A., "The capacitated lot sizing problem with overtime decisions and setup times", IIE Transactions, 32, 1043-1057, 2000.
• Prasad P.S.S., Krishnaiah Chetty O.V., Multilevel lot sizing with genetic algorithm under fixed and rolling horizons, International Journal Adv Manuf Technol, 2001, 18: 520-527.
• Sarker R., Newton C., Genetic algorithms for solving economic lot size scheduling problem, Computers & Industrial Engineering 42 (2), 189-198.
• Toledo C.F.M., Franca P.M., Morabito R. , Kimms A., Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem, International Journal of Production Research, Volume 47, Issue 11, 2009, pages 3097-3119.
• Rungreunganaun V., Woarawichai C., Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Space, World Academy of Science, Engineering and Technology Vol:7 2013-02-25.
• Xie J., An application of genetic algorithms for general dynamic lot sizing problems, Proceedings of Genetic Algorithms in Engineering Systems: Innovations and Applications, 414, 82-87, 1995.
• Xie J., Dong J., Heuristic Genetic Algorithms for General Capacitated Lot sizing problems, An international journal computer & mathematics with applications 2002, 44 (263-276).