×
劳雷亚诺·F·埃斯库德罗。;哈维尔·萨尔梅隆

关于一类项目调度问题的固定松弛框架。 （英语） Zbl 1091.90017号

安·Oper。物件。 140, 163-188 (2005).
我们考虑以下问题：给定一组将在多年时间范围内执行的项目，找到一个排序和调度可行的解决方案，以优化价值函数。可行的解决方案应满足可存储和不可存储资源的可用性，包括预算载体和非载体周期，以及项目之间的优先级、排他性和隐含关系。这是一个NP-hard问题。我们提出了几种Fix和Relax策略，将二进制变量集划分为簇，以选择性地探索分支和绑定树。在一组实际案例中，计算性能与最先进的优化引擎相比具有良好的性能。

引用于20文件

MSC公司：

90B35型 运筹学中的确定性调度理论
2009年9月90日 布尔编程
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

多阶段项目管理;0-1编程;分支定界选择性搜索

软件：

辛烷值;XPRESS公司
PDF格式BibTeX公司 XML格式引用
\textit{L.F.Escudero}和\textit{J.Salmeron}，Ann.Oper。第140、163--188号决议（2005年；Zbl 1091.90017）
全文： DOI程序

参考文献：

[1] Akker、J.M.van den、C.A.J.Hurkens和M.W.P.Savelsbergh（2000年）。”机器调度问题的时间诱导公式：列生成。”信息计算杂志12，111-124·兹比尔1034.90004
[2] Alonso-Ayuso，A.、M.F.Clement、L.F.Escudero、M.L.Gil和M.T.Ortuño。(2003). ”FRC-S3，关于处理随机排序和调度问题解决的不确定性。”报告I-2003-10，西班牙埃尔什米格尔埃尔南德斯大学运营研究中心。
[3] Appleget，J.A.和R.K.Wood。(2000). ”求解混合集成程序的显式分支约束。”M.Laguna和J.L.Gonzalez Velarde（编辑），优化和模拟计算工具Kluwer学术出版社，第245-261页。
[4] Balas，E.和R.Martin。(1980). ”Pivot and Complement–0-1编程的启发式。”管理科学26、86–96·Zbl 0442.90060号 ·doi:10.1287/mnsc.26.1.86
[5] Balas，E.、S.Ceria、M.Dawende、F.Margot和G.Pataki。(2000). ”OCTANE：0-1程序的新启发式。”运筹学49，207–225·Zbl 1163.90654号 ·doi:10.1287/opre.49.2.207.13535
[6] 巴普蒂斯特博士，。C.Le Pape和W.Nuijten。(2001). 基于约束的Kluwer学术出版商计划。
[7] Constantino，M.（1996）。”有设置成本的容量批量确定的切割平面方法。”数学编程75、353–376·Zbl 0874.90098号
[8] 达世币优化公司（1999年）。Xpress-MP用户手册，http://www.dash.co.uk/。
[9] Dash Optimization公司（2000）。Xpress-MP Optimizer子程序库，http://www.dash.co.uk/。
[10] 数字设备公司（1998）。Digital Visula Fortran专业版6.0.0，http://www.compaq.com.fortran/。
[11] Dillenberger、Ch.、L.F.Escudero、A.Wollensak和W.Zhang。(1994). ”关于周期重叠设置的生产计划和调度的实际资源分配。”《欧洲运筹学杂志》75，275–286·Zbl 0806.90055号
[12] 埃斯库德罗，L.F.（1981年）。”受周能源需求小时分布约束的发电机组检修计划”报告G320-3420 IBM Scientific Center，Palo Alto，California。
[13] Escudero，L.F.（1982）。”关于生产装置的维护计划。”《欧洲运筹学杂志》9264-274·Zbl 0475.90036号 ·doi:10.1016/0377-2217（82）90034-0
[14] Escudero，L.F.（1988）。”S3套。Beale-Tomlin特殊序集的扩展。”数学编程42，113–123·Zbl 0644.90049号 ·doi:10.1007/BF01589396
[15] Escudero、L.F.、E.Gómez和J.Salmerón。(1997). ”SISPIR：配电网投资选择和调度的集成系统”，《欧洲电力输送97会议程序设计模型》，第122–134页。
[16] Kularajan，K.、G.Mitra、F.Ellison和B.Nygreen。(2000). ”约束分类、预处理和求解混合整数规划模型的分支松弛方法。”国际数学算法杂志2，1–45·Zbl 0960.68027号
[17] Klein，R.（2000）。资源受限项目的进度安排。Kluwer学术出版社，第73-109页·Zbl 0949.90042号
[18] Linderath，J.和M.W.P.Savelsbergh（1999年）。”混合整数规划的搜索策略”信息计算杂志11，173–187·Zbl 1040.90535号 ·doi:10.1287/ijoc.11.2.173
[19] Miller，A.J.、G.L.Nemhauser和M.W.P.Savelsbergh（2003年）。”具有设置时间的多项目生产计划模型：特殊情况下的算法、公式和多面体特征。”数学编程系列B 95，71–90·Zbl 1030.90021号
[20] Sousa，J.和L.A.Wolsey。(1992). ”非优先单机调度问题的时间索引公式”《欧洲运筹学杂志》54，353–357·兹比尔0768.90041
[21] Pindo，M.（1995）。调度理论、算法和系统Prentice-Hall·Zbl 1145.90393号
[22] Waterer，H.、E.L.Johnson、P.Nobili和M.W.P.Savelsbergh（2002），“单机调度问题的时间索引公式与节点装箱问题的关系”数学编程系列A 93、477–494·Zbl 1023.90032号
[23] Wolsey，L.A.（1990年）。”具有广义上界和可变上界的混合整数程序的有效不等式。”离散应用数学25251-261·Zbl 0718.90067号 ·doi:10.1016/0166-218X（90）90148-6
[24] Wolsey，L.A.（1997年）。”生产计划和调度问题中切换的MIP建模”《欧洲运筹学杂志》99，154-165·Zbl 0923.90088号 ·doi:10.1016/S0377-2217（97）89646-4
[25] Wolsey，L.A.（2002年）。”使用MIP求解器使用分类和重组解决多项目批量问题。”管理科学48，1587–1602·Zbl 1232.90104号 ·doi:10.1287/mnsc.48.12.1587.442
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。