Kiterjesztett termelésprogramozási modell erőforrás-korlátos ütemezési feladatok megoldására
Keywords:
production, scheduling, simulation, searching algorithm, multi-objective optimizationAbstract
The paper summarizes a new model and a practise-oriented approach for solving scheduling problems of discrete manufacturing processes. An advanced scheduling approach is presented which is able to adapt to the requirements of real-life situations by taking into consideration the specific characteristics of modern manufacturing and assembly systems. These detailed constraints and capabilities of the actual resource environment include the alternative technological routes, the limited available machines, the unrelated processing time, the sequence dependent setup time and the jobs with due dates. An extended flexible job shop scheduling model is defined to solve the resource allocation problems and to create the fine schedule of the execution of jobs, tasks and operations. The paper describes the most important characteristics of the analysed problem class and shows the main approach of the developed heuristic solving method. Our approach combines a special searching technique based on fast execution simulation with a multi-objective optimization model.