×
龚靖;李伯爵E。;约翰·米切尔（John E.Mitchell）。;威廉·A·华莱士。

基于逻辑的恢复规划多目标优化。 （英文） Zbl 1172.90483号

Chaovalitwingse，Wanpracha（编辑）等人，《企业中的优化和物流挑战》。纽约州纽约市：施普林格出版社（ISBN 978-0-387-88616-9/hbk；978-0-3807-88617-6/电子书）。施普林格优化及其应用30，305-324（2009）。
摘要：在一组相互连接的系统中断后，有必要恢复服务。这需要确定恢复服务需要执行的任务，然后使用可用资源安排这些任务。本章讨论将数学规划和约束规划结合到多目标恢复规划中，以调度需要执行的任务。调度问题涉及三个经典目标：成本、拖期和完工时间。利用经典目标的凸组合确定多目标函数问题的有效解。对于每个组合，使用Benders分解方法求解混合整数程序。主问题将任务分配给工作组，然后子问题安排分配给每个工作组的任务。胡克提出在使用经典目标函数时，使用整数规划来解决主问题，使用约束规划来解决子问题。我们证明了该方法可以成功地推广到多目标问题。确定有效边界上一组有用点的速度应允许将确定要执行的任务与评估执行这些任务的各种成本结合起来。
关于整个系列，请参见[Zbl 1173.90002号].

引用于8文件

MSC公司：

90立方厘米29 多目标规划
90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
90B25型 运筹学中的可靠性、可用性、维护和检查
PDF格式BibTeX公司 XML格式引用
\textit{J.Gong}等人，Springer Optim。申请。30305-324（2009年；Zbl 1172.90483）
全文： 内政部

参考文献：

[1] Lee，E.E。；米切尔，J.E。；Wallace，W.A.，《相互依赖基础设施系统中服务的恢复：网络流方法》，IEEE系统、人与控制论事务，第C部分：应用与评论，37，6，1303-1317（2007）·doi:10.1109/TSMCC.2007.905859
[2] E.E.Lee。评估相互依赖的基础设施系统的脆弱性和管理中断：网络流方法。伦斯勒理工学院博士论文，2006年。
[3] 卢斯蒂格，I.J。；Puget，J.F.，《程序不等于程序：约束编程及其与数学编程的关系》，接口，31，29-53（2001）
[4] Hentenryck，P.V。；佩伦，L。；Puget，J.F.，《OPL中的搜索和策略》，ACM计算逻辑学报，1282-315（2000）
[5] Kim，H.J。；胡克，J.N.，用混合优化和约束编程方法解决固定费用网络流问题，运筹学年鉴，11595-124（2002）·Zbl 1013.90010号 ·doi:10.1023/A：1021145103592
[6] 胡克，J.N.，《逻辑、优化和约束编程》，《信息计算杂志》，第14期，第295-321页（2002年）·Zbl 1238.90002号 ·doi:10.1287/ijoc.14.4.295.2828
[7] J.N.胡克。用于集成解决方案方法的搜索和放松框架。罗曼·巴托克（Roman Barták）和米歇拉·米兰诺（Michela Milano）主编，《组合优化问题约束编程中人工智能和或技术的集成》（CPAIOR），第243-257页。斯普林格，2005年·Zbl 1133.68430号
[8] J.N.胡克。基于逻辑的优化方法：结合优化和约束满足。约翰·威利，2000年·Zbl 0974.90001号
[9] M.Pinedo先生。调度：理论、算法和系统。普伦蒂斯·霍尔，2002年·兹比尔1145.90394
[10] Jain，V。；Grossmann，I.E.，一类优化问题的混合MILP/CP模型算法，《计算信息杂志》，13，258-276（2001）·Zbl 1238.90106号 ·doi:10.1287/ijoc.13.4.258.9733
[11] I·哈尔俊科斯基。；Grossmann，I.E.，使用混合整数和约束规划方法的多级调度问题的分解技术，计算机和化学工程，261533-1552（2002）·doi:10.1016/S0098-1354（02）00100-X
[12] 马拉维利亚，C.T。；Grossmann，I.E.，多用途间歇工厂连续时间调度的混合MILP/CP分解方法，计算机与化学工程，281921-1949（2004）·doi:10.1016/j.compchemeng.2004.03.016
[13] 胡克，J.N.，《基于逻辑的折弯机分解的规划和调度》，运筹学，55，3，588-602（2007）·Zbl 1167.90512号 ·doi:10.1287/opre.1060.371
[14] 胡克，J.N.，《计划和调度的混合方法》，《约束》，10385-401（2005）·邮编1122.90054 ·doi:10.1007/s10601-005-2812-2
[15] J.N.胡克。综合优化方法。施普林格，2007年·兹比尔1122.90002
[16] 胡，J。；米切尔，J.E。；Pang，J.S。；Bennett，K.P。；Kunapuli，G.，关于线性互补约束线性规划的全局解，SIAM优化杂志，19，1，445-471（2008）·Zbl 1163.90031号 ·数字对象标识码：10.1137/07068463x
[17] ILOG Inc.ILOG OPL Studio 3.7.1语言手册。ILOG Inc.山景城，2002年。
[18] ILOG Inc.ILOG OPL Studio 3.7.1用户手册。ILOG Inc.山景城，2002年。
[19] ILOG Inc.ILOG CPLEX 8.0用户手册。ILOG Inc.山景城，2002年。
[20] 达斯，I。；Dennis，J.，《进一步研究多准则优化问题中生成Pareto集的目标加权和最小化的缺点》，结构优化，14，63-69（1997）·doi:10.1007/BF01197559
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。