Scheduling optimization of herbal decoction pieces manufacturing process with time lags
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.
国家科技期刊平台
NSTL
万方数据
