Optimization of production process for resource utilization

• Autorzy: Bozejko Wojciech , Burduk Anna , Pempera Jaroslaw , Wodecki Mieczysław

Identyfikatory

DOI

10.1016/j.acme.2019.07.002

• Języki publikacji: EN

Abstrakty

EN

The paper presents a method of scheduling execution of technological operations in work centres in a company manufacturing seats for passenger cars. To that end, an optimization algorithm based on the B&B method was developed, aimed at minimizing the number of employees necessary for operation of the work centres and at maximizing capacity of the manufacturing process. Efficiency and effectiveness of the algorithm was verified on the grounds of real data coming from the manufacturing company.

Słowa kluczowe

EN

optimization; production cell; no store constraints; cyclic scheduling

PL

optymalizacja; planowanie cykliczne; firma produkcyjna

• Wydawca: Springer ; Wrocław University of Science and Technology
• Czasopismo: Archives of Civil and Mechanical Engineering
• Rocznik: 2019
• Tom: Vol. 19, no. 4
• Strony: 1251--1258
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Bozejko Wojciech

• Wroclaw University of Science and Technology, Faculty of Electronics, Department of Control Systems and Mechatronics, Janiszewskiego 11-17, 50-372 Wroclaw, Poland

autor

Burduk Anna

• Wroclaw University of Science and Technology, Centre for Advanced Manufacturing Technologies (CAMT), Faculty of Mechanical Engineering, Lukasiewicza Street 5, 50-370 Wroclaw, Poland

autor

Pempera Jaroslaw

• Wroclaw University of Science and Technology, Faculty of Electronics, Department of Control Systems and Mechatronics, Janiszewskiego 11-17, 50-372 Wroclaw, Poland

autor

Wodecki Mieczysław

• Wroclaw University of Science and Technology, Faculty of Electronics, Telecommunications and Teleinformatics Department, Janiszewskiego 11-17, 50-372 Wroclaw, Poland

Bibliografia

• [1] A. Ambroziak, M. Korzeniowski, Using resistance spot welding for joining aluminium elements in automotive industry, Arch. Civ. Mech. Eng. 10 (1) (2010) 5–13.
• [2] G. Bocewicz, R. Wójcik, Z. Banaszak, Cyclic steady state refinement,Springer, International Symposium on Distributed Computing and Artificial Intelligence (2011) 191–198.
• [3] W. Bozejko, A. Gnatowski, J. Pempera, M. Wodecki, Parallel tabu search for the cyclic job shop scheduling problem, Comput. Ind. Eng. 113 (2017) 512–524.
• [4] W. Bozejko, Z.M. Hejducki, M. Wodecki, Applying metaheuristic strategies in construction projects management, J. Civ. Eng. Manag. 8 (5) (2012) 621–630.
• [5] W. Bozejko, Z. Hejducki, M. Wodecki, Flowshop scheduling of construction processes with uncertain parameters, Arch. Civ. Mech. Eng. 19 (1) (2019) 194–204.
• [6] W. Bozejko, M. Wodecki, Parallel genetic algorithm for minimizing total weighted completion time, Lect. Notes Comput. Sci. 3070 (2004) 400–405.
• [7] W. Bozejko, J. Pempera, M. Wodecki, Minimization of the number of employees in manufacturing cells, in: M. Graña, et al. (Eds.), International Joint Conference SOCO'18-CISIS'18- ICEUTE'18, Advances in Intelligent Systems and Computing, 771, Springer, Cham, 2018.
• [8] A. Burduk, W. Bozejko, J. Pempera, K. Musial, On the simulated annealing adaptation for tasks transportation optimization, Log. J. IGPL 26 (6) (2018) 581–592.
• [9] A. Che, C. Chu, Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots, Eur. J. Oper. Res. 199 (1) (2009) 77–88.
• [10] I.G. Drobouchevitch, S.P. Sethi, C. Sriskandarajah, Scheduling dual gripper robotic cell: one-unit cycles, Eur. J. Oper. Res. 171 (2) (2006) 598–631.
• [11] J. Grabowski, J. Pempera, The permutation flow shop problem with blocking. A tabu search approach, Omega. 35 (2007) 302–311.
• [12] B. Karwat, Optimization of production schedules in the steel production system, Arch. Civ. Mech. Eng. 12 (2) (2012) 240–252.
• [13] E. Levner, V. Kats, V.E. Levit, An improved algorithm for cyclic flowshop scheduling in a robotic cell, Eur. J. Oper. Res. 97 (3) (1997) 500–508.
• [14] A. Munier Kordon, A graph-based analysis of the cyclic scheduling problem with time constraints: schedulability and periodicity of the earliest schedule, J. Sched. 14 (1) (2011) 103–117.
• [15] K. Musial, D. Górnicka, A. Burduk, Improvement of production process scheduling with the use of heuristic methods., in: A. Burduk, E. Chlebus, T. Nowakowski, A. Tubis (Eds.), Intelligent Systems in Production Engineering and Maintenance, Advances in Intelligent Systems and Computing, 835, Springer, Cham, 2018.
• [16] J. Pempera, C. Smutnicki, Open shop cyclic scheduling, Eur. J. Oper. Res. 269 (2018) 773–781.
• [17] D.P. Ronconi, A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking, Ann. Oper. Res. 138 (2005) 53–65.
• [18] D.P. Ronconi, A note on constructive heuristics for the flowshop problem with blocking, Int. J. Prod. Econ. 87 (2004) 39–48.
• [19] B. Skolud, D. Krenczyk, M. Zemczak, Multi-assortment rhythmic production planning and control, IOP Conf, Ser. Mater. Sci. Eng 95 (1) (2015) 1–6, 012133.

Uwagi

PL

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020)