×
埃利泽·卡普兰斯基;Amnon Meisels公司

分布式人员调度–调度代理之间的协商。 （英语） Zbl 1145.90385号

安·Oper。物件。 155, 227-255 (2007).
摘要：本文介绍了一个分布式员工时间表问题（DisETP）的模型，并提出了一个使用多代理系统（MAS）范式解决DisETP的通用体系结构。该体系结构由一组自治的软件调度代理（SA）组成，这些代理解决每个部门的员工时间表问题（ETP）。每个代理都有自己的本地ETP问题和自己的目标。调度代理必须与其他代理协调其本地解决方案，以便为整个组织实现全局解决方案，从而在组织的全局目标方面产生更好的结果。为了实现一致的全局解决方案，SA利用调度代理之间的复杂协商协议，该协议总是以协议结尾（不能确保是最优的）。该协议的主要功能是代理对代理关系定义、批准变更请求链的机制以及在首选公共时隙上进行投标的电子市场。对Soroka医疗中心实施的多Agent系统进行了实验分析。我们的研究结果表明，提出的框架有可能降低护士往返医院的交通成本。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B70型 组织理论，运筹学中的人力规划
91天35分 社会学中的人力系统

关键词：

多智能体系统;员工时间表;自动谈判

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{E.Kaplansky}和\textit{A.Meisels}，Ann.Oper。第155、227--255号决议（2007年；Zbl 1145.90385）
全文： 内政部

参考文献：

[1] Bellicha，A.（1993）。动态约束满足问题解的维护。程序中。人工智能在工程中的应用VIII，图卢兹（第261-274页）。
[2] Bessière，C.（1991）。动态约束满足问题中的弧一致性。第九届全国人工智能会议论文集，加利福尼亚州阿纳海姆（第221-226页）。
[3] Bessière，C.（1992年）。非二进制动态csp的弧一致性。第十届欧洲人工智能会议论文集，维也纳（第23-27页）
[4] Bessière，C.，Maestre，A.，&Messeguer，P.（2001）。分布式动态回溯。在IJCAI01.的分布式约束研讨会上·Zbl 1067.68617号
[5] Burke，E.、De Causmaecker，P.和Vanden Berghe，G.（1998年）。护士排班问题的混合禁忌搜索算法。1998年，澳大利亚堪培拉海豹突击队（第187-194页）。
[6] Burke，E.、Cowling，P.、De Causmaecker，P.和Vanden Berghe，G.（2001）。模因方法解决护士排班问题。国际应用情报杂志，15（3），199-214·Zbl 0993.90506号 ·doi:10.1023/A:1011291030731
[7] Burke，E.、De Causmaecker，P.、Vanden Berghe，G.和Van Landeghem，H.（2004）。《护士排班的现状》，《排班杂志》，第6期，第1-14页·兹比尔1154.90422
[8] Caseau，Y.、Giullo，P.和Levenez，E.（1993年）。复杂调度问题的演绎和面向对象方法。计算机科学讲义：第760卷。演绎和面向对象数据库，亚利桑那州凤凰城（第67-80页）。
[9] De Causmaecker，P.和Vanden Berghe，G.（2002年）。放松医院人员排班中的覆盖限制。第四届自动排班实践和理论国际会议论文集，2002年，比利时根特（第129-147页）。
[10] Dechter，R.（2003）。约束处理。纽约：摩根·考夫曼。
[11] Dechter，R.和Dechter（1988）。动态约束网络中的信念维护。美国人工智能协会第七届年会论文集（第37-42页）·Zbl 0643.68156号
[12] Faltings，B.和Macho-Gonzalez，S.（2002年）。开放约束满足。在P.V.Hentenryck（Ed.）中，计算机科学讲稿：第2470卷。《约束编程的原理和实践汇编》，CP 2002，美国纽约州伊萨卡（第356–370页）。
[13] Glover，F.和Laguna，M.（1997）。禁忌搜索。多德雷赫特：克鲁沃学院·Zbl 0930.90083号
[14] Gomes，C.、Selman，B.和Kautz，H.（1998年7月）。通过随机化推进组合搜索。《AAAI-98会议录》，威斯康星州麦迪逊，1998年7月（第281-331页）。
[15] Grobner，M.和Wilke，P.（2001）。通过混合遗传算法优化员工时间表。《evo研讨会论文集》（第463-472页）。柏林：斯普林格·Zbl 0978.68678号
[16] Hamadi，Y.和Bessière，C.（1998年8月）。分布式约束网络中的Bakcracking。程序中。ECAI-98，布莱顿（第219-223页）。
[17] Kragelund，L.（1997）。使用混合遗传算法解决时间表问题。软件：实践与经验，271121-1134·doi:10.1002/（SICI）1097-024X（199710）27:10<1121:：AID-SPE119>3.0.CO；2-J型
[18] Kragelund，L.和Kabel，T.（1998）。员工时间表。理科硕士论文，IR-129。
[19] Lamma，E.，Mello，P.，Milano，M.，Cucchiara，R.，Gavanelli，M.和Piccardi，M.（1999）。约束传播和价值获取：为什么我们应该以交互方式进行。T.Dean（编辑），Proc。实习生的。加入人工智能JCAI 99会议（第468–477页）。斯德哥尔摩：摩根·考夫曼。
[20] Mailler，R.和Lesser，V.（2004年）。使用协作中介解决分布式约束优化问题。《第三届国际联合会议关于自主代理和多代理系统的会议记录》（AAMAS 2004）（第438–445页）。IEEE计算机学会。
[21] Meisels，A.和Kaplansky，E.（2004年）。解决时间表问题的迭代重启技术。欧洲运营杂志153，41–50·Zbl 1053.90040号 ·doi:10.1016/S0377-2217（03）00097-3
[22] Meisels，A.和Kaplansky，E.（2002年）。调度代理–分布式员工时间表（detp）。2002年7月在比利时根特举行的第四届自动时间表实践与理论国际会议论文集（第166-180页）。
[23] Meisels，A.和Lusternik，N.（1997年8月）。员工时间表问题网络实验。在计算机科学讲义：第1408卷。实际。提奥。自动。时间标签。二、 加拿大多伦多（第130-141页）。
[24] Meisels，A.和Schaerf，A.（2003年）。建模并解决员工时间表问题。数学和人工智能年鉴，39，41-59·Zbl 1045.68124号 ·doi:10.1023/A:1024460714760
[25] Meseguer，P.和Jimenez，M.A.（2000年）。分布式转发检查。程序中。2000年9月22日，新加坡，CP-2000分布式约束满足研讨会。
[26] Nguyen，T.和Deville，Y.（1998年）。分布式电弧一致性算法。计算机程序设计科学，30，227–250·Zbl 0895.68120号 ·doi:10.1016/S0167-6423（97）00012-9
[27] Petrovic，S.、Beddee，G.和Vanden Berghe，G.（2002年）。在员工排班中存储和调整维修经验。第四届自动排班实践和理论国际会议论文集，2002年，比利时根特（第148-165页）。
[28] Prosser，P.（1993）。约束满足问题的混合算法。计算智能，9268-299·文件编号：10.1111/j.1467-8640.1993.tb00310.x
[29] Prosser，P.（1994）。二进制约束满足问题：有些比其他更难。第11届欧洲人工智能会议论文集，阿姆斯特丹（第95-99页）。
[30] Schaerf，A.和Meisels，A.（1999）。通过广义局部搜索解决员工时间表问题。程序中。意大利人工智能协会（第493-502页）·Zbl 0970.68678号
[31] Silaghi，M.C.、Stefan，S.、Sam-Haroud，D.和Faltings，B.（2001年）。数字DiSCSPS的异步搜索。在CP2001中，塞浦路斯帕福斯·Zbl 1067.68672号
[32] Solotorevsky，G.和Gudes，E.（1996年）。使用分布式csp技术解决真实护士时间表和运输问题。在美国马萨诸塞州坎布里奇举行的第二届约束规划原理与实践国际会议（CP96）上发表。
[33] Solotorevsky，G.、Gudes，E.和Meisels，A.（1996年）。分布式约束满足问题的建模与求解。在新罕布什尔州的Constraint processing-96中。
[34] Solotorevsky，G.、Shimony，E.和Meisels，A.（1998年）。带计数器的Csps：基于似然的启发式。实验与理论人工智能杂志，10117-129·Zbl 1069.68602号 ·doi:10.1080/095281398146950
[35] Tsang，E.（1993）。约束满足的基础。纽约：学术版。
[36] Verfaillie，G.和Schiex，T.（1994a）。动态约束满足问题的动态回溯。在欧洲人工智能会议论文集“实际应用中提出的约束满足问题”研讨会上。
[37] Verfaillie，G.和Schiex，T.（1994b）。动态约束满足问题中的解决方案重用。美国人工智能协会第十二届会议记录（第307-312页）。
[38] Yokoo，M.（2001）。分布式约束满足：多智能体系统中合作的基础。柏林：斯普林格·Zbl 0968.68150号
[39] Yokoo，M.、Durfee，E.H.、Ishida，T.和Kuwabara，K.（1998年）。分布式约束满足问题：形式化和算法。IEEE知识与数据工程汇刊，10673–685·数字对象标识代码：10.1109/69.729707
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。