×

在具有模糊需求和容量的TTRP中应用数据挖掘。 (英语) Zbl 1471.90035号

摘要:最近,卡车和拖车路径问题(TTRP)的约束系数具有不确定性。为了解决这个问题,有必要使用比较模糊数的方法。许多作者已经解决了模糊量的排序问题,并且有许多指标来执行这项任务。然而,对于这个问题,什么样的排名方法是最好的,不可能给出最终答案。在本文中,我们将重点放在描述TTRP实例的模型上。我们使用数据挖掘算法推导出一个决策树,该决策树根据待解决TTRP问题的特点确定最佳比较方法。

MSC公司:

90B06型 运输、物流和供应链管理
90摄氏度70 模糊及其他非随机不确定性数学规划

软件:

VRP公司
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] CADENAS,J.和VERDEGAY,J.L.(1997):在线性规划中使用模糊数。IEEE系统、人与控制论汇刊,271017-1022。
[2] SANCHEZ-RODRIGUES,V.、STANTCHEV,D.、POTTER,A.、NAIM,M.和WHITEING,A.(2008):为供应链建立以运输运营为中心的不确定性模型。国际物流配送与物流管理杂志,38,388-411。
[3] CHAO,I-M.(2002):卡车和拖车路径问题的禁忌搜索方法。计算机与运筹学,29,33-51·Zbl 1026.90102号
[4] VERDEGAY,J.、YAGER,R.和BONISSONE,P.(2008):关于启发式作为软计算的基本组成部分。模糊集与系统,159846-855。
[5] TORRES,I.、CRUZ,C.和VERDEGAY,J.(2015):用模糊约束求解卡车和拖车路径问题。国际计算智能系统杂志,8713-724。
[6] TORRES,I.(2016年):Modelos basados en Soft Computing para el diseño de rutas de vehículos:solociones en differentes entornos。西班牙格拉纳达大学。
[7] BAYKASOGLU,A.和TOLUNAY,G.(2008):模糊数学程序的回顾和分类。智能与模糊系统杂志,19,205-229·兹比尔1151.90601
[8] TANAKA,H.、OKUDA,T.和ASAI,K.(1974):关于模糊数学规划。控制论杂志,3,37-46·Zbl 0297.90098号
[9] ZIMMERMANN,H.-J.(1976):模糊系统的描述和优化。国际通用系统杂志,2209-215·Zbl 0338.90055号
[10] VERDEGAY,J.(1982):模糊数学规划。收录:Gupta,M.和Sanchez,E.《模糊信息与决策过程》,231-237。北荷兰出版公司,北荷兰·Zbl 0504.90056号
[11] DELGADO,M.、VERDEGAY,J.和VILA,M.(1989):模糊线性规划问题的一般模型。模糊集与系统,29,21-29·Zbl 0662.90049号
[12] TANAKA,H.和ASAI,K.(1984):模糊数的模糊线性规划问题。模糊集与系统,13,1-10·Zbl 0546.90062号
[13] TANAKA,H.,ICHIHASHI,H.和ASAI,K.(1984):基于模糊数比较的模糊线性规划问题的公式。《控制与网络》,第13期,第185-194页·Zbl 0551.90062号
[14] DELGADO,M.、VERDEGAY,J.和VILA,M.(1987):数学规划问题中的不精确成本。控制与网络,16,113-121·Zbl 0637.90063号
[15] CAMPOS,L.和GONZáLEZ,A.(1989):模糊数排序的主观方法。模糊集与系统,29145-153·Zbl 0672.90001号
[16] ROMMELFANGER,H.、HANUSCHECK,R.和Wolf,J.(1989):具有模糊目标的线性规划。模糊集与系统,29,31-48·Zbl 0662.90045号
[17] ISHIBUCHI,H.和TANAKA,H.(1990):区间目标函数优化中的多目标规划。《欧洲运筹学杂志》,48,219-225·Zbl 0718.90079号
[18] DELGADO,M.、VERDEGAY,J.和VILA,M.(1990):用不同的方法解决具有不精确成本的线性规划问题。模糊集与系统,37,33-42·Zbl 0715.90099号
[19] VERDEGAY,J.(1984):解决模糊线性规划问题的对偶方法。模糊集与系统,14,131-141·Zbl 0549.90064号
[20] WANG,X.和KERRE,E.(1996):关于智能排序方法进步的分类和依赖性。In:Ruan,D.系统研究模糊逻辑基础与工业应用(第一部分),73-90。美国施普林格·Zbl 0906.04003号
[21] ADAMO,J.(1980):模糊决策树。模糊集与系统,4207-219·Zbl 0444.90004号
[22] YAGER,R.(1978):单位区间上模糊子集的排序。1978年美国疾病控制与预防中心。
[23] YAGER,R.(1980):关于模糊子集的选择。凯伯内特斯,9151-154·Zbl 0428.03050号
[24] YAGER,R.(1981):单位区间模糊子集排序程序。信息科学,24,143-161·Zbl 0459.04004号
[25] CHANG,W.(1981):三角隶属函数模糊效用排序。政策分析和制度国际会议记录。
[26] LIUO,T和WANG,J.(1992):具有整数值的模糊数排序。模糊集与系统,50247-255·Zbl 1229.03043号
[27] CHOOBINEH,F.和LI,H.(1993):模糊数排序索引。模糊集与系统,54,287-294。
[28] JAIN,R.(1977):使用模糊集进行多方面决策的程序。国际系统科学杂志,8,1-7·Zbl 0347.90001号
[29] CHEN,S.(1985):用最大集和最小集对模糊数进行排序。模糊集与系统,17,113-129·Zbl 0618.90047号
[30] KIM,K.和PARK,K.(1990):用乐观指数对模糊数进行排序。模糊集与系统,35143-150。
[31] KERRE,E.(1982):模糊集理论在心电诊断中的应用。摘自:Gupta,M.和Sanchez,E.《决策分析中的近似推理》,277-282。阿姆斯特丹North-Holland出版公司·Zbl 0496.00014号
[32] DUBOIS,D.和PRADE,H.(1983):在可能性理论的背景下对模糊数进行排序。信息科学,30,183-224·Zbl 0569.94031号
[33] NAKAHARA,Y.(1998):面向用户的排名标准及其在模糊数学规划问题中的应用。模糊集与系统,94275-286·Zbl 0919.90146号
[34] NAKAMURA,K.(1986):作为决策基础的一组模糊效用上的偏好关系。模糊集与系统,20147-162·Zbl 0618.90001号
[35] 袁毅(1991):模糊排序方法的评价标准。模糊集与系统,43139-157·Zbl 0747.90003号
[36] BAAS,S.和KWAKERNAAK,H.(1977):使用模糊集对多视角方案进行评级和排序。自动,13,47-58·Zbl 0363.90010号
[37] BALDWIN,J.和GUILD,N.(1979):相同决策空间上模糊集的比较。模糊集与系统,2,213-231·Zbl 0422.90004号
[38] KOLODZIEJCZYK,W.(1990):奥洛夫斯基的模糊偏好关系决策概念:进一步的结果。模糊集与系统,19197-212。
[39] SAADE,J.和SCHWARZLANDER,H.(1992):实线上的模糊集排序:基于不确定性决策的方法。模糊集与系统,50237-246。
[40] BRUNELLI,M.和MEZEIB,J.(2013):模糊数的排序方法有何不同?数值研究。《国际近似推理杂志》,54627-639·Zbl 1316.91012号
[41] GAREY,M.和JOHNSON,D.(1979):计算机与难处理性:NP-完备性理论指南。W.H.弗里曼。旧金山。美国·Zbl 0411.68039号
[42] DREXL,M.(2011):广义卡车和拖车路径问题的分支、价格和启发式列生成。《经济与商业管理定量方法杂志》,12,5-38。
[43] SCHEUERER,S.(2006):卡车和拖车路径问题的禁忌搜索启发式算法。计算机与运筹学,33894-909·Zbl 1079.90116号
[44] LIN,S-W.,YU,V.F.和CHOU,S.Y.(2009):基于模拟退火启发式求解卡车和拖车路径问题。计算机与运筹学,361683-1692·Zbl 1177.90079号
[45] VILLEGAS,J.G.、PRINS,C.、PRODHON,C.、MEDAGLIA,A.L.和VELASCO,N.(2011):针对卡车和拖车路线问题的具有进化路径重新链接的GRASP。计算机与运筹学,第38期,1319-1334页·Zbl 1208.90024号
[46] DERIGS,U.、PULLMANN,M.和VOGEL,U.(2013):卡车和拖车路线问题、启发式和计算经验。计算机与运筹学,40536-546·Zbl 1349.90083号
[47] MIRMOHAMMADSADEGHI,S.、AHMED,S.和NADIRAH,E.(2014):模因算法在解决卡车和拖车路线问题中的应用。2014年巴厘岛工业工程和运营管理国际会议记录。
[48] CARAMIA,M.和GUERRIERO,F.(2010):卡车和拖车路线问题的启发式方法。运筹学学会杂志,611168-1180·Zbl 1193.90037号
[49] VILLEGAS,J.G.、PRINS,C.、PRODHON,C.、MEDAGLIA,A.L.和VELASCO,N.(2013):卡车和拖车路径问题的数学算法。欧洲运筹学杂志,230,231-244·Zbl 1317.90057号
[50] CHRISTOFIDES,N.、MINGOZZI,A.和TOTH,P.(1979):组合优化。在:Christofides,N.,Mingozzi,A.,Toth,P.和Sandi,C.车辆路线问题,315-338。英国奇切斯特威利·Zbl 0413.90075号
[51] FAJARDO,J.、MASEGOSA,A.和PELTA,D.(2015):基于算法组合的动态优化问题方案。国际计算智能系统杂志,8667-689
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。