Improvement of Production Process Scheduling with the Use of Heuristic Methods

The paper deals with production scheduling optimization problem in the automotive company. Companies need to search for better solutions of production process scheduling, because of variety of data that need to be analyzed. Until now, company engineers used to schedule production basing on data about customers’ orders and their know-how. The problem was that not all orders have the same priority and need different time of rearming machines, which makes large difference in total production time. In the paper he use of greedy algorithm and Tabu Search algorithm to verify current method of production process scheduling and improve the process has been proposed.

[1]  Giovanni Righini,et al.  A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization , 2018, INFORMS J. Comput..

[2]  Reinaldo Morabito,et al.  Optimizing multiship routing and scheduling with constraints on inventory levels in a Brazilian oil company , 2018, Int. Trans. Oper. Res..

[3]  Anna Burduk,et al.  Tabu Search and Greedy Algorithm Adaptation to Logistic Task , 2017, CISIM.

[4]  Mieczysław Wodecki,et al.  A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion , 2004, Comput. Oper. Res..

[5]  Hua Mao.  A greedy algorithm for interval greedoids , 2018 .

[6]  Arkadiusz Gola,et al.  Application of survival function in robust scheduling of production jobs , 2017, 2017 Federated Conference on Computer Science and Information Systems (FedCSIS).

[7]  Yu-Chi Wang,et al.  Tabu search-based classification for eye-movement behavioral decisions , 2018, Neural Computing and Applications.

[8]  B. Zwolińska,et al.  SHAPING PRODUCTION CHANGE VARIABILITY IN RELATION TO THE UTILIZED TECHNOLOGY , 2018 .

[9]  G. Laporte,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[10]  Leandro C. Coelho,et al.  Sequential versus integrated optimization: Production, location, inventory control, and distribution , 2018, Eur. J. Oper. Res..

[11]  Ronald A. DeVore,et al.  Some remarks on greedy algorithms , 1996, Adv. Comput. Math..

[12]  Anna Burduk,et al.  Optimization of Production Organization in a Packaging Company by Ant Colony Algorithm , 2017 .

[13]  Anna Burduk,et al.  Optimization of the Supply of Components for Mass Production with the Use of the Ant Colony Algorithm , 2017 .

[14]  José Brandão,et al.  A tabu search algorithm for the open vehicle routing problem , 2004, Eur. J. Oper. Res..

[15]  Anna Burduk,et al.  Genetic Algorithm Adoption to Transport Task Optimization , 2016, SOCO-CISIS-ICEUTE.

[16]  Cengiz Kahraman,et al.  Multiprocessor task scheduling in multistage hybrid flow-shops: A parallel greedy algorithm approach , 2010, Appl. Soft Comput..