Modern Manufacturing Engineering ›› 2017, Vol. 447 ›› Issue (12): 114-118.doi: 10.16731/j.cnki.1671-3133.2017.12.021

Previous Articles     Next Articles

The research on job-shop scheduling by considering tool constraints

Cao Yangming, Zhou Yaqin, Yang Jianguo, Liu Kaiqiang   

  1. College of Mechanical Engineering,Donghua University,Shanghai 201620,China
  • Received:2016-10-31 Online:2017-12-20 Published:1900-01-01

Abstract: In order to solve the job-shop scheduling problem in the workshop where tool resources are limited,we first need to analyze the characteristics of the job-shop scheduling problem by considering tool constraints.The constraints of the processing route include machine constraints,tool constraints,and processing time constraints.At the same time non-machine processing and machine processing are also considered.A job-shop production scheduling model that considers tool constraints was proposed,in which the objective was to minimize system make-span.Then in order to obtain the production scheduling scheme which considers the actual production situation of the workshop,the immune genetic algorithm was used to solve the scheduling model,including encoding,selection,crossover,mutation,and decoding.Example analysis results show that not only can it obtain the Gantt chart for workshop production scheduling,but compared with the production scheduling without considering the constraints of tool,it can also satisfy the constraints of tool resources in the workshop.To a certain extent,it can avoid the halting issue from tool use overlap due to limited tool resources.

Key words: tool constraints, job-shop scheduling, immune genetic algorithm

CLC Number: 

Copyright © Modern Manufacturing Engineering, All Rights Reserved.
Tel: 010-67126028 E-mail: 2645173083@qq.com
Powered by Beijing Magtech Co. Ltd