Abstract
Production scheduling optimization is a very important part of a production process. There are production systems with one service object and systems with multiple service objects. When using several service objects, there are systems with service objects arranged in a parallel or in a serial manner. We also distinguish between systems such as flow shop, job shop, open shop and mixed shop. Throughout the history of production planning, a number of algorithms and rules have been developed to calculate optimal production plans. These algorithms and rules differ from each other in the possibilities and conditions of their application. Since there are too many possible algorithms and rules it is not easy to select the proper algorithm or rule for solving a specific scheduling problem. In this article we analyzed the usability of 33 different algorithms and rules in total. Each algorithm or rule is suitable for a specific type of problem. The result of our analysis is a set of comparison tables that can serve as a basis for making the right decision in the production process decision-making process in order to select the proper algorithm or rule for solving a specific problem. We believe that these tables can be used for a quick and easy selection of the proper algorithm or rule for solving some of the typical production scheduling problems.
Highlights
The topic of production scheduling optimization is not new, it is still very relevant because of the effort to automate as many production business processes as possible as a part of the Industry 4.0 agenda
We examined 33 different algorithms and rules in total, we are aware that there are many more rules which could be included
A three-machine mixed shop system consisting of a combination of the flow shop, job shop and open shop was further examined by Liu and Ong (2004) and can be solved using their algorithm
Summary
The topic of production scheduling optimization is not new, it is still very relevant because of the effort to automate as many production business processes as possible as a part of the Industry 4.0 agenda. The aim of production scheduling is to determine a sequence of performing various operations on one or more service objects (i.e. machines). No service object performs more than one operation at a time. 2. No more than one operation of the same job is performed on more than one service object at a time.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
