Parallel Machine Scheduling with Fuzzy Due Date Using Improved Simulated Annealing in Lean Production

摘要

Tardiness scheduling problems in the lean production has received extensive attention recently, and in most tardiness scheduling problems job due dates are regarded as invariable and known in advance. The study deals with fuzzy tardiness scheduling for parallel machines with fuzzy job due dates, where the objective is to minimize the average penalty cost of jobs' tardiness. To describe the tardy degree of job clearly, a novel tardiness measure index is introduced based on the possibility and necessity measures in the study. And further, the mixed integer programming scheduling model of parallel machines is constructed for job's tardiness. Since this problem is NP-hard, an improved simulated annealing is proposed and designed to solve the model. Finally, a numerical experiment is presented to illustrate the feasibility and effectiveness of the proposed method.