A New Scheduling Software for Supporting Automotive Component Manufacturing
This paper shows the modeling and solving of a special production fine scheduling problem of the automotive industry. A new scheduling software has been developed to create execution plans to the production activities that satisfy the customers’ demands. The main characteristic of the scheduling problem is that different types of shared resources (e.g. production lines, attachment points, mold carriers, tools) have to be allocated simultaneously, and multi-processing tasks have to be scheduled to meet production orders within strict time limits. To solve the problem we consider not only the primary technological processes but also the tool-preparation processes. This inbuilt sub-problem is converted to a special resource environment by using a problem space transformation procedure. To minimize the tardiness, we schedule the jobs in the given resource environment. We elaborated a new solving algorithm that can create the optimal solution for the sub-problem in polynomial running time. This solution for the sub-problem is applied to meet the tool-preparation constraints of the full production fine scheduling problem. An advanced multi-objective searching algorithm solves the full problem. The paper presents the approach of the developed solving method, the defined objective functions and the applied neighbouring operators. In the solving process, all the decision making sub-tasks (assigning, sequencing and timing) are managed simultaneously. The concrete values of the decision variables are set by a multi-operator and multi-objective local searching algorithm. The fine scheduling software can also support inventory control by using special objective functions that can help to optimize the manufacturing from the point of view of the product type dependent stock levels. The scheduling problem comes from the plant of Fehrer Hungaria Járműipari Kft., specialized in vehicle seat products (Mór, Hungary).
KeywordsProduction Line Schedule Problem Shop Floor Stock Level Production Order
This research was partially carried out in the framework of the Center of Excellence of Mechatronics and Logistics at the University of Miskolc. The financial background of the software development was provided by the Fehrer Hungaria Járműipari Kft.
- 2.Pinedo ML (2009) Planning and scheduling in manufacturing and service, 2nd edn. Springer, New YorkGoogle Scholar
- 3.Pinedo ML (2008) Scheduling theory, algorithms, and systems, 3rd edn. Springer, New YorkGoogle Scholar
- 10.Baykasoğlu A, Özbakir L, Dereli T (2002) Multiple dispatching rule based heuristic for multi-objective scheduling of job shops using tabu search. In: Proceedings of the 5th international conference on managing innovations in manufacturing, Milwaukee, USA, pp 396–402Google Scholar
- 12.Sbalzarini LF, Müller S, Koumoutskos P (2000) Multiobjective optimization using evolutionary algorithms. In: Proceedings of the summer program 2000, Center of Turbulence Research, pp 63–74Google Scholar
- 13.Kulcsár Gy, Kulcsárné Forrai M (2009) Solving multi-objective production scheduling problems using a new approach. Prod Syst Inf Eng 5:81–94Google Scholar
- 14.Kulcsár Gy, Kulcsárné Forrai M (2013) Detailed production scheduling based on multi-objective search and simulation. Prod Syst Inf Eng 6:41–56Google Scholar