一种并行机多产品厂短期调度连续时间模型

• 论文 •

一种并行机多产品厂短期调度连续时间模型

苏生，战德臣，徐晓飞

哈尔滨工业大学计算机科学与技术学院企业智能计算研究中心，黑龙江哈尔滨 150001

收稿日期:2005-03-30 修回日期:2005-05-27 出版日期:2006-04-15 发布日期:2006-04-25
基金资助:
国家863/CIMS主题资助项目(2003AA4Z3210);高等学校博士点专项科研基金资助项目(20030213027)

Continuous time model for short term scheduling of multi-product plant with parallel lines

SU Sheng,ZHAN De-chen,XU Xiao-fei

Research Cent. of Intelligent Computing of Enterprises, Sch. of Computer S & T,
Harbin Inst. of Tech., Harbin 150001, China

Received:2005-03-30 Revised:2005-05-27 Online:2006-04-15 Published:2006-04-25
Supported by:
Project supported by the National High-Tech. R&D Program for CIMS, China(No. 2003AA4Z3210) and the Specialized Research Fund for the Doctoral Program of Higher Education,China(No.20030213027).

摘要/Abstract

摘要： 为解决实际计划需求的分批问题，提出了一种新颖的单阶段并行机多产品厂短期调度连续时间混合整数规划模型，该模型可同时处理需求分批与批次调度任务，而且考虑了顺序相关的产品转换时间。与两个独立的需求分批模型与批次调度模型的递阶方法相比较，不仅简化了求解步骤，降低了模型的复杂度，而且具有更好的整体优化性和实用性。计算实例表明，针对一定规模问题，本模型具有较好的整体优化性和实用性，能够在较短的时间内获得最优解。

关键词: 单阶段并行机, 多产品厂, 分批与调度, 连续时间, 混合整数规划模型

Abstract: In order to deal with batching problem in actual production, a mixed integer linear programming model of continuous time was proposed for short term scheduling of multi-product single-stage batch plant with parallel lines. Batching of the product demand and scheduling of the batches attained from the batching process could be accomplished simultaneously in the model. Meanwhile the sequence-dependent setup time was also handled in the model. Compared to the two-step method of batching as the first step and scheduling as the next step, the model has dramatically reduced the complexity of the model, and the solution of the model was more accurate and more practical. An example was given to illustrate the performance of the model.

Key words: single-stage batch plant with parallel lines, multi-product plant, batching and scheduling, continuous time, mixed integer linear programming model

中图分类号:

苏生，战德臣，徐晓飞. 一种并行机多产品厂短期调度连续时间模型[J]. .

SU Sheng,ZHAN De-chen,XU Xiao-fei. Continuous time model for short term scheduling of multi-product plant with parallel lines[J]. .

参考文献

［1］ KONDILI E, PANTELIDES C C, SARGENT R W H, et al. A general algorithm for short-term scheduling of batch operations-I. MILP formulation［J］. Computers and Chemical Engineering, 1993, 17(2): 211-227.

[2] SHAH N, PANTELIDES C C, SARGENT R W H. A general algorithm for short-term scheduling of batch operations-II. Computational issues［J］. Computers and Chemical Engineering, 1993, 17(2): 229-244.

[3] CERDA J, HENNING G P, GROSSMANN I E. A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines［J］. Industrial and Engineering Chemistry Research, 1997, 36(5): 1695-1707.

[4] MENDEZ C A, HENNING G P, CERDA J. Optimal scheduling of batch plants satisfying multiple product orders with different due-dates［J］. Computers and Chemical Engineering, 2000, 24(9):2223-2245.

[5] HUI C, GUPTA A. A bi-index continuous-time mixed-integer linear programming model for single-stage batch scheduling with parallel units［J］. Industrial and Engineering Chemistry Research, 2001, 40(25): 5960-5967.

[6] CHEN C L, LIU C L, FENG X D, et al. Optimal short-term scheduling of multiproduct single-stage batch plants with parallel lines［J］. Industrial Engineering & Chemical Research, 2002, 41(5): 1249-1260.

[7] PINTO J M, GROSSMANN I E. A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants［J］. Industrial and Engineering Chemistry Research, 1995, 34(9): 3037-3051.

[8] HUI C, GUPTA A. A novel MILP formulation for short-term scheduling of multistage multi-product batch plants［J］. Computers and Chemical Engineering, 2000, 24(7):1611-1617.

[9] MENDEZ C A, HENNING G P, CERDA J. An MILP continuous time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities［J］. Computers and Chemical Engineering, 2001, 25(6):701-711.

[10] IERAPETRITOU M G, FLOUDAS C A. Effective continuous-time formulation for short-term scheduling［J］.Industrial and Engineering Chemistry Research, 1998, 37(11):4341-4359.

[1]	王沙沙,张则强,刘俊琦,陈凤. 多路径交互环形过道布置问题建模及改进蚁狮算法优化[J]. 计算机集成制造系统, 2021, 27(8): 2237-2247.
[2]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[3]	王沙沙,张则强,刘俊琦,陈凤. 双向环形过道布置问题建模及混合鲸鱼算法求解[J]. 计算机集成制造系统, 2021, 27(10): 2908-2920.
[4]	王梦娜,王小明,陈庆新,毛宁. 具有一般工期与返工的耦合设计任务评审策略分析[J]. 计算机集成制造系统, 2020, 26(5期): 1336-1344.
[5]	管超,张则强,贾林,刘思璐. 扩展双目标过道布置问题的建模与求解方法[J]. 计算机集成制造系统, 2019, 25(第10): 2513-2538.
[6]	管超,张则强,毛丽丽,李六柯. 双层过道布置问题的混合整数规划模型及启发式求解方法[J]. 计算机集成制造系统, 2018, 24(第8): 1972-1982.
[7]	袁际军,黄敏镁,杨宏林,单汨源. 客户需求动态变更驱动下的产品配置更新建模与优化[J]. 计算机集成制造系统, 2018, 24(第10): 2584-2598.
[8]	许宇宁,陈庆新,毛宁. 具有储运单元的柔性流水车间性能分析方法[J]. 计算机集成制造系统, 2016, 22(第3期): 764-773.
[9]	李翔,陈庆新,俞爱林,张惠煜. 基于排队网模型的柔性流水车间缓冲区容量优化[J]. 计算机集成制造系统, 2016, 22(第10期): 2348-2354.
[10]	李振,徐震浩,顾幸生. 解决零等待多产品厂调度问题的改进粒子群算法[J]. 计算机集成制造系统, 2014, 20(7): 1654-1664.
[11]	李昌兵,张斐敏. 集成选址—路径—库存问题的逆向物流网络优化[J]. 计算机集成制造系统, 2014, 20(7): 1793-1798.
[12]	李翔,陈庆新,毛宁. 基于排队网模型的流水车间缓冲区容量优化[J]. 计算机集成制造系统, 2014, 20(4): 890-.
[13]	张煜,容芷君,马杰. 含批处理机和多工件族的混合流水车间问题[J]. 计算机集成制造系统, 2014, 20(2): 407-.
[14]	许瑞，陈华平. 含不同到达时间和尺寸的批调度优化算法[J]. , 2011, 17(09): 0-0.
[15]	董景峰，王刚，吕民，高国安. 产品回收多级逆向物流网络优化设计模型[J]. , 2008, 14(01): 0-0.