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

作     者：裴植 张雪芳 陆海旻 杜蕊 鲁建厦 PEI Zhi;ZHANG Xue-fang;LU Hai-min;DU Rui;LU Jian-sha

作者机构：浙江工业大学工业工程系浙江杭州310014 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2018年第52卷第12期

页      面：2253-2261页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0802[工学-机械工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(51305400 71871203) 浙江省自然科学基金资助项目(LQ12G01008 LY15G010009 LY18G010017) 浙江省重点研发计划资助项目(2018C01003) 

主　　题：柔性作业车间 连续型 列生成 分支定界算法 生产调度 

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