Batch production scheduling considering time window and deterioration effect
This paper studied the problem of batch production scheduling considering time win-dow constraint and step deterioration effect.According to the charateristics of bottleneck process shifting with the change of processing batch size in batch production environment,a calculation method of process batch cycle time based on batch size was proposed.The starting and finishing time of each batch on each process under the"pull"strategy was deduced,considering the limit of time windows and the disturbance of step deterioration to the batch cycle time of each pro-cess.A nonlinear programming model was established to minimize the makespan.A progressive algorithm was designed and a Matlab program was written to solve the model.The results of case study show that a slight change in processing batch size may cause a significant change in the makespan;the deterioration effect of processing time has a significant impact on batch size decision and production line balance rate.The research conlusion can provide scientific reference for the practitioners in the corresponding circumstance.
batch production schedulingmakespantime window constraintstep deterioration effectnonlinear programming model"pull"strategy