Hierarchical scheduling problem in the field of manufacturing operational planning

International Workshop "Advanced Technologies in Material Science, Mechanical and Automation Engineering – MIP: Engineering – 2019"

材料科学;机械制造;原子能学

Semenkina, O.E.^1 ; Popov, E.A.^2 ; Ryzhikov, I.S.^3

Research Department, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk, Russia^1

System Analysis and Control Department, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk, Russia^2

Numerical Modelling Office, JSC Krastsvetmet, Krasnoyarsk, Russia^3

关键词: Hierarchical scheduling;    High dimensionality;    Job shop scheduling problems;    Manufacturing process;    Operational planning;    Performance comparison;    Problem structure;    Resource-constrained project scheduling problem;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/537/3/032001/pdf
DOI  :  10.1088/1757-899X/537/3/032001

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

The paper considers a job shop scheduling problem similar to those taking place in many fields such as project management, educational sphere and operational planning of manufacturing process. The considered problem, in real life, has high dimensionality and it is quite hard to find even a feasible solution, therefore, making necessary a problem-oriented heuristic for solving it in reasonable time. Manufacturing process stability requires special care about restriction and, at the same time, operational planning requires finding solutions quickly. In this paper, hierarchical problem structure is proposed where the top-level problem is the traveling salesman problem and the nested resource-constrained project scheduling problem is replaced by the simulation model. This paper considers combinatorial genetic algorithm (GA) and Lin-Kernigan heuristic (LKH). The performance comparison is fulfilled and competitive results are demonstrated.