×
康永哈;艾琳·艾尔贝;乌兹大豆、雷哈

存在排队行为的多产品动态批量调整的舍入启发式。 （英语） Zbl 1458.90232号

计算。操作。物件。 100, 54-65 (2018).
摘要：我们提出了求解由多项目单机动态批量问题产生的复杂非线性整数规划（NIP）模型的启发式算法。该启发式算法获得NIP模型连续松弛的局部最优解，并通过求解一系列最短路径问题将得到的分数解四舍五入为可行整数解。我们还实现了两个基准：一个是著名的可行性泵启发式算法，另一个是为随机离散优化问题开发的代理方法。计算实验表明，我们的基于最短路径的舍入过程比以前开发的短视启发式算法和基准算法找到了更好的生产计划。

引用于1文件

MSC公司：

90B30型 生产模型
90B05型 库存、储存、水库
90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

非线性整数规划;动态批量调整;生产计划;排队;舍入启发式;可行性泵启发式;代理问题法

软件：

针织衫;FEASPUMP公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Kang}等人，计算。操作。决议100，54-65（2018年；兹bl 1458.90232）
全文： 内政部

参考文献：

[1] Achterberg，T。；Berthold，T.，《改进可行性研究泵》，Discret。最佳。，4, 77-86, (2007) ·兹比尔1170.90443
[2] Adacher，L。；Cassandras，C.G.，《制造系统中的批量优化：替代方法》，《国际生产经济学杂志》。，155, 418-426, (2014)
[3] Ahuja，R.K。；麦格南蒂，T。；Orlin，J.B.，《网络流：理论、算法和应用》（1993），新泽西州普伦蒂斯·霍尔·恩格尔伍德·克利夫斯·Zbl 1201.90001号
[4] Anthony，R.N.，《规划和控制系统：分析框架》（1966），哈佛大学出版社，马萨诸塞州剑桥
[5] Axsater，S.，批量启发式的性能界限，Manag。科学。，31, 5, 634-640, (1985) ·Zbl 0612.90029号
[6] 比林顿，P.J。；Mcclain，J.O。；Thomas，J.L.，《能力受限mrp系统的数学规划方法：回顾、公式化和问题简化》，Manag。科学。，29, 1126-1141, (1983) ·Zbl 0519.90039号
[7] 比特兰，G.R。；Matsuo，H.，《多项目容量受限批量问题：Manne公式的误差界》，Manag。科学。，32, 3, 350-359, (1986) ·Zbl 0596.90043号
[8] 比特兰，G.R。；Yanasse，H.H.，容量受限批量问题的计算复杂性，Manag。科学。，28, 10, 1174-1186, (1982) ·Zbl 0502.90046号
[9] Bonami，P。；Cornuejols，G。；Lodi，A。；Margot，F.，《混合集成编程的可行性研究》，数学。程序。，119, 2, 331-352, (2009) ·Zbl 1163.90013号
[10] 布拉希米，N。；Dauzere-Peres，S。；新墨西哥州纳吉德。；Nordli，A.，《单件批量问题》，欧洲期刊.操作。第168号决议，第1-16号决议，（2006年）·Zbl 1077.90001号
[11] 布鲁诺，G。；Genovese，A。；Piccolo，C.，《产能约束批量模型：物流决策的有力工具》，《国际生产经济学杂志》。，155, 380-390, (2014)
[12] Buschkühl，L。；萨林，F。；赫尔伯，S。；Tempelmeier，H.，《动态容量受限批量问题：解决方法的分类和回顾》，OR Spectr。，32, 231-261, (2010) ·兹比尔1183.90162
[13] Buzacott，J.A。；Shanthikumar，J.G.，制造系统的随机模型，（1993），新泽西州普伦蒂斯·霍尔·恩格伍德克利夫斯·Zbl 1094.90518号
[14] 伯德·R·H。；Nocedal，J。；Waltz，R.A.，Knitro:一个用于非线性优化的集成软件包，（Di Pillo，G.；Roma，M.，《大尺度非线性优化》，（2006），Springer Heidelberg，35-59·Zbl 1108.90004号
[15] Cardenas-Barron，L.E。；Chung，K.J。；Trevino-Garza，G.，为纪念Ford whitman harris，Int.J.Prod.Econ。，155, 1-7, (2014)
[16] Cardenas-Barron，L.E。；Gonzalez-Velarde，J.L。；Trevino-Garza，G.，解决供应商选择问题的多产品多周期库存批量确定的新方法，计算。操作。决议，64，225-232，（2015）·Zbl 1349.90012号
[17] 陈，H.D。；Hearn，D.W。；Lee，C.Y.，最小化动态批量模型的误差界，Oper。Res.Lett.公司。，17, 57-68, (1995) ·Zbl 0836.90066号
[18] Choi，S。；Enns，S.T.，《具有经济目标的多生产能力受限批量计算》，《国际生产经济学杂志》。，91, 47-62, (2004)
[19] 达姆布罗西奥，C。；Frangioni，A。；自由，L。；Lodi，A.，非凸MINLP的可行性泵风暴，数学。程序。序列号。A.，136，375-402，（2012）·Zbl 1257.90056号
[20] 德格雷夫，Z。；Jans，R.，一个新的Dantzig-Wolfe重新计算和分支与价格算法，用于具有设置时间的容量受限批量大小问题，Oper。决议，55，5，909-920，（2007）·Zbl 1167.90321号
[21] 费德格伦，A。；Tzur，M.，一种简单的前向算法，用于求解O（nlogn）或O（N）时间内具有N个周期的一般动态批量模型，Manag。科学。，37, 909-925, (1991) ·Zbl 0748.90011号
[22] 菲舍蒂，M。；手套，F。；Lodi，A.，《可行性研究泵》，数学。程序。序列号。A、 104，91-104，（2005）·Zbl 1077.90039号
[23] 费希尔，M.L。；拉姆达斯，K。；Zheng，Y.，多周期生产调度中的期末库存估价，Manag。科学。，47, 679-692, (2001) ·Zbl 1232.90046号
[24] 弗洛里安，M。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性生产计划：算法和复杂性》，《管理》。科学。，26, 7, 669-679, (1980) ·Zbl 0445.90025号
[25] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：np完备性理论指南》（1979），W.H.Freeman San Francisco·Zbl 0411.68039号
[26] Gokbayrak，K。；Cassandras，C.G.，随机离散资源分配问题的在线代理问题方法，J.Optim。理论应用。，108, 2, 349-376, (2001) ·Zbl 1054.90051号
[27] Gokbayrak，K。；Cassandras，C.G.，在线随机离散优化的广义代理问题方法，J.Optim。理论应用。，114, 1, 97-132, (2002) ·Zbl 1083.90032号
[28] Harris，F.W.，《运营与成本》，《工厂管理丛书》，（1915年），A.W.Shaw Co Chicago
[29] 霍普，W.J。；Spearman，M.L.，《工厂物理学：制造管理基础》（2008），Irwin/McGraw-Hill Boston
[30] Jans，R。；DeGraeve，Z.，《动态批量计算的元启发式：解决方案的回顾和比较》，欧洲期刊.操作。决议，1771855-1875，（2007）·Zbl 1102.90002号
[31] Kang，Y.H。；Albey，E。；黄，S。；Uzsoy，R.，《拥挤的多产品环境中批量大小的影响》，J.Manuf.Syst。，33, 436-444, (2014)
[32] 美国Karmarkar，Manag，Lot sizes，lead times and in-process inventories。科学。，33, 3, 409-418, (1987) ·Zbl 0612.90068号
[33] 美国Karmarkar，带工作-盈利（wip）和交付周期的产能加载和释放计划，J.制造.操作。管理。，2, 1, 105-123, (1989)
[34] 美国Karmarkar，《制造交付周期、订单下达和产能装载》（Graves，S.C.；Rinnooy Kan，A.H.G.；Zipkin，P.H.，《运筹学与管理科学手册》第4卷：生产与库存物流，（1993），荷兰阿姆斯特丹北部）·Zbl 0798.90028号
[35] 美国卡马尔卡。；Kekre，S。；Kekre，S.，《多机器作业车间中的批量计算》，IIE Trans。，13, 3, 290-298, (1985)
[36] 美国卡马尔卡。；Kekre，S。；Kekre，S.，制造单元的容量分析，J.制造系统。，165-175年6月3日，（1987年）
[37] 美国卡马尔卡。；Kekre，S。；Kekre，S.，用于最小化队列的多项目批处理启发式方法，欧洲期刊.操作。决议，58，99-111，（1992）·Zbl 0760.90054号
[38] 美国卡马尔卡。；Schrage，L.，确定性动态产品循环问题，Oper。研究，33，2，326-345，（1985）·Zbl 0571.90038号
[39] Kleinrock，L.，《排队系统第1卷：理论》，（1975年），纽约州纽约市约翰·威利·Zbl 0334.60045号
[40] Koo，P.H。；Bulfin，R。；Koh，S.G.，《制造系统中瓶颈机器批量大小的测定》，《国际生产研究杂志》，45，5，1215-1231，（2007）·Zbl 1128.90398号
[41] Koo，P.H。；Koh，S.G。；Lee，W.S.，在产能受限的多产品系统中同时确定批量和生产率，Flex。服务。《制造杂志》，23，346-359，（2011）·Zbl 1220.90057号
[42] Kuik，R。；Tielemans，P.F.J.，批处理齐次排队模型中的提前期可变性，国际生产经济学杂志。，59, 435-441, (1999)
[43] 兰布雷希特，M.R。；艾文斯，P.L。；Vandaele，N.J.，Aclips:调度能力和交付周期综合程序，Manag。科学。，44, 11, 1548-1561, (1998) ·Zbl 0989.90524号
[44] Lasdon，L.S.，《大系统优化理论》（1970），纽约麦克米伦出版社·Zbl 0224.90038号
[45] Lee，C.Y。；塞丁卡亚，S。；Wagelmans，A.P.M.，《带需求时间窗口的动态批量计算模型》，Manag。科学。，47, 10, 1384-1395, (2001) ·Zbl 1232.90189号
[46] Lee，C.Y。；Denardo，E.V.，滚动规划范围：动态批量模型的误差界限，数学.操作。第11、3、423-432号决议（1986年）·Zbl 0631.90018号
[47] Manne，A.S.，《经济批量规划》，马纳格。科学。，4，2115-135，（1958年）
[48] Missbauer，H.，工作量控制系统中的批量确定，生产计划.控制，13649-664，（2002）
[49] 波切特，Y。；Wolsey，L.A.，《混合整数规划的生产规划》（2006），纽约州纽约市斯普林格科学与商业媒体公司·Zbl 1102.90039号
[50] Quadt，D。；Kuhn，H.，《带扩展的容量批量确定：回顾》，4OR:a Q.J.操作。第6号决议，第61-83页，（2008年）·Zbl 1146.90391号
[51] 拉塔，B。；Reiner，G.，《利用排队网络分解和遗传算法优化批量大小》，《国际生产研究》，50，10，2720-2731，（2012）
[52] Schneeweiss，C.，分布式决策，（2003），柏林斯普林格出版社·Zbl 1079.90074号
[53] Stadtler，H.，针对动态单级批量大小问题的改进滚动计划，Manag。科学。，46, 318-326, (2000) ·Zbl 1231.90219号
[54] Tawarmalani，M。；Sahinidis，N.V.，《全局优化的多面体分支和切割方法》，数学。程序。，103, 2, 225-249, (2005) ·Zbl 1099.90047号
[55] Tempelmeier，H。；Derstroff，M.，一种基于拉格朗日的启发式算法，用于具有设置时间的动态多级多项目约束批量计算，Manag。科学。，42, 738-757, (1996) ·Zbl 0881.90045号
[56] Trigeiro，W.W。；托马斯·L·J。；McClain，J.O.，Capacitated lot sizing with setup times，马纳。科学。，35, 353-366, (1989)
[57] 范登·胡维尔（Van den Heuvel，W.）。；Wagelmans，A.P.M.，《滚动期环境中批量计算方法的比较》，Oper。Res.Lett.公司。，33, 486-496, (2005) ·Zbl 1195.90060号
[58] Van Nyen，P.L.M。；J.W.M.伯特兰。；Van Ooijen，H.P.G。；Vandaele，N.J.，《控制集成多产品多机器生产库存系统的启发式方法》，具有车间作业路线和随机到达、设置和处理时间，OR Spectr。，27, 399-434, (2005) ·兹比尔1124.90318
[59] Vaughan，T.S.，批量大小对工艺提前期、提前期需求和安全库存的影响，国际生产经济学杂志。，100，1-9，（2006年）
[60] Vazirani，V.，近似算法，（2003），纽约施普林格出版社·Zbl 1005.68002号
[61] Wagelmans公司，A.P.M。；van Hoesel，S。；Kolen，A.，《经济批量确定：一种O（nlogn）算法，在瓦格纳-怀特情况下以线性时间运行，Oper》。第40号决议，S145-S156，（1992年）·Zbl 0771.90031号
[62] 瓦格纳，H.M。；Whitin，T.M.，经济批量模型的动态版本，Manag。科学。，5, 1, 89-96, (1958) ·Zbl 0977.90500号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。