Solving the problem of scheduling the production process based on heuristic algorithms

Abstract

The paper deals with a production scheduling process, which is a problematic and it requires considering a lot of various factors while making the decision. Due to the specificity of the production system analysed in the practical example, the production scheduling problem was classified as a Job-shop Scheduling Problem (JSP). The production scheduling process, especially in the case of JSP, involves the analysis of a variety of data simultaneously and is well known as NP-hard problem. The research was performed in partnership with a company from the automotive industry. The production scheduling process is a task that is usually performed by process engineers. Thus, it can often be affected by mistakes of human nature e.g. habits, differences in experience and knowledge of engineers (their know-how), etc. The usage of heuristic algorithms was proposed as the solution. The chosen methods are genetic and greedy algorithms, as both of them are suitable to resolve a problem that requires analysing a lot of data. The paper presents both approaches: practical and theoretical aspects of the usefulness and effectiveness of genetic and greedy algorithms in a production scheduling process.

Design of an Optimal Scheduling Control System for Smart Manufacturing Processes in Tobacco Industry

“…1) Intelligent IOT layer: The intelligent IOT layer is composed of host devices, auxiliary devices and control system network. It adopts new generation information communication technologies to realize the full connection of man-machine-thing-loop [28]. Through full sensing of multisource heterogeneous information sensing, it provides data support for inter-process collaborative manufacturing and edge control.…”

“…The digital twins includes packaging machine, auxiliary company equipment, cigaret primacy processing, etc. [28] It provides the basis for the accurate operation of physical equipment in virtual space. The industrial data includes production model, quality model, process model, consumption model The industrial data can provide services for personnel management, process quality, knowledge mapping and other applications.…”