×
塔马斯·哈伊巴;佐尔坦·霍瓦思

针对实际应用中产生的PFSP的新的有效MILP模型。 （英语） Zbl 1339.90245号

CEJOR，美分。欧洲药典。物件。 21，第4期，729-744（2013）.
摘要：具有最大完工时间最小化的排列流水车间问题（PFSP），工业中工作的模型生产线通常具有一些特殊特征：它们通常是大规模的，并且可以将作业分类，以便相同类型的作业在每台机器上具有相等的处理时间值。我们定义了相关的R-PFSP，即具有重复的置换Flow-Shop问题，如果类型的数量有界，则该问题的复杂性较小。此外，还考虑了R-PFSP的子问题集RL-PFSP，其中只有那些排列位于设计空间中，在该空间中，具有一定大小的后续元组包含相同类型的作业。我们为R-PFSP和RL-PFSP构建了适当的新MILP模型，并对其有效性进行了实验研究。我们证明，通过我们的新MILP模型，可以解决比经典MILP模型更大的问题。

引用于三文件

MSC公司：

90立方厘米 混合整数编程
90 C90 数学规划的应用
90立方厘米 生产模型

关键词：

流水车间调度;最小化makespan;混合整数规划公式;计算比较
PDF格式BibTeX公司 XML格式引用
\textit{T.Hajba}和\textit{Z.Horváth}，CEJOR，Cent。欧洲药典。第21号决议，第4号，729--744（2013；Zbl 1339.90245）
全文： 内政部

参考文献：

[1] Franca PM、Gupta JND、Mendes PM、Veltink KJ（2005）《使用序列相关系列设置调度flowshop制造单元的进化算法》。计算工业工程20:1-16
[2] Hollander M，Wolfe DA（1973）非参数统计方法。纽约威利·Zbl 0277.62030号
[3] Jósvai J（2009）生产过程建模和规划与仿真方法，装配过程优化。2009年9月23日至25日在西班牙举行的建模和应用仿真国际会议。西班牙拉古纳大学，第240-245页
[4] Pan CH（1997）调度问题整数规划公式的研究。国际系统科学杂志28:33-41·Zbl 0873.90054号 ·doi:10.1080/00207729708929360
[5] Pindo M（2008）《调度理论、算法和系统》。普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 1155.90008号
[6] Salmasi N，Logendran R，Skandari MR（2010）flowshop序列相关群调度问题中的总流时间最小化。计算运营研究37:199-212·兹比尔1171.90407 ·doi:10.1016/j.cor.2009.04.013
[7] Schaller JE、Gupta JND、Vakharia AJ（2000）使用序列相关的系列设置时间安排流水线制造单元。欧洲运营研究杂志125:324-329·Zbl 0965.90023号 ·doi:10.1016/S0377-2217（99）00387-2
[8] Stafford EF（1988）关于flowshop排序问题的混合整数线性规划线性规划模型的发展。《运营研究杂志》39:1163-1174·Zbl 0663.90046号
[9] Stafford EF，Tseng FT（1990）关于SDST flowshop问题的Strikar-Gosh MILP模型。国际生产研究杂志28:1817-1830·doi:10.1080/00207549008942836
[10] Stafford EF，Tseng FT（2002）flowshop排序问题家族的两个模型。欧洲运营研究杂志142:282-293·Zbl 1082.90530号 ·doi:10.1016/S0377-2217（01）00320-4
[11] Stafford EF，Tseng FT，Gupta ND（2004）置换流程整数规划公式的实证分析。欧米茄32:285-293·doi:10.1016/j.omega，2003年12月1日
[12] Stafford EF、Tseng FT、Gupta ND（2005）《MILP flowshop模型的比较评估》。《运营研究杂志》56:88-101·Zbl 1122.90359号 ·doi:10.1057/palgrave.jors.2601805
[13] Taillard E（1993）基本调度问题的基准。欧洲运营研究杂志64:278-285·Zbl 0769.90052号 ·doi:10.1016/0377-2217（93）90182-M
[14] Wagner HM（1959）机器调度的整数线性规划模型。导航Res Logist Q 6:131-140·doi:10.1002/nav.3800060205
[15] Wilson JM（1989）流程车间调度问题的替代公式。《运营研究杂志》40:395-399·Zbl 0667.90050号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。