×
圣埃芬岛Dauzère-Pérès;诺奥斯，西格丽德·利斯

工程订单制造商生产调度的改进决策支持模型。 （英语） 兹比尔1515.90050

4个或 21，第2期，247-300（2023年）.
概述：本文概述了一个数学模型，用于解决某公司按订单设计和生产螺旋桨的调度问题。S.L.NonáS公司和K.A.奥尔森[计算运营研究32，第9号，2351–2382（2005；Zbl 1116.90354号)]之前已经为此生产设置引入了一个混合整数规划模型，目的是最小化总拖期。然而，由于求解时间非常长，数学模型无法用于求解实际大小的问题实例。我们提出了一种新的时间索引公式，可以在10分钟内解决大多数工业问题。考虑到有限的存储容量，并提出了不同的方法来平衡总拖期和最大拖期，进一步扩展了这项工作。我们说明了数学模型的不同设置的求解时间和标准是如何变化的，并建议在不同的场景中使用哪种设置。本文还讨论了如何将新模型扩展到包括紧急订单和不可用生产设备等意外事件。

MSC公司：

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

关键词：

行程安排;工程师到订单;优化;数学建模

引文：

Zbl 1116.90354号
PDF格式BibTeX公司 XML格式引用
\textit｛S.Dauzère-PérèS｝和\textit｛S.L.NonåS｝，4OR 21，编号：247-300（2023；Zbl 1515.9050）
全文： 内政部

参考文献：

[1] Artigues，C.，《关于资源约束项目调度问题的时间索引公式的强度》，Oper Res Lett，45，2，154-159（2017）·Zbl 1409.90085号 ·doi:10.1016/j.orl.2017.02.001
[2] Ballestín，F。；马勒，F。；Mateo，PM，《市场驱动型铸造厂的生产调度：数学规划方法与项目调度元启发式算法》，Optim Eng，13663-687（2012）·Zbl 1293.90021号
[3] 毕格拉斯，L-P；加马奇，M。；Savard，G.，《时间诱导公式和总加权延误问题》，INFORMS J Compute，20，1，133-142（2008）·Zbl 1243.90057号 ·doi:10.1287/ijoc.1070.0225
[4] 北卡罗来纳州波兰德。；克莱门特·R。；Waterer，H.，非随机单机调度问题的桶索引公式，INFORMS J Compute，28，1，14-30（2016）·Zbl 1338.90159号 ·doi:10.1287/ijoc.2015.0661
[5] 陈，Z-L；Powell，WB，并行机实时调度问题的基于列生成的分解算法，Eur J Oper Res，116，1，220-232（1999）·Zbl 1009.90040号 ·doi:10.1016/S0377-2217（98）00136-2
[6] 陈，Z-L；鲍威尔，WB，通过列生成解决并行机调度问题，INFORMS J Compute，11，1，78-94（1999）·兹比尔1034.90506 ·doi:10.1287/ijoc.11.1.78
[7] Dauzère-Pérès，s.，最小化一般单机调度问题中的延迟作业，《欧洲运筹学杂志》，81，1，134-142（1995）·Zbl 0913.90166号 ·doi:10.1016/0377-2217（94）00116-T
[8] Deghdak，K。；T'kindt，V。；Bouquard，J-L，《安排疏散行动》，J Sched，19，4，467-478（2016）·Zbl 1347.90038号 ·doi:10.1007/s10951-015-0461-x
[9] Detienne，B。；Dauzere-Péres，S。；Yugma，C.，《在并行机上调度作业以最小化常规步骤总成本函数》，J Sched，14，6，523-538（2011）·Zbl 1280.90039号 ·doi:10.1007/s10951-010-0203-z
[10] 戴尔，ME；Wolsey，LA，将发布日期为混合整数程序的单机排序问题公式化，离散应用数学，26，2-3，255-270（1990）·兹比尔0694.90060 ·doi:10.1016/0166-218X（90）90104-K
[11] Gauri，SK，《小型铸铁厂多目标下批量熔体的产品组合规划建模》，Prod Eng Res Devel，3，2189-196（2009）·doi:10.1007/s11740-009-0152-6
[12] Hans，E。；van de Velde，S.，《砂模铸造作业的批量确定和进度安排》，《国际生产研究杂志》，49，9，2481-2499（2011）·网址：10.1080/00207543.2010.532913
[13] Ku，W-Y；Beck，JC，《车间调度的混合整数规划模型：计算分析》，《计算运营研究》，73165-173（2016）·Zbl 1349.90365号 ·doi:10.1016/j.cor.2016.04.006
[14] Manne，AS，《关于车间调度问题》，Oper Res，8，2，219-223（1960）·doi:10.1287/opre.8.2.219
[15] 马蒂贝维奇，G。；Majdandzic，N。；Lovrc，T.，《铝铸造生产调度模型》，Strojniški vestnik-J Mech Eng，54，1，37-48（2008）
[16] 非s，SL；Olsen，KA，铸造厂调度问题的最优和启发式解决方案，Comput Oper Res，32，9，2351-2382（2005）·Zbl 1116.90354号 ·doi:10.1016/j.cor.2004.03.007
[17] Obeid，A。；Dauzère-Pérès，s。；Yugma，C.，《在具有时间约束的非相同并行机上调度作业族》，Ann Oper Res，213，1，221-234（2014）·兹比尔1296.90055 ·doi:10.1007/s10479-012-1107-4
[18] 潘，Y。；Liang，Z.，最小和调度问题的时间索引ILP公式的双重松弛，Ann Oper Res，249，1-2，197-213（2017）·Zbl 1357.90056号 ·doi:10.1007/s10479-014-1776-2
[19] Queyranne M，Schulz AS（1994）机器调度的多面体方法。TU Berlin，预印本，第408页
[20] Samá，M。；D'Ariano，A。；D’Ariano，P。；Pacciarelli，D.，《繁忙机场最佳飞机交通控制的调度模型：延误、优先级、公平和违规考虑》，Omega，67，81-98（2017）·doi:10.1016/j.omega.2016.04.003
[21] 苏萨，JP；Wolsey，LA，非强制性单机调度问题的时间索引公式，数学程序，54，1，353-367（1992）·Zbl 0768.90041号 ·doi:10.1007/BF01586059文件
[22] Teixeira，RF；费尔南德斯，FCF；Pereira，NA，用于市场驱动铸造厂调度的二进制整数规划公式，Comput Ind Eng，59，32425-435（2010）·doi:10.1016/j.cie.2010.05.015
[23] van den Akker，J。；加利福尼亚州赫肯斯；Savelsbergh，MW，机器调度问题的时间诱导公式：列生成，INFORMS J Compute，12，2，111-124（2000）·Zbl 1034.90004号 ·doi:10.1287/ijoc.12.2.111896年
[24] van den Akker，JM；日本胡格文；van de Velde，SL，按列生成的并行机调度，Oper Res，47，6，862-872（1999）·Zbl 0979.90051号 ·doi:10.1287/opre.47.6862
[25] Velez，S。；Dong，Y。；Maravelias，CT，离散时间混合整数规划调度模型的转换公式，Eur J Oper Res，260，3，949-963（2017）·Zbl 1403.90373号 ·doi:10.1016/j.ejor.2017.01.004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。