Research On Computer-aided Scheduling Technology For Multi-variety Variable Batch Production Mode

In the multi-type and changeable-batch production mode,the products of manufacturing enterprises have multi-type varieties and changeable batch.Tight schedule of order execution cycle forces companies to utilize a highly flexible manufacturing management mechanism to ensure the complex and various product processes smoothly.In series of manufacturing management activities,an agile,effective and flexible production scheduling management is the most important part to promote manufacture orderly.At present,most companies use Advanced Planning and Scheduling(APS)as the main support tool of planning and scheduling.Existing scheduling technologies are already abundant,but there is a small amount of flexible scheduling research aimed at multi-type and changeable-batch production mode.So this graduation thesis researches the scheduling technique in multi-type and changeable-batch production mode against the background of Job-shop scheduling problem.In recent years,Mixed Set Programming(MSP)is a practical algorithm to solve large-scale and multi-constraint problem in the industry field.It has been used in aviation,site selection and railway transportation field to solve a lot of hard problem successfully.Therefore,this graduation thesis will use MSP algorithm to research flexible Job-shop scheduling problem firstly,use Natural Constraint Language(NCL)to describe practical production problem secondly,and then use Programming in Operational and Expressive Model(POEM)to model,solve and visualize the flexible Job-shop scheduling problem.In this thesis,the main research achievement is as follow:Firstly,research on manufacture in multi-type and changeable-batch production mode,this thesis presents two-level scheduling mode to solve the flexible Job-shop scheduling problem.Two-level scheduling mode means to resolve flexible Job-shop scheduling problem into team scheduling problem and device scheduling problem in order to meet the need of flexible scheduling in view of resemble equipment group.Secondly,this thesis analyzes the practical production flow of Job-shop and builds the model of team scheduling problem.Considering the constraints of the production capacity of each work team,the priority of tasks,the process route,etc.team scheduling model designs the solution strategies and confirms the optimization goal as minimum makespan and balanced task-load of work team.NCL and MSP are used to realize team scheduling on POEM and check the result of team scheduling through the practical example of a Job-shop.Finally,based on team scheduling plan,device scheduling model is built by considering the constraints of practical processing time window of each device,the priority of tasks,the relationship between task and device,etc.Device scheduling model designs the solution strategies and confirms the optimization goal as maximum the task-load of each equipment and balanced task-load of equipment.NCL and MSP are used to realize device scheduling on POEM and check the result of team scheduling through the practical example of a Job-shop.This research realizes the team scheduling and device scheduling,advances the flexibility level of Job-shop scheduling problem and balances the task-load of work team.Through the integration and interactivity between POEM and MES,this research achieves the fluency and wholeness of data management.This thesis checks the scheduling result through a practical example.In view of academic,this thesis enriches the study of scheduling technique of APS.In view of practice,this thesis offers an effective tool for scheduling of manufacturing enterprises.