Yu，Vincent F。；林世伟；周朔燕 博物馆游客路线问题。 （英语） Zbl 1186.90058号 申请。数学。计算。 216，第3期，719-729（2010）. 摘要：在博物馆游客路径问题（MVRP）中，每个游客群体都有一些感兴趣的展厅。某个参观团的参观路线需要经过该参观团想要参观的所有展览室。需要根据特定标准安排路线，以避免拥堵和/或延长旅行时间。在本研究中，MVRP被表示为一个混合整数规划，它是开放式车间调度（OSS）问题的扩展，其中访客组和展览室分别被视为作业和机器。每个参观团在展览室花费的时间与特定机器上每项工作所需的处理时间类似。从一个展厅到另一个展室所需的旅行时间被建模为机器上的顺序相关设置时间，这在OSS问题中没有考虑。由于MVRP的固有复杂性，提出了一种模拟退火（SA）方法来解决该问题。计算结果表明，所提出的SA方法能够在合理的计算时间内获得高质量的MVRP解，并使该方法能够用于实际。 引用于15文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词：博物馆访客路由问题；开放式车间调度问题；序列相关设置时间；模拟退火 软件：波束ACO PDF格式BibTeX公司 XML格式引用 \textit{V.F.Yu}等人，应用。数学。计算。216，编号3719-729（2010年；兹bl 1186.90058） 全文： 内政部 参考文献： [2] Chen，Y.N。；Chen，S.J.，IFLA FRBR模型的元数据实践——台北故宫博物院的案例研究，文献杂志，60，2，128-143（2004） [3] Kramer，R。；Modsching，M。；舒尔茨，J。；ten Hagen，K.，《移动导游中的上下文软件改编》，《人工智能课堂讲稿》，3554，210-224（2005）·Zbl 1081.68739号 [4] Kim，J.W。；Kim，C.S。；乔塔姆，A。；Lee，Y.，使用移动GIS和web爬行的基于位置的导游系统，web和无线地理信息系统，3428，51-63（2005） [5] Kim，J.W。；Kim，J.Y。；Hwang，H.S。；Kim，C.S.，《使用语义网的位置敏感导游服务》，《人工智能课堂讲稿》，3682908-914（2005） [6] Gonzalez，T。；Sahni，S.，《最小化完工时间的开放式车间调度》，《计算机协会期刊》，23665-679（1976）·Zbl 0343.68031号 [7] 阿迪里，I。；Aizikowitz，N.，《主要机器的开放车间调度问题》，《海军研究后勤季刊》，36273-281（1989）·Zbl 0676.90031号 [8] Fiala，T.，开放式问题的算法，运筹学数学，8100-109（1983）·兹比尔0506.90037 [9] 塔纳耶夫，V.S。；Sotskov，Y.N。；Strusevich，V.A.，《调度理论：多阶段系统》（1994年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0925.90224号 [10] Pindo，M.，《调度：理论、算法和系统》（1995），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 1145.90393号 [11] Brucker，P.，《调度算法》（2001），Springer-Verlag:Springer-Verlag Berlin·Zbl 1051.90011号 [12] 布鲁克，P。；Hurink，J。；法理学，B。；Wostmann，B.，开放式问题的分支定界算法，离散应用数学，76，43-59（1997）·Zbl 0882.90066号 [13] 美国多恩多夫。；佩施，E。；Phan Huy，T.，解决开放式车间调度问题，《调度杂志》，4，3，157-174（2001）·Zbl 0991.90068号 [14] Röck，H。；Schmidt，G.，《车间调度中的机器聚合启发法》，运筹学方法，45，303-314（1983）·Zbl 0521.90061号 [15] 盖雷特，C。；Prins，C.，《开放式问题的经典和新启发式：计算评估》，《欧洲运筹学杂志》，107，306-314（1998）·Zbl 0943.90029号 [16] A.拉穆丁。；Marier，P.，《广义转移瓶颈程序》，《欧洲运筹学杂志》，93，34-48（1996）·Zbl 0914.90167号 [17] Bräsel，H。；Tautenhahn，T。；Werner，F.，开放式车间问题的构造性启发式算法，计算，5195-110（1993）·Zbl 0796.90031号 [18] 沃纳，F。；Winkler，A.，jobshop问题启发式解决的插入技术，离散应用数学，58191-211（1995）·Zbl 0833.90073号 [19] Liaw，C.-F.，非临时开放式车间调度问题的迭代改进方法，《欧洲运筹学杂志》，111509-517（1998）·Zbl 0937.90032号 [20] Alcaide，D。；Sicilia，J。；Vigo，D.，最小完工时间开放式车间问题的启发式方法，《西班牙运筹学会杂志》，第5283-296页（1997年）·Zbl 0892.90095号 [21] Liaw，C.-F.，开放式车间调度问题的禁忌搜索算法，计算机与运筹学，26，109-126（1999）·Zbl 0947.90048号 [22] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，278-285（1993）·Zbl 0769.90052号 [24] Prin，C.，开放式车间调度问题的竞争遗传算法，运筹学数学方法，52，389-411（2000）·Zbl 1023.90030号 [25] Liaw，C.-F.，将模拟退火应用于开放式车间调度问题，IIE Transactions，31457-465（1999） [26] 塔瓦科利·莫哈达姆，R。；Jolai，F。；瓦齐里，F。；艾哈迈德，P.K。；Azaron，A.，解决随机作业车间调度问题的混合方法，应用数学与计算，170，1，185-206（2005）·兹比尔1091.90026 [27] Jenabi，M。；Ghomi，S.M.T.F。；托拉比，S.A。；Karimi，B.，带无关并行机的柔性流线有限水平ELSP的两种混合元神经网络，应用数学与计算，186，1，230-245（2007）·Zbl 1127.90029号 [28] 海诺宁，J。；Pettersson，F.，应用于车间调度问题的混合蚁群优化和可见性研究，应用数学和计算，187，2989-998（2007）·Zbl 1127.90027号 [29] Liaw，C.-F.，开放式车间调度问题的混合遗传算法，《欧洲运筹学杂志》，24，28-42（2000）·Zbl 0960.90039号 [30] Blum，C.，Beam-ACO：混合蚁群优化与波束搜索：在开放式车间调度中的应用，计算机与运筹学，32，6，1565-1591（2005）·Zbl 1122.90427号 [31] Yang，Q.Y。；Sun，J.G。；张建勇。；Wang，C.J.，开放式问题的混合离散粒子群算法，计算机科学讲义，4247158-165（2006） [32] Shaa，D.Y。；Hsu，C.-Y.，开放式车间调度问题的新粒子群优化，计算机与运筹学，35，10，3243-3261（2008）·Zbl 1133.90017号 [33] A.Lim。；罗德里格斯，B。；Zhang，X.，旅行锦标赛问题的模拟退火和爬山算法，《欧洲运筹学杂志》，1741459-1478（2006）·Zbl 1103.90042号 [34] McKendall，A.R。；Shan，J。；Kuppusamy，S.，动态设施布局问题的模拟退火启发式，计算机与运筹学，332431-2444（2006）·Zbl 1086.90037号 [35] 塔瓦科利·莫哈达姆，R。；Safaei，N。；Gholipour，Y.，《独立路径长度的容量受限车辆路径问题的混合模拟退火》，应用数学与计算，176,2445-454（2006）·Zbl 1149.90312号 [36] 塞基纳，美国。；Kurt，M.，《解决工作轮换调度问题的模拟退火方法》，应用数学与计算，188，1，31-45（2007）·Zbl 1137.90518号 [37] 林，S.-W。；Yu，V.F。；Chou，S.-Y.，基于模拟退火启发式求解卡车和拖车路径问题，计算机与运筹学，36，5，1683-1692（2009）·Zbl 1177.90079号 [38] 北卡罗来纳州大都会。；罗森布鲁斯，A.W。；Rosenbluth，M.N。；出纳员，A.H。；特勒，E.，用快速计算机器计算状态方程，化学物理杂志，211087-1092（1953）·Zbl 1431.65006号 [39] 柯克帕特里克，S。；盖拉特医学博士。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号 [40] Cerny，V.，《旅行商问题的热力学方法：一种有效的模拟算法》，《优化理论与应用杂志》，45，45-51（1985）·Zbl 0534.90091号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。