×

兹马思-数学第一资源

一种求解原木运输车调度问题的混合约束规划方法。(英语) Zbl 1231.90186
摘要:近年来,林业生产调度问题受到了广泛的关注,并为优化技术提供了许多具有挑战性的应用。提出了一种基于约束规划和数学规划的原木运输车调度问题的求解方法。该问题包括安排在林区和木材厂之间运输原木,以及安排车队以满足这些运输要求。目标是使非生产性活动的总成本最小化,如卡车和木材装载机的等待时间和车辆的空驶距离。我们提出了一个约束规划模型来解决联合调度和路由问题,以及一个整数规划模型来处理死区的优化。这两个模型都是通过交换全局约束来组合的。最后用实际工业数据对整个方法进行了验证。

理学硕士:
90B35型 运筹学中的确定性调度理论
90摄氏度 整数规划
软件:
OPL公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Andersson,G.,Flisberg,P.,Liden,P.,&Rönnqvist,M.(2008年)。RuttOpt–伐木车路线的决策支持系统。加拿大森林研究杂志,381784-1796。
[2] Bredström,D.,&Rönnqvist,M.(2008年)。具有时间优先和同步约束的组合车辆路径与调度。欧洲运筹学杂志,191(1),19-31·Zbl 1146.90364
[3] 巴普蒂斯特,P.,莱帕佩,C.,&努伊滕,W.(1995年)。基于约束的车间调度优化与逼近。在智能制造系统AAAI-SIGMAN研讨会上,IJCAI'95(第5-16页)。加拿大蒙特利尔。
[4] 巴普蒂斯特,P.,莱帕佩,C.,&2001年,纽伊滕。基于约束的调度。多德雷赫特:克鲁尔学院·Zbl 1094.90002号
[5] Fahle,T.,&Sellmann,M.(2000年)。基于约束规划的背包子问题列生成。关于组合优化问题约束规划中人工智能和/或技术集成国际研讨会(CP-AI-OR'00)(第33-43页)。
[6] 弗雷林,R.,惠斯曼,D.,&瓦格尔曼,A.P.M.(2003年)。车辆与乘务人员调度一体化模型与算法。调度杂志,6,63–85·Zbl 1154.90449
[7] Flisberg,P.,Liden,B.,&Rönnqvist,M.(2010年,出版)。基于线性规划与禁忌搜索相结合的伐木车路径选择方法。计算机与运筹学。
[8] Gronalt,M.,&赫希,P.(2007年)。基于禁忌搜索策略的原木车调度。元启发式,39,65-88·Zbl 1172.90400
[9] Haase,K.,Desaulniers,G.,&Derosisers,J.(2001年)。城市轨道交通系统中车辆和乘务员的同步调度。交通科学,35(3),286-303·Zbl 1069.90528号
[10] 胡克,J.N.(2005)。计划与调度的混合方法。约束,10(4),385–401·Zbl 1122.90054
[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] 米兰,M.(2004年)。约束与整数规划。多德雷赫特:克鲁尔学院·Zbl 1078.90055
[14] 墨菲,G.(2003年)。通过优化路线调度和共享原木运输服务减少路上的卡车。南方应用林业杂志,27(3),198-205。
[15] Palmgren,M.,Rönnqvist,M.,&Värbrand,P.(2003年)。基于组合定价和分枝定界的原木运输车调度求解方法。运筹学国际交易,10433-447·Zbl 1106.90316
[16] Palmgren,M.,Rönnqvist,M.,&Värbrand,P.(2004年)。一种求解原木运输车调度问题的近似精确方法。运筹学国际交易,11447–464·Zbl 1131.90362
[17] Régin,J.-C.(1996年)。全局基数约束的广义弧一致性。AAAI/IAAI会议记录(第一卷,第209-215页)。Menlo Park:AAI出版社/麻省理工学院出版社。
[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.,Sahlin,H.,&Carlsson,D.(1998年)。林业运输业务规划与调度(LiTH-MAT-R-1998-18报告)。瑞典林克平。
[21] Ropke,S.,Cordeau,J.-F.&拉波特,2007年)。带时间窗的提货和交货问题的模型和分枝切割算法。网络,4(49),258-272·Zbl 1141.90340
[22] 卢梭,L.-M.,Gendreau,M.,&Pesant,G.(2002年)。基于列生成的约束编程求解小型VRPTWs。第四届组合优化问题约束规划中人工智能和/或技术集成国际研讨会(CP-AI-OR'02)(第333-344页)。
[23] Sakkout,H.E.,&华莱士M.(2000)。动态调度中最小扰动的探测回溯搜索。限制,5(4),359–388·Zbl 0970.68014
[24] Sellmann,M.,Zervoudakis,K.,Stamatopoulos,P.,&Fahle,T.(2002年)。基于约束规划的机组分配:集成列生成和启发式树搜索。运筹学年鉴,115207-225·Zbl 1013.90091
[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.,&普吉,J.-F.(2000年)。OPL中的搜索与策略。计算逻辑上的ACM事务,2(1),285–320·Zbl 1365.90281号
[29] Weintraub,A.,Epstein,R.,Morales R,Seron J.,&特拉维索,P.(1996年)。卡车调度系统提高了森林工业的效率。接口,4(26),1-12。
[30] Zweben,M.,&福克斯,M.(1994年)。智能调度。圣马特奥:摩根考夫曼。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。