×
梅斯特里，悉达思;普鲁肖塔曼·达莫达兰;陈金生

一种分公司和价格解决方案，用于按订单生产中的订单接受和产能规划。 （英语） Zbl 1237.90045号

欧洲药典。研究。 211，第3期，480-495（2011）.
总结：按订单生产（MTO）运营必须有效管理其能力，以实现长期可持续利润。通过选择性地接受可用的客户订单并同时规划产能，可以实现这一目标。我们对具有常规和非常规容量的多资源的job-shop的MTO操作进行了建模。MTO公司在时间零点有一组固定到期日的客户订单。给出了每个订单的加工路线、加工时间和销售价格。由于订单争夺有限的资源，公司只能接受部分订单。本文提出了一种混合整数线性规划（MILP），以帮助运营经理决定接受哪些订单以及如何分配资源，从而使整体利润最大化。为了有效地解决MILP问题，设计了一种分枝价格算法。首先使用Dantzig-Wolfe分解将MILP分解为一个主问题和几个子问题。每个子问题都被表示为一个网络流问题，并提出了一个精确的过程来有效地解决这些子问题。我们还提出了一个近似的B&P格式、拉格朗日界和对分枝定界树中测深节点的近似。计算分析表明，该算法可以在较短的时间内解决大型问题实例。

引用于10文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程
90C05（二氧化碳） 线性规划

关键词：

接受订货;分支与价格;容量规划;按订单生产;大规模优化
PDF格式BibTeX公司 XML格式引用
\textit｛S.Mestry｝等人，《欧洲药典》。第211号决议，第3号，480-495（2011；Zbl 1237.90045）
全文： 内政部 链接

参考文献：

[1] Alidaee，B.公司。；Kochenberger，G.A。；Amini，M.M.，选择和排序问题的贪婪解决方案，《欧洲运筹学杂志》，134，1203-215（2001）·Zbl 0990.90565号
[2] 巴鲁特，M。；Sridharan，V.，《动态容量分配程序的设计与评估》，《欧洲运筹学杂志》，155,1112-133（2004）·Zbl 1044.90041号
[3] Chen，C.-S.，《制造工程承包行业的并行工程到订单运作》，《国际工业与系统工程杂志》，第1期，第37-58页（2006年）
[4] 埃本，M.J.R。；Hans，E.W。；Weghuis，O.F.M.，《车间环境中基于工作量的订单接受》，OR Spectrum，27，107-122（2005）·Zbl 1176.90207号
[5] Gallien，J.、Tallec，Y.L.、Schoenmeyr，T.，2004年。按订单收入管理模型。麻省理工学院斯隆管理学院，工作文件。；Gallien，J.、Tallec，Y.L.、Schoenmeyr，T.，2004年。按订单收入管理模型。麻省理工学院斯隆管理学院，工作文件。
[6] Ghosh，J.B.，《繁忙商店的工作选择》，计算机与运筹学，24，2，141-145（1997）·Zbl 0893.90089号
[7] Hans，E.，2001年。通过分支和价格技术加载资源。特温特大学博士论文。；Hans，E.，2001年。通过分支和价格技术加载资源。特温特大学博士论文。
[8] 哈里斯·F·H。；Pinder，J.P.，《组装到订单制造中需求管理和订单预订的收入管理方法》，《运营管理杂志》，第13期，第299-309页（1995年）
[9] Jalora，A.，2006年。使用收入管理在按订单系统中接受订单和安排订单。德克萨斯农工大学，论文。；Jalora，A.，2006年。使用收入管理在按订单系统中接受订单和安排订单。德克萨斯农工大学，论文。
[10] Lasdon，L.S.，《大系统优化理论》（1970），麦克米伦出版公司：麦克米伦出版社，纽约·兹比尔0224.90038
[11] 刘易斯，H.F。；Slotnick，S.A.，《多阶段工作选择：规划工作量以实现利润最大化》，《计算机与运营研究》，29，8，1081-1098（2002）·兹比尔0995.90050
[12] Mehmet，B。；Sridharan，V.，订单驱动生产系统中的收入管理，决策科学，36，2287-316（2005）
[13] Rardin，R.L.，《运筹学中的优化》（1998），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔
[14] Rom，W.O。；Slotnick，S.A.，《使用遗传算法接受订单》，《计算机与运营研究》，第36、6、1758-1767页（2009年）·Zbl 1179.90151号
[15] Savelsbergh，M.，广义指派问题的分支与价格算法，运筹学，45，6，831-841（1997）·Zbl 0895.90161号
[16] Slotnick，S.A。；Morton，T.E.，《加权拖期订单接受》，《计算机与运营研究》，第34期，第3029-3042页（2007年）·Zbl 1185.90093号
[17] Slotnick，S.A。；Morton，T.E.，《为工作量大的商店选择工作并给予迟到罚款》，《计算机与运营研究》，第23、2、131-140页（1996年）·Zbl 0871.90050号
[18] 斯特里特菲尔德，D.，《亚马逊为营销测试付出代价》，《洛杉矶时报》C1（2000）
[19] Van den Akker，J.M。；胡格文，H。；van de Velde，S.，按列生成的并行机调度，运筹学，47，6，862-872（1999）·Zbl 0979.90051号
[20] Van den Akker，J.M.，Hoogeveen，H.，Van de Velde，S.，1997年。公共到期日调度的列生成算法。COSOR 97-01备忘录，埃因霍温理工大学。；Van den Akker，J.M.，Hoogeveen，H.，Van de Velde，S.，1997年。公共到期日调度的列生成算法。COSOR 97-01备忘录，埃因霍温理工大学。
[21] Van den Akker，J.M。；C.A.J.Hurkens。；Savelsbergh，M.W.P.，单机调度问题的时间索引公式：列生成，INFORMS计算杂志，12，2，111-124（2000）·Zbl 1034.90004号
[22] Van den Akker，J.M。；Van Hoesel，C.P.M。；Savelsbergh，M.W.P.，单机调度问题的多面体方法，数学规划，85，3，541-572（1999）·Zbl 1072.90523号
[23] Wilhelm，W.E.A.，整数规划中列生成的技术综述，优化与工程，2159-200（2001）·兹比尔1035.90047
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。