| 何德峰,赵凯,徐建明.考虑时滞的中药饮片制造过程调度优化[J].高技术通讯(中文),2024,34(6):624~633 |
| 考虑时滞的中药饮片制造过程调度优化 |
| Scheduling optimization of herbal decoction pieces manufacturing process with time lags |
| |
| DOI：10. 3772 / j. issn. 1002-0470. 2024. 06. 007 |
| 中文关键词: 中药饮片； 生产调度； 时滞约束； 模糊时间； 局部搜索； 遗传算法(GA) |
| 英文关键词: herbal decoction piece, production scheduling, time lag, fuzzy time, local search, genetic algorithm (GA) |
| 基金项目: |
| 作者 | 单位 | | 何德峰 | (浙江工业大学信息工程学院杭州 310023) | | 赵凯 | | | 徐建明 | |
|
| 摘要点击次数: 244 |
| 全文下载次数: 337 |
| 中文摘要: |
| 针对中药饮片制造场景下调度求解过程中加工时间不确定以及存在工序间时滞的问题，以最小化最大完工时间为目标，建立考虑时滞的模糊柔性作业车间调度模型，并设计一种改进的遗传算法(IGA)进行求解。使用一种四层编码方法描述带时滞约束的染色体，构建具有模糊加工时间和模糊时滞的作业析取图获取关键路径，使用基于变邻域下降法(VND)的禁忌搜索(TS)增强算法局部搜索能力，再使用一种精英拓展选择策略提高算法迭代效率。以某企业的生产调度数据为例进行仿真实验，结果表明，改进算法在求解中药饮片生产调度问题中具备较好的性能。 |
| 英文摘要: |
| 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 selection strategy is used to improve the iterative efficiency. Simulation experiments based on the production scheduling 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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
