×
菲利普·鲍曼；诺伯特·特劳特曼

一种混合方法，用于制造和包装生产过程的大规模短期调度。 （英语） Zbl 1317.90111号

欧洲药典。物件。 236，第2期，718-735（2014）.
摘要：由于产品种类不断增加的趋势，食品和饮料、药品和化学品等快速消费品通常是通过所谓的制造和包装工艺制造的。这些过程包括制造阶段、包装阶段和将这两个阶段解耦的中间存储设施。在操作调度中，必须考虑复杂的技术约束，例如不相同的并行处理单元、顺序相关的转换、分批、无等待限制、材料转移时间、最小存储时间和有限的存储容量。短期调度问题是计算一个生产计划，以满足给定的产品需求，满足所有技术约束，并使生产制造周期最小化。生产计划通常包括500–1500次操作。由于问题规模和技术约束的复杂性，已知的混合整数线性规划（MILP）公式和启发式方法的性能往往不足。
我们提出了一种由三个阶段组成的混合方法。首先，将操作集划分为几个子集。其次，这些子集使用通用和灵活的MILP公式进行迭代调度。第三，将一种新的基于关键路径的改进程序应用于生成的进度计划。我们为将MILP模型集成到这个启发式框架中开发了几种策略。使用这些策略，可以使用标准优化软件在合理的CPU时间内获得大规模实例的高质量可行解决方案。我们将提出的混合方法应用于一组工业问题实例，发现该方法优于最先进的方法。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排；自制包装生产；混合方法；真实生产过程

软件：

SAP APO
PDF格式BibTeX公司 XML格式引用
\textit{P.Baumann}和\textit{N.Trautmann}，欧洲期刊Oper。第236号决议，第2号，718--735（2014；Zbl 1317.90111）
全文： 内政部 链接

参考文献：

[1] Aguirre，A.M。；门德斯，C.A。；古铁雷斯，G。；Prada，C.D.，《复杂AWS调度的基于改进的MILP优化方法》，计算机与化学工程，47217-226（2012）
[3] 鲍曼，P。；Trautmann，N.，制造和包装生产过程短期调度的连续时间MILP模型，《国际生产研究杂志》，51707-1727（2013）
[6] 贝拉伊德，R。；T'kindt，V。；Esswein，C.，《在洗发水行业中使用有限缓冲液在flowshop中调度批次》，《欧洲运筹学杂志》，223560-572（2012）·Zbl 1292.90181号
[7] 胆汁原，B。；Günther，H.-O.，《快速消费品行业的综合生产和分销规划：区块规划应用》，OR Spectrum，32927-955（2010）·Zbl 1230.90080
[9] 卡斯特罗，P.M。；Grossmann，I.E.，《多级间歇工厂短期调度的新型连续时间MILP模型》，工业与工程化学研究，44，9175-9190（2005）
[10] 卡斯特罗，P.M。；格罗斯曼，I.E。；Novais，A.Q.，两种新的连续时间模型，用于具有顺序相关转换的多阶段间歇工厂的调度，工业与工程化学研究，45，6210-6226（2006）
[11] 卡斯特罗，P.M。；I·哈尔俊科斯基。；Grossmann，I.E.，《大型多级间歇工厂的最优短期调度》，工业与工程化学研究，48，11002-11016（2009）
[12] 卡斯特罗，P.M。；Novais，A.Q.，《使用顺序相关转换调度多阶段间歇工厂》，AIChE期刊，55，2122-2137（2009）
[13] Cerdá，J。；亨宁，G.P。；Grossmann，I.E.，带平行线的单级多产品间歇工厂短期调度的混合整数线性规划模型，工业与工程化学研究，361695-1707（1997）
[14] 迪米特里亚迪斯，A.D。；沙阿，N。；Pantelides，C.C.，基于RTN的多用途工厂中期调度滚动时域算法，计算机与化学工程，211061-1066（1997）
[15] Elzakker，M.A.H.V。；Zondervan，E。；北卡罗来纳州雷卡尔。；格罗斯曼，I.E。；Bongers，P.M.M.，《快速消费品行业的调度：工业案例研究》，工业与工程化学研究，517800-7815（2012）
[16] 埃尔迪里克·多根，M。；Grossmann，I.E.，具有顺序相关转换的多阶段、多产品间歇工厂短期调度的基于时隙的公式，工业与工程化学研究，471159-1183（2008）
[17] 佛罗伦萨。；Lin，X.，《化工过程调度的连续时间与离散时间方法：综述》，计算机与化学工程，282109-2129（2004）
[18] 昆德林，加利福尼亚州。；Trautmann，N.，《制造和包装工厂调度：案例研究》（Marquardt，W.；Pantelides，C.，第16届欧洲计算机辅助工艺工程研讨会和第9届国际工艺系统工程研讨会（2006），爱思唯尔），1551-1556
[19] Giménez，D。；亨宁，G.P。；Maravelias，C.T.，《过程调度的新型网络连续时间表示：第一部分：主要概念和数学公式》，计算机与化学工程，331511-1528（2009）
[20] Giménez，D.M。；亨宁，G.P。；Maravelias，C.T.，《基于网络的进程调度连续时间表示法：第二部分》。通用框架，计算机与化学工程，331644-1660（2009）
[21] 戈麦斯，M.C。；Barbosa-Póvoa，A.P。；Novais，A.Q.，车间新订单插入的离散时间反应式调度模型，按订单制造行业，国际生产研究杂志，487395-7422（2010）·Zbl 1210.90087号
[22] H.O·Günther。；格鲁诺，M。；Neuhaus，U.，《使用MILP建模和SAP APO在制造和包装生产中实现区块规划概念》，《国际生产研究杂志》，443711-3726（2006）·Zbl 1160.90397号
[23] 古普塔，S。；Karimi，I.A.，《安排中间储存中产品保质期有限的两阶段多产品工艺》，工业与工程化学研究，42490-508（2003）
[24] I·哈尔俊科斯基。；Grossmann，I.E.，使用混合整数和约束规划方法的多级调度问题分解技术，计算机与化学工程，261533-1552（2002）
[25] 洪康普，S.J。；伦巴多，S。；O.Rosen。；Pekny，J.F.，《现实的诅咒——为什么过程调度优化问题在实践中很困难》，计算机与化学工程，24323-328（2000）
[26] Jain，V.公司。；Grossmann，I.E.，具有中间存储的制造和包装工厂调度的分离模型，优化与工程，1215-231（2000）·Zbl 1004.90038号
[27] Kallrath，J.，《流程工业的规划和调度》，OR Spectrum，24，219-250（2002）·Zbl 1007.90506号
[28] Kondili，E。；潘特利德斯，C.C。；Sargent，R.W.H.，间歇操作短期调度的通用算法-I.MILP公式，计算机与化学工程，17，211-227（1993）
[29] Kopanos，G.M。；Lanez，J.M。；Puigjaner，L.，《用于解决间歇工厂顺序相关设置问题的高效混合整数线性规划调度框架》，工业与工程化学研究，48，6346-6357（2009）
[30] Kopanos，G.M。；门德斯，C.A。；Puigjaner，L.，《基于MIP的多产品多级间歇工厂大规模调度问题分解策略：制药行业的基准调度问题》，《欧洲运筹学杂志》，207644-655（2010）·Zbl 1205.90126
[31] Kopanos，G.M。；Puigjaner，L。；Georgiadis，M.C.，《多产品多级半连续食品加工的生产调度》，工业与工程化学研究，50，6316-6324（2011）
[32] Kopanos，G.M。；Puigjaner，L。；Georgiadis，M.C.，《食品加工行业详细生产调度的高效数学框架》，计算机与化学工程，42，206-216（2012）
[33] Kurz，M.E。；Askin，R.G.，用顺序相关的设置时间调度柔性流线，《欧洲运筹学杂志》，159，66-82（2004）·Zbl 1067.90045号
[34] Maravelias，C.T.，《单阶段和多阶段过程调度的分解框架》，计算机与化学工程，30407-420（2006）
[35] 马拉维利亚，C.T。；Grossmann，I.E.，《多用途间歇工厂短期调度的新通用连续状态任务网络公式》，工业与工程化学研究，42，3056-3074（2003）
[36] Marchetti，P.A。；Cerdá，J.，《资源约束多阶段批调度的近似数学框架》，《化学工程科学》，64，2733-2748（2009）
[37] 梅恩德斯，哥伦比亚特区。；Cerdá，J.，向附近的最终产品设施供应中间体的资源受限的多产品间歇装置的优化调度，计算机与化学工程，26，369-376（2000）
[38] 梅恩德斯，哥伦比亚特区。；Cerdá，J.，多产品连续设施短期调度的有效MILP连续时间公式，计算机与化学工程，26，687-695（2002）
[39] 梅恩德斯，哥伦比亚特区。；Cerdá，J.，一种基于MILP的制造和包装连续生产工厂短期调度方法，OR Spectrum，24003-429（2002）·Zbl 1028.90511号
[40] 梅恩德斯，哥伦比亚特区。；Cerdá，J.，多产品间歇工厂的动态调度，计算机与化学工程，271247-1259（2003）
[41] 梅恩德斯，哥伦比亚特区。；Cerdá，J.，不同操作策略下多用途间歇过程短期调度的MILP连续时间框架，优化与工程，4，7-22（2003）·Zbl 1046.90052号
[42] 梅恩德斯，哥伦比亚特区。；Cerdá，J。；格罗斯曼，I.E。；I·哈尔俊科斯基。；Fahl，M.，间歇过程短期调度优化方法的最新进展，计算机与化学工程，30913-946（2006）
[43] 梅恩德斯，哥伦比亚特区。；亨宁，G.P。；Cerdá，J.，《资源约束多阶段流水作业间歇设施短期调度的MILP连续时间方法》，计算机与化学工程，25，701-711（2001）
[45] Raaymakers，W.H.M。；Hoogeveen，J.A.，通过模拟退火调度无等待限制的多用途间歇过程工业，《欧洲运筹学杂志》，126，131-151（2000）·Zbl 0970.90034号
[46] Ramteke先生。；Srinivasan，R.，多产品聚合物工厂序列相关转换短期调度的新型遗传算法，计算机与化学工程，352945-2959（2011）
[47] 罗斯洛夫，J。；I·哈尔俊科斯基。；Björkqvist，J。；卡尔森，S。；Westerlund，T.，基于MILP的复杂工业调度和重调度的重排序算法，计算机与化学工程，25821-828（2001）
[48] 罗斯洛夫，J。；I·哈尔俊科斯基。；韦斯特伦德，T。；Isaksson，J.，使用MILP结合启发式程序解决大规模工业调度问题，《欧洲运筹学杂志》，138，29-42（2002）·Zbl 1008.90024号
[49] Ruiz，R。；Maroto，C.，《具有序列相关设置时间和机器合格性的混合流程的遗传算法》，《欧洲运筹学杂志》，169781-800（2006）·Zbl 1079.90061号
[50] Shaik，医学硕士。；Floudas，C.A.，《使用RTN框架对间歇工厂进行短期调度的基于单元特定事件的连续时间方法》，计算机与化学工程，32，260-274（2008）
[51] 史蒂芬森，H。；Sigmarsdottir，S。；Jensson，P。；Shah，N.，大型生产调度问题的离散和连续时间表示和数学模型：制药行业的案例研究，《欧洲运筹学杂志》，215383-392（2011）·Zbl 1237.90150号
[52] Sundaramoorthy，A。；Karimi，I.A.，《用于多用途间歇工厂短期调度的更简单更好的基于槽的连续时间公式》，《化学工程科学》，60，2679-2702（2005）
[53] Sundaramorthy，A。；Maravelias，C.T.，《分批储存建模和多级过程调度》，工业与工程化学研究，47，6648-6660（2008）
[54] Sundaramoorthy，A。；Maravelias，C.T.，《多级多产品过程中的同时配料和调度》，工业与工程化学研究，471546-1555（2008）
[55] Venditti，L。；帕西亚雷利，D。；Meloni，C.，调度药品包装操作的禁忌搜索算法，《欧洲运筹学杂志》，202538-546（2010）·Zbl 1175.90196号
[56] 威尔金森，S.J。；沙阿，N。；Pantelides，C.C.，《多用途工厂运行的聚合建模》，计算机与化学工程，19583-588（1995）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。