Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)  2018, Vol. 52 Issue (12): 2253-2261    DOI: 10.3785/j.issn.1008-973X.2018.12.002
机械工程     
多阶段连续型柔性制药车间调度
裴植, 张雪芳, 陆海旻, 杜蕊, 鲁建厦
浙江工业大学 工业工程系, 浙江 杭州 310014
Multi-stage no-wait pharmaceutical flexible job shop scheduling
PEI Zhi, ZHANG Xue-fang, LU Hai-min, DU Rui, LU Jian-sha
Department of Industrial Engineering, Zhejiang University of Technology, Hangzhou 310014, China
 全文: PDF(1025 KB)   HTML
摘要：

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

A novel algorithm based on column generation was proposed for the flexible proportionate job shop scheduling problem with rapidly perishable medicine. The no-wait constraint in pharmaceutical process was represented with the sorting strategy based on job pairs. The pricing problem derived from the master problem was solved by dynamic programming. An improved branch and bound algorithm was designed to obtain the optimal solution. The numerical experimental results show that the algorithm can obtain the optimal solutions for the small-scale multi-stage no-wait pharmaceutical scheduling instances, and can solve the medium to large scale instances which cannot be solved by traditional optimization packages. High quality solutions can be achieved by using the proposed method within a relatively short period of time. Therefore, the effectiveness of the algorithm is verified, as well as its application values in the actual pharmaceutical production process.
收稿日期: 2017-12-09 出版日期: 2018-12-13
CLC:  TH181  
基金资助:

国家自然科学基金资助项目（51305400，71871203）；浙江省自然科学基金资助项目（LQ12G01008，LY15G010009，LY18G010017）；浙江省重点研发计划资助项目（2018C01003）
作者简介: 裴植(1982-),男,副教授,从事生产系统优化调度与决策分析研究.orcid.org/0000-0001-6808-1490.E-mail:peizhi@zjut.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章　　

引用本文:

裴植, 张雪芳, 陆海旻, 杜蕊, 鲁建厦. 多阶段连续型柔性制药车间调度[J]. 浙江大学学报(工学版), 2018, 52(12): 2253-2261.

PEI Zhi, ZHANG Xue-fang, LU Hai-min, DU Rui, LU Jian-sha. Multi-stage no-wait pharmaceutical flexible job shop scheduling. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(12): 2253-2261.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.12.002    或    http://www.zjujournals.com/eng/CN/Y2018/V52/I12/2253

[1] 赵诗奎. 基于新型邻域结构的混合算法求解作业车间调度[J]. 机械工程学报, 2016, 52(9):141-150 ZHAO Shi-kui. A hybrid algorithm based on the new neighborhood structure to solve the job shop scheduling[J]. Journal of Mechanical Engineering, 2016, 52(9):141-150
[2] 张梅, 吴凯华, 胡跃明. 基于改进教学算法的车间作业调度问题[J]. 控制与决策, 2017, 32(2):349-357 ZHANG Mei, WU Kai-hua, HU Yue-ming. The job shop scheduling based on improved teaching algorithm[J]. Control and Decision, 2017, 32(2):349-357
[3] SHAHRABI J, ADIBI M A, MAHOOTCHI M. A reinforcement learning approach to parameter estimation in dynamic job shop scheduling[J]. Computer and Industrial Engineering, 2017, 110:75-82.
[4] ASADZADEH L. A parallel artificial bee colony algorithm for the job shop scheduling problem with a dynamic migration strategy[J]. Computers and Industrial Engineering, 2016, 102:359-367.
[5] ALLAHVERDI A. A survey of scheduling problems with no-wait in process[J]. European Journal of Operational Research, 2016, 255(3):665-686.
[6] LIAW C F. An efficient simple metaheuristic for minimizing the makespan in two-machine no-wait job shops[J]. Computers and Operations Research, 2008, 35(10):3276-3283.
[7] SAMARGHANDI H, ELMEKKAWY T Y. Two-machine no-wait job shop problem with separable setup times and single-server constraints[J]. International Journal of Advanced Manufacturing Technology, 2013, 65(1-4):295-308.
[8] AITZAI A, BENMEDJDOUB B, BOUDHAR M. Branch-and-bound and PSO algorithms for no-wait job shop scheduling[J]. Journal of Intelligent Manufacturing, 2016, 27(3):679-688.
[9] LI X, XU H, LI M. A memory-based complete local search method with variable neighborhood structures for no-wait job shops[J]. International Journal of Advanced Manufacturing Technology, 2016, 87(5-8):1401-1408.
[10] KOULAMAS C, PANWALKAR S S. The proportionate two-machine no-wait job shop scheduling problem[J]. European Journal of Operational Research, 2016, 252(1):131-135.
[11] 宁涛, 王旭坪, 焦璇. 基于混沌量子算法和MAGTD的多目标FJSP求解策略[J]. 运筹与管理, 2017, 26(1):18-24 NING Tao, WANG Xu-ping, JIAO Xuan. Multi-objective FJSP strategy based on chaotic quantum algorithm and MAGTD[J]. Operations Research and Management Science, 2017, 26(1):18-24
[12] 徐华, 张庭. 混合离散蝙蝠算法求解多目标柔性作业车间调度[J]. 机械工程学报, 2016, 52(18):201-212. XU Hua, ZHANG Ting. Hybrid discrete bat algorithm to solve multi-objective flexible job shop scheduling[J]. Journal of Mechanical Engineering, 2016, 52(18):201-212.
[13] 仲于江, 杨海成, 莫蓉, 等. 基于小生境粒子群算法的柔性作业车间调度优化方法[J]. 计算机集成制造系统, 2015, 21(12):3231-3238 ZHONG Yujiang, YANG Hai-cheng, MO Rong, et al. Flexible job shop scheduling optimization method based on small habitat particle swarm optimization algorithm[J]. Computer Integrated Manufacturing Systems, 2015, 21(12):3231-3238
[14] 蒋增强, 左乐. 低碳策略下的多目标柔性作业车间调度[J]. 计算机集成制造系统, 2015, 21(4):1023-1031 JIANG Zeng-qiang, ZUO Le. Multi-objective flexible job shop scheduling with low carbon strategy[J]. Computer Integrated Manufacturing Systems, 2015, 21(4):1023-1031
[15] 高丽, 周炳海, 杨学良, 等. 基于多规则资源分配的柔性作业车间调度问题多目标集成优化方法[J]. 上海交通大学学报, 2015, 49(8):1191-1198 GAO Li, ZHOU Bing-hai, YANG Xue-liang, et al. Multi-objective integration optimization method for flexible job shop scheduling based on multi-rule resource allocation[J]. Journal of Shaihai Jiaotong University, 2015, 49(8):1191-1198
[16] 张国辉. DBR理论求解柔性作业车间调度问题[J]. 运筹与管理, 2016, 25(1):53-58 ZHANG Guo-hui. Solving flexible job shop scheduling problem with DBR theory[J]. Operations Research and Management Science, 2016, 25(1):53-58
[17] 朱伟. 基于规则导向的柔性作业车间多目标动态调度算法[J]. 系统工程理论与实践, 2017, 37(10):2690-2699 ZHU Wei. Multi-objective dynamic scheduling algorithm for flexible job shop based on rule-oriented[J]. System Engineering Theory and Practice, 2017, 37(10):2690-2699
[18] 肖华军, 张超勇, 孟磊磊, 等. 基于混合化学反应算法的柔性作业车间调度研究[J]. 计算机集成制造系统, 2018, 24(9):1-21 XIAO Hua-jun, ZHANG Chao-yong, MENG Lei-lei, et al. Flexible job shop scheduling research based on hybrid chemical reaction algorithm[J]. Computer Integrated Manufacturing Systems, 2018, 24(9):1-21
[19] 田旻, 刘人境. 分层混合遗传算法求解柔性作业车间调度问题[J]. 工业工程与管理, 2017, 22(5):32-39 TIAN Wen, LIU Ren-jing. A hierarchical hybrid genetic algorithm to solve the flexible job shop scheduling problem[J]. Industrial Engineering and Management, 2017, 22(5):32-39
[20] 李聪波, 沈欢, 李玲玲, 等. 面向能耗的多工艺路线柔性作业车间分批优化调度模型[J]. 机械工程学报, 2017, 53(5):12-23 LI Cong-bo, SHEN Huan, Li Ling-ling, et al. A batch optimization scheduling model for multi-process flexible job shop oriented to energy consumption[J]. Journal of Mechanical Engineering, 2017, 53(5):12-23
[21] PEZZELLA F, MORGANTI G, CIASCHETTI G. A genetic algorithm for the flexible job-shop scheduling problem[J]. Computers and Operations Research, 2008, 35(10):3202-3212.
[22] ROSHANAEI V, AZAB A, ElMARAGHY H. Mathematical modelling and a meta-heuristic for flexible job shop scheduling[J]. International Journal of Production Research, 2013, 51(20):6247-6274.
[23] RAAYMAKERS W H M, HOOGEVEEN J A. Scheduling multipurpose batch process industries with no-wait restriction by simulated annealing[J]. European Journal of Operational Research, 2000, 126(1):131-151.
[24] VAN DEN AKKER J M, HOOGEVEEN J A, VAN DEN VELDE S L. Parallel machine scheduling by column generation[J]. Operations Research, 1999, 47(6):862-872.
[25] HUANG YUEHMIN, SHIAU DERFANG. Combined column generation and constructive heuristic for a proportionate flexible flow shop scheduling[J]. International Journal of Advanced Manufacturing Technology, 2008, 38(7/8):691-704.
No related articles found!