高技术通讯2024，Vol.34Issue(6)：624-633,10.DOI:10.3772/j.issn.1002-0470.2024.06.007
考虑时滞的中药饮片制造过程调度优化
Scheduling optimization of herbal decoction pieces manufacturing process with time lags
摘要
Abstract
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.关键词
中药饮片/生产调度/时滞约束/模糊时间/局部搜索/遗传算法(GA)Key words
herbal decoction piece/production scheduling/time lag/fuzzy time/local search/genetic algo-rithm(GA)引用本文复制引用
何德峰,赵凯,徐建明..考虑时滞的中药饮片制造过程调度优化[J].高技术通讯,2024,34(6):624-633,10.基金项目
国家自然科学基金面上项目(62173303)和浙江省重点研发计划(2020C03056)资助项目. （62173303）
