×
拉苏尔·埃斯马埃尔贝吉;帕里萨·查尔赫加德;哈迪·查尔赫加德

双机流水车间中的订单接受和调度问题：新的混合整数规划公式。 （英语） Zbl 1346.90340号

欧洲药典。物件。 251，第2期，419-431（2016）。
摘要：我们提出了两个新的混合整数规划公式，用于求解两个机器流水线车间的订单接受和调度问题。解决这个优化问题具有挑战性，因为必须同时做出两种类型的决策：接受哪些订单进行处理，以及如何安排它们。为了加快求解过程，我们提出了一些技术，如预处理和有效不等式。一项广泛的计算研究，使用不同的实例，与相关文献中以前发现的一些配方相比，证明了新配方的功效。

引用于6文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程

关键词：

接受订货;日程安排;混合整数规划;预处理;有效不等式
PDF格式BibTeX公司 XML格式引用
\textit{R.Esmaeilbeigi}等人，《欧洲药典》。第251号决议，第2号，第419--431号（2016年；Zbl 1346.90340）
全文： 内政部

参考文献：

[1] 阿塔姆蒂尔克，A。；Savelsbergh，M.，整数编程软件系统，运筹学年鉴，140，167-124（2005）·兹比尔1091.90046
[2] 阿维拉，P。；博恰，M。；Vasilyev，I.，单连续变量背包集合分离程序的计算测试，《计算信息杂志》，24，1，165-171（2012）·Zbl 1462.90101号
[3] Baker，K.R.，《测序和调度导论》（1974），John Wiley&Sons
[4] Cesaret，B。；奥乌斯，C。；Salman，F.S.，订单接受和调度的禁忌搜索算法，计算机与运营研究，39，6，1197-1205（2012）
[5] F.A.丘达克。；Hochbaum，D.S.，《在单机上调度先验约束作业的半整数线性规划松弛法》，《运筹学快报》，25，5，199-204（1999）·Zbl 0958.90042号
[6] 戴尔，M.E。；Wolsey，L.A.，将发布日期为混合整数的单机排序问题公式化，离散应用数学，26，23，255-270（1990）·Zbl 0694.90060号
[7] Ghosh，J.B.，《繁忙商店的工作选择》，《计算机与运营研究》，第24、2、141-145页（1997年）·Zbl 0893.90089号
[8] Kaparis，K。；Letchford，A.，0-1背包多边形的分离算法，数学规划，124，1-2，69-91（2010）·Zbl 1198.90297号
[9] Kim，Y.-D.，最小化两机流水线平均拖期的一种新的分枝定界算法，计算机与运筹学，20，4，391-401（1993）·Zbl 0779.90043号
[10] 雷，D。；Guo，X.，flow shop环境下订单接受和调度的并行邻域搜索，《国际生产经济学杂志》，165,0,12-18（2015）
[11] 林，S.-W。；Ying，K.-C.，使用人工蜂群算法增加单机订单接受和调度问题的总净收入，运筹学学会杂志，64，2，293-311（2013）
[12] 林，S.-W。；Ying，K.-C.，《订单接受和调度以最大化加权拖期排列流程中的总净收入》，应用软件计算，30，0，462-474（2015）
[13] Margot，F.，《整数线性规划中的对称性》，（Jnger，M.；Liebling，T.M.；Naddef，D.；Nemhauser，G.L.；Pulleyblank，W.R.；Reinelt，G.；Rinaldi，G.，Wolsey，L.A.，《1958-2008年整数规划50年》（2010），斯普林格-柏林-海德堡），647-686·Zbl 1187.90200号
[14] 内姆豪泽，G。；Savelsbergh，M.，带释放时间的单机调度问题的割平面算法，（Akgül，M.；Hamacher，H.；Tüfeki，S.，《组合优化》，第82卷（1992），斯普林格-柏林-海德堡），63-83·Zbl 0768.90040号
[15] Nobibon，F.T。；Leus，R.，《单机环境下订单接受和调度问题泛化的精确算法》，计算机与运筹学，38，1，367-378（2011）·Zbl 1231.90220号
[16] 奥乌斯，C。；萨尔曼，F.S。；Yalçın，Z.B.，按订单生产系统中的订单接受和调度决策，《国际生产经济学杂志》，125，1200-211（2010）
[17] Reisi Nafchi，医学博士。；Moslehi，G.，双代理订单接受和调度问题的混合遗传和线性规划算法，应用软计算，33，0，37-47（2015）
[18] Rom，W.O。；Slotnick，S.A.，《使用遗传算法接受订单》，《计算机与运营研究》，36，6，1758-1767（2009）·Zbl 1179.90151号
[19] Sherali，H.D。；Smith，J.C.，《通过对称性考虑改进离散模型表示法》，《管理科学》，47，10，1396-1407（2001）·Zbl 1232.90309号
[20] Slotnick，S.A.，《订单接受与调度：分类与综述》，《欧洲运筹学杂志》，212，1，1-11（2011）
[21] Slotnick，S.A。；莫顿，T.E.，《为一家有迟到惩罚的繁忙商店选择工作》，《计算机与运营研究》，第23、2、131-140页（1996年）·Zbl 0871.90050号
[22] Slotnick，S.A。；Morton，T.E.，订单接受加权延迟，计算机与运营研究，34，10，3029-3042（2007）·Zbl 1185.90093号
[23] Unlu，Y。；Mason，S.J.，非主动并行机调度问题的混合整数规划公式评估，计算机与工业工程，58，4，785-800（2010）
[24] van den Akker，J。；Hurkens，C。；Savelsbergh，M.，《机器调度问题的时间诱导公式：列生成》，《计算信息杂志》，12，2，111-124（2000）·Zbl 1034.90004号
[25] 王，X。；谢，X。；Cheng，T.，《两机流水线车间订单接受的改进人工蜂群算法》，《国际生产经济学杂志》，141，1，14-23（2013）
[26] 王，X。；谢，X。；Cheng，T.，《两机流水作业中的订单接受和调度》，《国际生产经济学杂志》，141，1，366-376（2013）
[27] Xiao，Y.-Y。；张瑞秋。；赵庆华。；Kaku，I.，带订单接受和加权拖期的置换流水车间调度，应用数学与计算，218，15，7911-7926（2012）·Zbl 1237.90101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。