×
R·卡佩克。;Šůcha，佩米斯尔;Zdeněk Hanzálek

具有替代工艺计划的生产调度。 （英语） Zbl 1244.90090号

欧洲药典。物件。 217，第2期，300-311（2012）.
摘要：我们处理了一个具有替代工艺计划的调度问题，该问题的动机是生产线束，其中某些零件可以由不同类型的机器手动或自动处理。只有所有给定活动的子集将形成解决方案，因此必须在调度过程中决定该活动是否会出现在最终时间表中。所考虑的问题是资源受限项目调度问题（RCPSP）的扩展，具有一元资源、正负时滞和顺序相关的设置时间。我们通过定义替代分支扩展了经典的RCPSP问题，用Petri网形式表示，允许在一个数据结构中定义替代和并行。对于这个问题的表示，我们建立了一个整数线性规划模型，并利用时间对称映射对问题进行了简化。最后，针对问题的嵌套版本，提出了一种基于优先级调度构造和非调度步骤的启发式算法，并用于线束生产的案例研究。

引用于10文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 整数编程
90C05（二氧化碳） 线性规划

关键词：

行程安排;选择;Petri网;生产;整数线性规划

软件：

Torsche公司
PDF格式BibTeX公司 XML格式引用
\textit{R.采佩克}等人，《欧洲药典》。第217号决议，第230-311号（2012年；Zbl 1244.90090）
全文： 内政部

参考文献：

[1] Barták，R。；乔佩克，O.，《具有备选方案的时间网络：复杂性和模型》，（第二十届国际佛罗里达人工智能研究会会议论文集，美国佛罗里达州（2007），美国人工智能学会出版社），641-646
[2] Barták，R。；乔佩克，O.，《具有替代方案的嵌套时间网络：识别和可处理性》，（2008年ACM应用计算研讨会论文集（2008），ACM:ACM Ceara，巴西），156-157
[3] 贝克，J.C。；Fox，M.S.，《安排替代活动的约束导向技术》，人工智能，121，211-250（2000）·Zbl 0948.68009号
[4] Blazewicz，J。；Ecker，K.H。；佩施，E。；施密特，G。；Weglarz，J.，《调度计算机和制造过程》（1996），Springer-Verlag:Springer-Verlag New York，Inc·Zbl 0911.90201号
[5] Boctor，F.F.，《资源受限和多执行模式下调度项目的一种新的高效启发式方法》，《欧洲运筹学杂志》，90，349-361（1996）·Zbl 0916.90143号
[6] Brucker，P.，《调度算法》（2007），Springer-Verlag:Springer-Verlag New York，Inc·Zbl 1126.90001号
[7] 布鲁克，P。；德雷克斯，A。；莫林，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，3-41（1999）·Zbl 0937.90030号
[8] 布鲁克，P。；希尔比格，T。；Hurnik，J.，带正负时滞的单机调度问题的分枝定界算法，离散应用数学，9477-79（1999）·Zbl 0932.68006号
[9] 布鲁克，P。；Kunst，S.，《复杂调度》（2006），Springer-Verlag:Springer-Verlag New York，Inc·Zbl 1154.90002号
[10] 卡帕乔，L。；Pastor，R.，涉及不同任务的处理替代方案的ASALB问题：定义、形式化和解决，（国际计算科学及其应用会议（ICCSA），英国格拉斯哥（2006），斯普林格），554-563·Zbl 1172.90376号
[11] 卡帕乔，L。；Pastor，R.，ASALBP：替代子图装配线平衡问题，《国际生产研究杂志》，463503-3516（2008）·Zbl 1141.90383号
[12] 卡帕乔，L。；Pastor，R。；Dolgui，A。；Guschinskaya，O.，《求解可选子图装配线平衡问题的构造性启发式方法评估》，《启发式杂志》，第15期，第109-132页（2009年）·Zbl 1172.90377号
[13] 大卫·R。；Alla，H.，离散、连续和混合Petri网（2005），Springer-Verlag:Springer-Verlag Berlin Heidelberg·Zbl 1074.93002号
[14] De Reyck，B。；Herroelen，W.，具有广义优先关系的多模式资源约束项目调度问题，《欧洲运筹学杂志》，119538-556（1999）·Zbl 0934.90040号
[15] 美国多恩多夫。；佩施，E。；Phan-Huy，T.，《广义优先约束资源约束项目调度的面向时间的分枝定界算法》，《管理科学》，46，1365-1384（2000）·Zbl 1232.90208号
[16] Hanzálek，Z.，Svádová，M.，2001年。petri网的Matlab工具箱。地点：泰恩河畔纽卡斯尔ICATPN 2001第22届国际会议。特里尔大学，第32-36页。；Hanzálek，Z.，Svádová，M.，2001年。petri网的Matlab工具箱。地点：泰恩河畔纽卡斯尔ICATPN 2001第22届国际会议。特里尔大学，第32-36页。
[17] Z.Hanzálek。；Šůcha，P.，《具有时间窗口和take-give资源的项目调度的时间对称性》，（第四届多学科国际调度会议：理论与应用（MISTA）（2009），施普林格：爱尔兰施普林格都柏林），239-253
[18] 朱莉娅，S。；de Oliveira，F.F。；Valette，R.，基于混合资源p时间petri网模型的工作流管理系统实时调度，仿真建模实践与理论，16462-482（2008）
[19] Kis，T.，带加工替代方案的车间作业调度，《欧洲运筹学杂志》，151，307-322（2003）·Zbl 1052.90033号
[20] Kloetzer，M。；Mahulea，C。；贝尔塔，C。；Silva，M.，《时间连续petri网形式验证的自动化框架》，IEEE工业信息学学报，5，460-471（2010）
[21] Korte，B。；Vygen，J.，《组合优化：理论与算法（算法与组合数学21）》（2000年），Springer-Verlag:Springer-Verlag Berlin Heidelberg New York Tokyo·Zbl 0953.90052号
[22] Lenstra，J.K。；Rinnooy Kan，A.H.G。；Brucker，P.，《机器调度问题的复杂性》，《离散数学年鉴》，1343-362（1977）·Zbl 0301.90025号
[23] Mejfa，G.，Poensgen，S.，2007年。使用petri网调度应用程序：案例研究：Intergráficas s.A.In：第19届国际生产研究会议论文集-ICPR。国际生产研究基金会，第490-497页。；Mejfa，G.，Poensgen，S.，2007年。使用petri网调度应用程序：案例研究：Intergráficas s.A.In：第19届国际生产研究会议论文集-ICPR。国际生产研究基金会，第490-497页。
[24] Murata，T.，《Petri网：属性、分析和应用》，（IEEE会议录（1989），IEEE），541-580
[25] Neumann，K。；施温特，C。；Zimmermann，J.，《带时间窗口和稀缺资源的项目调度》（2003年），《斯普林格·弗拉格：斯普林格尔·弗拉格-柏林-海德堡》·Zbl 1059.90001号
[26] Rau，B.R.，《迭代模调度：软件流水线循环的算法》，（MICRO 27:第27届国际微体系结构研讨会论文集（1994），ACM），63-74
[27] 雷迪，J。；库马南，S。；Chetty，O.K.，《petri网和遗传算法在多模式多资源约束项目调度中的应用》，《国际先进制造技术杂志》，第17期，第305-314页（2001年）
[28] Salewski，F。；Schirmer，A。；Drexl，A.，《资源和模式标识约束下的项目调度：模型、复杂性、方法和应用》，《欧洲运筹学杂志》，10288-110（1997）·Zbl 0948.90060号
[29] 特拉特曼，N。；Schwindt，C.，《化工批量生产中的大规模短期规划》，（第三届多学科国际会议论文集：理论与应用（MISTA）（2007），施普林格出版社），490-497
[30] van der Aalst，W.，基于Petri网的调度，OR Spectrum，18221-229（1996）·Zbl 0865.90077号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。