A Study of Job-Shop Scheduling Based on Multi-Resource Constrained
FAN Jiajing
Abstract：Considering that machines, workers and robots are important human resource and that robots are widely applied in manufacturing company, a job-shop scheduling problem is put forward based on multi-resource constraint, in order to better adapt the actual scheduling demand of modern enterprises. Aiming at minimum sum of delivery penalty cost, machines and robot operation cost and employee wage cost, a 0-1 integer program mathematical model is built. An advanced genetic algorithm presented to solve this model according to the complexity and characteristics of the scheduling model. At last through an analysis of seven cases of different scales, the validity of the model and algorithm is proven.
Keywords：robotmulti-resourceschedulingadvanced genetic algorithm
Publication Date：2017-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：7( 44-50 )