×
尼扎尔·哈切米;米歇尔·根德劳;卢梭，路易斯·马汀

一种求解货车调度问题的混合约束规划方法。 （英语） Zbl 1231.90186号

安·Oper。物件。 184, 163-178 (2011).
摘要：近年来，林业中的调度问题受到了广泛关注，并为优化技术带来了许多具有挑战性的应用。本文提出了一种基于约束规划和数学规划的货车调度问题的求解方法。问题包括安排森林地区和木材加工厂之间的原木运输，以及安排车队路线以满足这些运输要求。目标是最小化非生产性活动的总成本，例如卡车和森林伐木机的等待时间以及车辆的空行驶距离。我们提出了一个约束规划模型来解决调度和路由组合问题，以及一个整数规划模型来处理死区优化问题。通过交换全局约束，将这两个模型结合在一起。最后，利用实际工业数据对整个方法进行了验证。

引用于5文件

MSC公司：

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

软件：

OPL公司
PDF格式BibTeX公司 XML格式引用
\textit{N.El Hachemi}等人，Ann.Oper。第184、163--178号决议（2011年；Zbl 1231.90186）
全文： DOI程序

参考文献：

[1] Andersson，G.、Flisberg，P.、Liden，P.和；Rönnqvist，M.（2008）。RuttOpt–伐木车路线的决策支持系统。加拿大森林研究杂志，381784-1796·doi:10.1139/X08-017
[2] Bredström博士；Rönnqvist，M.（2008）。具有时间优先和同步约束的组合车辆路径和调度。《欧洲运筹学杂志》，191（1），19-31·Zbl 1146.90364号 ·doi:10.1016/j.ejor.2007.07.033
[3] Baptiste，P.、LePape，C.和；Nuijten，W.（1995）。基于约束的job-shop调度优化和近似。在AAAI-SIGMAN智能制造系统研讨会上，IJCAI'95（第5-16页）。加拿大蒙特利尔。
[4] Baptiste，P.、LePape，C.和；Nuijten，W.（2001）。基于约束的调度。多德雷赫特：克鲁沃学院·邮编1094.90002
[5] Fahle，T.和；Sellmann，M.（2000）。基于约束编程的背包子问题列生成。《AI和OR技术在组合优化问题约束规划中的集成国际研讨会（CP-AI-OR’00）》（第33-43页）。
[6] Freling，R.、Huisman，D.和；Wagelmans，A.P.M.（2003）。车辆和乘务员调度集成的模型和算法。《日程安排杂志》，6，63–85·Zbl 1154.90449号 ·doi:10.1023/A:1022287504028
[7] Flisberg，P.、Liden，B.和；Rönnqvist，M.（2010年，出版）。基于线性规划和禁忌搜索的伐木车路径选择混合方法。计算机与运筹学。
[8] Gronalt，M.和；Hirsch，P.（2007）。采用禁忌搜索策略的原木卡车调度。元启发式，39，65–88·Zbl 1172.90400号
[9] Haase，K.、Desaulniers，G.和；Desrosiers，J.（2001）。城市轨道交通系统中的车辆和乘务员同时调度。运输科学，35（3），286–303·Zbl 1069.90528号 ·doi:10.1287/trsc.35.3.286.10153
[10] 胡克，J.N.（2005）。计划和调度的混合方法。约束，10（4），385–401·邮编1122.90054 ·doi:10.1007/s10601-005-2812-2
[11] Linnainmaa，S.、Savalo，J.和；Jokinen，O.（1995）。EPO：基于知识的木材采购管理系统。在蒙特利尔举行的第七届人工智能年会上发表的论文。
[12] Michaelsen，J.（1994）。法院负责生产（公报技术N:Chargement et Camionnage-37 Sommaire de rapport interne de FERIC）。
[13] Milano，M.（2004）。约束和整数编程。多德雷赫特：克鲁沃学院·Zbl 1078.90055号
[14] Murphy，G.（2003）。通过优化路线安排和共享原木运输服务减少道路上的卡车数量。《南方应用林业杂志》，27（3），198-205。
[15] Palmgren，M.、Rönnqvist，M.和；Värbrand，P.（2003年）。基于复合定价和分支定界的原木运输车调度求解方法。运筹学国际交易，10433–447·Zbl 1106.90316号 ·doi:10.1111/1475-3995.00420
[16] Palmgren，M.、Rönnqvist，M.和；Värbrand，P.（2004）。一种求解物流调度问题的近似精确方法。运筹学国际交易，11447–464·Zbl 1131.90362号 ·文件编号：10.1111/j.1475-3995.2004.00469.x
[17] Régin，J.-C.（1996）。全局基数约束的广义弧一致性。《AAAI/IAAI会议录》（第1卷，第209-215页）。门洛·帕克：AAAI出版社/麻省理工学院出版社。
[18] Rönnqvist，M.（2003）。林业优化。数学编程，97267-284·Zbl 1053.90143号
[19] Rönnqvist，M.和；Ryan，D.（1995年）。实时解决卡车调度问题。在新西兰运筹学学会第31届年会论文集（第165–172页）。新西兰惠灵顿，1995年8月31日至9月1日。奥克兰：新西兰运筹学协会。
[20] Rönnqvist，M.，萨林，H.，&amp；Carlsson，D.（1998）。林业运输的操作规划和调度（报告LiTH-MAT-R-1998-18）。瑞典林雪平。
[21] Ropke，S.、Cordeau，J.-F.和；Laporte，G.（2007）。带时间窗的提货和交货问题的模型和分支算法。网络，4（49），258–272·Zbl 1141.90340号 ·doi:10.1002/net.20177
[22] 卢梭，L.-M.，Gendreau，M.，&；Pesant，G.（2002）。使用基于约束编程的列生成解决小型VRPTW。第四届国际研讨会，关于组合优化问题约束规划中人工智能和或技术的集成（CP-AI-OR’02）（第333–344页）。
[23] Sakkout，H.E.和；Wallace，M.（2000）。动态调度中最小扰动的探测回溯搜索。约束，5（4），359–388·Zbl 0970.68014号 ·doi:10.1023/A:1009856210543
[24] Sellmann，M.、Zervoudakis，K.、Stamatopoulos，P.和；Fahle，T.（2002）。通过约束规划进行乘员分配：集成列生成和启发式树搜索。运筹学年鉴，115，207–225·Zbl 1013.90091号 ·doi:10.1023/A:1021105422248
[25] Simonis，H.、Charlier，P.和；Kay，P.（2000）。综合运输问题中的约束处理。IEEE智能系统，15（1），26–32。
[26] Van Hentenryck，P.（1989）。逻辑编程中的约束满足。剑桥：麻省理工学院出版社·Zbl 0707.68101号
[27] Van Hentenryck，P.（1999）。OPL优化编程语言。剑桥：麻省理工学院出版社。
[28] Van Hentenryck，P.、Perron，L.和；Puget，J.-F.（2000年）。OPL中的搜索和策略。ACM计算逻辑汇刊，2（1），285–320·Zbl 1365.90281号
[29] Weintraub，A.、Epstein，R.、Morales R、Seron J.和；Traverso，P.（1996年）。卡车调度系统提高了林业的效率。接口，4（26），1-12·doi:10.1287/整数26.4.1
[30] Zweben，M.和；Fox，M.（1994年）。智能调度。圣马特奥：摩根·考夫曼。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。