关键词: 批处理机, 离散机, 设备维修, 自适应差分进化算法, 信息熵, 生产调度

Abstract: In the actual production activities,production plan and equipment's maintenance plan are made by different departments,which can cause a conflict and increase a high cost inevitably.To formulate production scheduling plan and preventive maintenance scheme,joint optimization problem of these two plans in the batch-discrete re-enter processing environment was researched,in which both batch processor and discrete processor were existed.Batch processor could process several jobs simultaneously,but discrete processor could just process jobs one by one and many re-enter process flows were existed.An Adaptive Differential Evolution algorithm based on Information Entropy(ADEIE)was proposed.In this algorithm,the distance between individual solution and the potential optimal solution was regarded as a kind of information.Through the measurement of information,the individual variation level was adjusted for effectively reducing the scope of search space.Compared with the other 4 algorithms,the simulation experimental result showed that the ADEIE was superior to other algorithms in either quality of solution or convergence rate.

Key words: batch processor, discrete processor, preventive maintenance, adaptive differential evolution algorithm, information entropy, production scheduling