×
维纳斯坦·拉特海尔洪吉;皮埃尔·绍斯;劳伦斯·沃尔西

依赖于物料的库存成本约束。 （英语） Zbl 1430.90230号

约束条件 24，第2期，183-209（2019）.
摘要：在之前的工作中，我们引入了全局StockingCost约束，以计算多订单容量受限的批量问题中生产周期和到期日期之间的总周期数。在这里，我们考虑一个更一般的情况，其中每个订单的每个期间的库存成本不同，目标是最小化总库存成本。此外，允许生产能力随着时间的推移而变化，这限制了给定时期内生产的订单数量。我们在\（O（n\log n）\）中提出了一种有效的过滤算法，其中\（n\）是要生成的订单数。在容量受限的批量问题的一个变体上，我们通过实验证明，当所有订单的库存成本相同时，我们的新过滤算法具有很好的伸缩性，并且与StockingCost约束相比具有竞争力。

引用于1文件

MSC公司：

90B30型 生产模型
90B35型 运筹学中的确定性调度理论
90B05型 库存、储存、水库
68瓦40 算法分析

关键词：

库存成本约束;生产计划;生产批量;行程安排;约束编程;全局约束;优化约束;基于成本的过滤

软件：

奥斯卡
PDF格式BibTeX公司 XML格式引用
\textit{V.R.Houndji}等人，《限制条件》24，第2期，183--209（2019年；Zbl 1430.90230）
全文： 内政部

参考文献：

[1] Armentano，V.A.，Franca，P.M.，de Toledo，F.M.B.（1999）。容量受限批量问题的网络流模型。欧米茄，27275-284·doi:10.1016/S0305-0483（98）00045-0
[2] Barany，I.，Roy，T.J.V.，洛杉矶沃尔西（1984年）。适用于多项目容量受限批量的强大配方。《管理科学》，第30期，第1255-1261页·Zbl 0601.90037号 ·doi:10.1287个/mnsc.30.10.1255
[3] Belvaux，G.和Wolsey，L.A.（2001年）。将实际批量问题建模为混合整数程序。管理科学，47724-738·Zbl 1232.90169号 ·doi:10.1287个/mnsc.47.7.993.9800
[4] Demassey，S.、Pesant，G.、Rousseau，L.M.（2006）。基于成本规则的混合柱生成方法。约束，4（11），315-333·兹比尔1117.90066 ·doi:10.1007/s10601-006-9003-7
[5] Drexl，A.和Kimms，A.（1997）。批量确定和计划-调查和扩展。欧洲运筹学杂志，99221-235·Zbl 0923.90067号 ·doi:10.1016/S0377-2217（97）00030-1
[6] Ducomman，S.、Cambazard，H.、Penz，B.（2016）。加权电路约束的替代滤波：比较tsp的下限和求解tsptw。在第13届AAAI人工智能会议上。
[7] Focacci，F.、Lodi，A.、Milano，M.（1999）。基于成本的域过滤。《约束编程的原理和实践》——CP'99（第189-203页）。斯普林格。
[8] Gay，S.、Hartert，R.、Lecoutre，C.、Schaus，P.（2015）。调度问题的冲突排序搜索。约束编程的原则和实践——CP 2015（第144-148页）。斯普林格。
[9] German，G.、Cambazard，H.、Gayon，J.P.、Penz，B.（2015）。Une containte globale pour le批量。2015年《法语课程》（Journée e francophone de la programmation par containtes）（第118-127页）。
[10] Ghomi，S.M.T.F.和Hashemin，S.S.（2001年）。一种求解具有固定设置成本的单层约束资源生产问题的分析方法。伊朗科学技术杂志，26（B1），69-82。
[11] Gicguel，C.（2008）。具有序列相关转换成本和时间的离散批量确定和调度问题的Mip模型和精确方法。巴黎：中央大学博士论文。
[12] 哈里斯·F.W.（1913）。一次要制造多少零件。工厂，管理杂志，10（2），135-136。
[13] Houndji，V.R.，Schaus，P.，Wolsey，L.Cp4pp：生产计划的约束编程。https://bitbucket.org/ratheilesse/cp4pp。 ·Zbl 1489.68194号
[14] Houndji，V.R.，Schaus，P.，Wolsey，L.，Deville，Y.（2014）。库存成本限制。2014年《约束编程的原则与实践》（第382-397页）。斯普林格。
[15] Jans，R.和Degraeve，Z.（2006年）。工业批量问题建模：综述。《国际生产研究杂志》·Zbl 1160.90407号
[16] Karimi，B.、Ghomi，S.M.T.F.、Wilson，J.（2003）。容量受限的批量问题：模型综述。Omega，《国际管理科学杂志》，第31期，第365-378页·doi:10.1016/S0305-0483（03）00059-8
[17] Leung，J.M.Y.，Magnanti，T.L.，Vachani，R.（1989）。容量限制批量大小的方面和算法。数学编程，45，331-359·Zbl 0681.90060号 ·doi:10.1007/BF01589110
[18] López-Ortiz，A.，Quimper，C.G.，Tromp，J.，van Beek，P.（2003）。求所有不同约束的边界一致性的快速简单算法。在国际人工智能联合会议-IJCAI03上。
[19] Pesant，G.（2004）。有限变量序列的正则语言成员约束。在约束规划原则和实践国际会议上（第482-495页）。斯普林格·Zbl 1152.68573号
[20] Pesant，G.、Gendreau，M.、Potvin，J.Y.、Rousseau，J.M.（1998）。带时间窗的旅行商问题的精确约束逻辑规划算法。运输科学，32（1），12-29·Zbl 0987.90086号 ·doi:10.1287/trsc.32.1.12
[21] Pochet，Y.和Wolsey，L.（2005）。混合整数规划的生产计划。施普林格·Zbl 1102.90039号
[22] Quimper，C.G.、Van Beek，P.、López-Ortiz，A.、Golynski，A.、Sadjad，S.B.（2003）。一种有效的全局基数约束边界一致性算法。《约束编程的原理与实践—CP 2003》（第600-614页）。斯普林格·Zbl 1273.68361号
[23] Régin，J.C.（1996年）。全局基数约束的广义弧一致性。第13届全国人工智能会议论文集——第1卷（第209-215页）。AAAI出版社。
[24] 雷金，J.C.（2002年）。全局基数约束的基于成本的弧一致性。约束，7（3-4），387-405·Zbl 1028.68157号 ·doi:10.1023/A:1020506526052
[25] Shaw，P.（1998）。使用约束规划和局部搜索方法解决车辆路径问题。在约束规划原则和实践国际会议上（第417-431页）。斯普林格。
[26] 奥斯卡团队（2012）。奥斯卡：斯卡拉在或https://bitbucket.org/oscarlib/oscar。
[27] Ullah，H.和Parveen，S.（2010年）。库存批量问题的文献综述。《全球工程研究杂志》，10，21-36。
[28] Van Cauwelaert，S.，Lombardi，M.，Schaus，P.（2015）。了解传播者的潜力。组合优化问题约束编程中人工智能和操作规则技术的集成——CPAIOR 2015（第427-436页）。斯普林格·Zbl 1459.68195号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。