Optimization of production process for resource utilization

Abstract 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.

[1]  Damian Krenczyk,et al.  Multi-assortment rhythmic production planning and control , 2015 .

[2]  Wojciech Bozejko,et al.  Minimization of the Number of Employees in Manufacturing Cells , 2018, SOCO-CISIS-ICEUTE.

[3]  Vadim E. Levit,et al.  An improved algorithm for cyclic flowshop scheduling in a robotic cell , 1997 .

[4]  Alix Munier Kordon.  A graph-based analysis of the cyclic scheduling problem with time constraints: schedulability and periodicity of the earliest schedule , 2011, J. Sched..

[5]  J. Grabowski,et al.  The permutation flow shop problem with blocking. A tabu search approach , 2007 .

[6]  Wojciech Bożejko,et al.  Applying metaheuristic strategies in construction projects management , 2012 .

[7]  Débora P. Ronconi,et al.  A note on constructive heuristics for the flowshop problem with blocking , 2004 .

[8]  Wojciech Bozejko,et al.  Parallel Genetic Algorithm for Minimizing Total Weighted Completion Time , 2004, ICAISC.

[9]  Anna Burduk,et al.  On the simulated annealing adaptation for tasks transportation optimization , 2018, Log. J. IGPL.

[10]  Marcin Korzeniowski,et al.  Using resistance spot welding for joining aluminium elements in automotive industry , 2010 .

[11]  Débora P. Ronconi,et al.  A Branch-and-Bound Algorithm to Minimize the Makespan in a Flowshop with Blocking , 2005, Ann. Oper. Res..

[12]  Grzegorz Bocewicz,et al.  Cyclic Steady State Refinement , 2011, DCAI.

[13]  Wojciech Bozejko,et al.  Parallel tabu search for the cyclic job shop scheduling problem , 2017, Comput. Ind. Eng..

[14]  B. Karwat.  Optimization of production schedules in the steel production system , 2012 .

[15]  Chengbin Chu,et al.  Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots , 2009, Eur. J. Oper. Res..

[16]  Andrzej Ambroziak,et al.  Investigations of the friction welding of Incoloy MA 956 alloy , 2010 .

[17]  Anna Burduk,et al.  Improvement of Production Process Scheduling with the Use of Heuristic Methods , 2018 .

[18]  Chelliah Sriskandarajah,et al.  Scheduling Dual Gripper Robotic Cell: One-Unit Cycles , 2006, Eur. J. Oper. Res..

[19]  Czeslaw Smutnicki,et al.  Open shop cyclic scheduling , 2018, Eur. J. Oper. Res..

[20]  Wojciech Bożejko,et al.  Flowshop scheduling of construction processes with uncertain parameters , 2019, Archives of Civil and Mechanical Engineering.