考虑时滞的中药饮片制造过程调度优化OA北大核心CSTPCD

Uncertain processing time and existence of time lags between processes are main problems in scheduling of herbal decoction pieces production.To solve these problems,aiming at minimizing makespan,a fuzzy flexible job-shop scheduling model with time lags is established,and an improved genetic algorithm(IGA)is designed.The algorithm uses a four-layer coding method to describe the chromosomes with time lags.The critical path is obtained by constructing a job disjunctive graph with fuzzy processing time and fuzzy time lags.The tabu search(TS)based on variable neighborhood descent(VND)is used to enhance the local search capability,and an elite expanded se-lection strategy is used to improve the iterative efficiency.Simulation experiments based on the production schedu-ling data in a plant are carried out,and the results show that the improved algorithm has good performance in scheduling of herbal decoction pieces manufacture.