多阶段连续型柔性制药车间调度

• 作者: 张雪芳 杜蕊 裴植 陆海旻 鲁建厦
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 柔性作业车间 连续型 列生成 分支定界算法 生产调度
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 机械工程
• 页码范围: 2253-2261
• 页数: 9页
• 分类号: TH181
• 字数: 8494字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2018.12.002

摘要

针对包含易变质药品的柔性均衡制药车间调度问题,提出一种基于列生成框架的算法.通过设计面向虚拟作业对的排序策略,表征制药过程中的无等待现象,利用动态规划方法求解由原调度问题衍生出的价格问题,并设计改进的分支定界算法求得最终的调度方案.由不同规模的数值实验可知,对于规模较小的多阶段连续型柔性制药车间调度问题,提出的算法可求得最优解;对于传统优化软件难以求解的较大规模问题,该算法仍可在较短时间内得到高质量的药品生产调度方案,从而验证了该调度算法的有效性,并可为实际连续型柔性制药车间提供辅助排程决策.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁建厦	浙江工业大学工业工程系	106	1259	20.0	31.0
2	裴植	浙江工业大学工业工程系	8	17	3.0	4.0
3	张雪芳	浙江工业大学工业工程系	1	3	1.0	1.0
4	陆海旻	浙江工业大学工业工程系	1	3	1.0	1.0
5	杜蕊	浙江工业大学工业工程系	1	3	1.0	1.0