×
吴涛;石乐源;宋杰

一种基于MIP的区间启发式算法，用于具有设置时间的容量受限多级批量问题。 （英语） Zbl 1251.90200号

安·Oper。物件。 196, 635-650 (2012).
摘要：本文考虑了在实际生产计划设置中经常遇到的一类困难问题，即具有设置时间的产能约束多级批量问题。在文献中，松弛-自由度是一种常用于解决此问题的技术，因为规划期后期的设置决策对早期的设置决策很敏感，但反之亦然。然而，该方法的缺点是，设置决策仅在每次迭代中的一小部分周期上进行优化，在早期迭代中确定的设置决策可能会对后期的设置决策产生不利影响。为了避免这些缺点，本文提出了一种扩展的基于松弛与fix的启发式算法，该算法系统地使用了从松弛与fix的几种策略中获得的领域知识和线性规划松弛技术。计算结果表明，该启发式算法在求解质量上优于其他著名的方法，尤其是在硬测试实例上。

引用于9文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

容量受限的多级批量;放松和放松;基于MIP的区间启发式;线性规划

软件：

bc-prod公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Wu}等人，Ann.Oper。第196、635--650号决议（2012年；Zbl 1251.90200）
全文： 内政部

参考文献：

[1] Absi，N.和；Kedad-Sidhoum，S.（2007）。基于MIP的启发式算法求解具有设置时间和短缺成本的多项目容量受限批量问题。RAIRO公司。Recherche Opérationnelle，41（2），171-192·Zbl 1190.90062号
[2] Akartunal，K.和；Miller，A.J.（2009）。一种求解大铲斗多级生产计划问题的启发式方法。《欧洲运筹学杂志》，193（2），396–411·Zbl 1160.90358号 ·doi:10.1016/j.ejor.2007.11.033
[3] Almada-Lobo，B.和；James，R.J.W.（2010年）。具有序列相关设置的容量批量大小的邻域搜索元启发式。《国际生产研究杂志》，48（3），861-878·Zbl 1197.90190号 ·网址：10.1080/00207540802446787
[4] Barany，I.、Van Roy，T.J.和；Wolsey，L.A.（1984）。无容量批量：解决方案的凸包。数学规划研究，43（10），22–32·Zbl 0551.90068号
[5] Belvaux，G.和；Wolsey，L.A.（2000年）。Bc-prod：一种专门用于批量问题的分支切割系统。管理科学，46（5），724-738·Zbl 1231.90384号 ·doi:10.1287/mnsc.46.5.724.12048
[6] Billington，P.、McClain，J.和；托马斯·L（1983）。能力受限MRP系统的数学规划方法：回顾、公式化和问题简化。管理科学，29（10），1126-1141·Zbl 0519.90039号 ·doi:10.1287/mnsc.29.10.1126
[7] Hung，Y.F.，Chen，C.P.，Shih，C.C.和；Hung，M.H.（2003）。使用带有排名候选列表的禁忌搜索解决设置中的生产计划问题。计算机和；工业工程，45（4），615–634·doi:10.1016/j.cie.2003.09.006
[8] Krarup，J.和；Bilde，O.（1977年）。工厂位置、集合覆盖和经济批量：结构化问题的O（mn）算法。《Optimierung bei Graphenotheetischen und Ganzzahligen Probleme》（第155-180页）。巴塞尔：Birkhä用户·Zbl 0364.90067号
[9] Kuik，R.和；Salomon，M.（1990年）。多级批量问题：模拟退火启发式的评估。《欧洲运筹学杂志》，45，25-37·Zbl 0685.90052号 ·doi:10.1016/0377-2217（90）90153-3
[10] Mercé，C.和；Fontan，G.（2003）。容量受限批量问题的基于Mip的启发式算法。《国际生产经济学杂志》，85（1），97–111·doi:10.1016/S0925-5273（03）00090-2
[11] Millar，H.H.和；杨明珠（1994）。带缺货订单的容量受限多商品批量问题的拉格朗日启发式。国际生产经济学杂志，34（1），1-15·doi:10.1016/0925-5273（94）90042-6
[12] Ozdamar，L.和；Bozyel，M.A.（2000年）。产能受限的批量问题，包括加班决策和设置时间。IIE交易，32（11），1043-1057。
[13] Sahling，F.、Buschkuhl，L.、Tempelmeier，H.和；Helber，S.（2009）。通过修正和优化启发式方法解决多阶段设置结转的多级产能约束批量计算问题。计算机和；运营研究，36（9），2546–2553·Zbl 1179.90018号 ·doi:10.1016/j.cor.2008.10.009
[14] Stadtler，H.（2003）。具有设置时间和多个受限资源的多级批量调整：具有批量调整窗口的内部滚动计划。运筹学，51（3），487–502·Zbl 1163.90474号 ·数字对象标识代码：10.1287/opre.51.3487.14949
[15] 苏埃里，C.，&；Stadtler，H.（2003）。容量受限的批量大小与链接的批量大小。管理科学，49（8），1039–1054·Zbl 1232.90197号 ·doi:10.1287/mnsc.49.8.1039.16406
[16] Tempelmeier，H.和；Buschkuhl，L.（2009）。针对一般产品结构中具有链接批量的动态多级容量约束批量问题，提出了一种启发式算法。OR-光谱，31（2），385–404·Zbl 1160.90541号 ·doi:10.1007/s00291-008-0130-y
[17] Tempelmeier，H.和；Derstroff，M.（1996）。一种基于拉格朗日的启发式方法，用于具有设置时间的动态多级多项目约束批量确定。管理科学，42（5），738–757·Zbl 0881.90045号 ·doi:10.1287/mnsc.425.738
[18] Wu，T.和；Shi，L.（2011）。具有关联批量的产能约束多级生产计划问题的数学模型。《国际生产研究杂志》，49（20），6227–6247·doi:10.1080/00207543.2010.535043
[19] Wu，T.，Shi，L.，Akartunal，K.，&；Geunes，J.（2011）。一个优化框架，用于解决具有积压的容量受限多级批量问题。欧洲运筹学杂志，214（2），428–441·Zbl 1218.90046号 ·doi:10.1016/j.ejor.2011.04.029
[20] Wu，T.，Shi，L.和；达菲，N.A.（2010）。一种HNP-MP方法，用于具有设置时间的产能约束多产品批量问题。IEEE自动化科学与工程学报，7（3），500-511·doi:10.1109/TASE.2010.2042957
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。