AGENT.docx
- 文档编号:6410202
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:19
- 大小:44.09KB
AGENT.docx
《AGENT.docx》由会员分享,可在线阅读,更多相关《AGENT.docx(19页珍藏版)》请在冰豆网上搜索。
AGENT
AGENT-BASEDSCHEDULINGFORAIRCRAFTDEICING
基于Agent的调度飞机除冰
规划和除冰和防冰活动调度是一个重要而具有挑战性的部分机场离境规划。
除冰规划必须在一个高度动态的环境下进行,涉及一些自主和自我兴趣的人士。
传统的集中调度方法不承认
所涉及的当事人意思自治。
因此,我们提出了一个基于代理的调度方法为解决飞机除冰问题,即利益相关者作为自治代理模型。
基于我们认为,多代理调度协调调度与代理相结合,我们提出了一个简单的到先得的逆序启发式与处罚相结合的概念。
我们证明通过一系列的实验方法的可行性。
简介
的规划和机场除冰和防冰活动调度是一个重要而富有挑战性部分机场离境规划。
飞机除冰和防冰需要在冬季霜冻的时候,雪和冰形成的机翼和飞机机身。
这种飞机上一层霜或冰面影响飞机的空气动力特性,可能造成的损失可能会导致电梯在一崩溃。
除冰是指霜,雪,冰面或从飞机移走,而防冰是应用一上飞机的表面,应防止积雪或冰层粘性流体层。
由于除冰和防冰操作总是一起演出,在本文的其余部分不会区分他们,并会用这个词来指代除冰除冰和防冰。
规划和调度飞机除冰,必须在一个高度动态环境下进行,涉及一些自主和自我兴趣的人士。
飞机的除冰问题的动态性质茎从这一事实,在许多温带气候区的发现inWestern欧洲,除冰过程是不部分原飞行计划,因此,它已定的业务(即短期)计划的一部分。
此外,在涉及冰雪寒冷条件下,机场的能力将大大降低再次,在温带气候区,这是没有考虑到在航班时间表-把一个伟大的对所有各方重新规划涉及的应变能力。
当事人是自我兴趣,常常有利益冲突。
例如,航空公司和飞行员将关注除冰的影响他们的航班时间表,空中交通管制将航机升降的安全负责,机场本身会争取最大限度地利用其设施(跑道,闸门等),地面服务公司执行除冰将要尽可能有效地运作。
在本文中,我们提出了解决问题的一剂飞机除冰的调度架构其中²多方利益相关者被建模为自治代理拥有自己的利益和价值体系一落回本地代理策划允许处理的问题,即动态的性质,情况下,全球性的,协调的计划是不可行的渲染事件。
此外,我们研究如何与代理相结合,我们可以协调的传统调度启发式。
对于当地的代理策略,我们干脆选择先付款,先服务(先来先服务),因为它是相当调度启发式的代表,并协调代理商,我们将介绍逆序概念处罚:
如果代理人预留了在除冰站除冰特定时段,但由于在大门口它不能使这个槽延误,将要付出逆序罚款。
在一个先来先服务的环境,第一个代理请求的资源将被指定使用它。
这将鼓励代理商尽快后备资源。
然而这是什么,而不是我们想要的环境中,在长期的计划是不稳定的,会受到重新规划。
在逆序刑罚对付这种通过建立激励效果只保留一个资源时,代理人是充分肯定,它不需要decommit以后。
因此,需要引进的逆序处罚的理由代理商有关的不确定性,预留插槽只有当他们有一定程度的信心,他们能够履行的协议。
因此,逆序处罚办法解决共享使用问题在自私自利的代理商稀缺的资源。
本文的其余部分组织如下。
在第二节中,我们描述的背景机场除冰调度问题,我们将其链接到的多代理调度问题。
在第3节我们将给出除冰调度问题的形式化模型,我们将介绍一个简单的解决方案计划。
代理协调机制,罚款,将在第4节讨论逆序;在第5节,我们将讨论与逆序处罚使用获得了一些实验结果。
第6节结束,以展望未来。
2背景介绍
当飞机已安全降落在机场,一个任务序列必须规划和计划之前,飞机可以起飞了。
通过减少飞机上的时间花费在地面之间的航班(周转时间),航空公司可以处理更多的航班,每天从而增加其收入。
飞机除冰只是地面服务任务的飞机必须经过之一,但它起着重要的作用
在周转时间,由于它与密切的关系出发规划:
在一飞机已经deiced(尤其是,防冰),它需要迅速起飞前的'防冰'层逐渐消失,新的冰将重新对飞机表面的形式。
最高金额的时间可能相隔除冰和起飞(称为缓缴时间)通常约15分钟(虽然它的严重程度取决于
天气情况),这是很短当你意识到,在这个时候飞机仍然要出租车从站到跑道除冰。
一架飞机可能有几个替代收到除冰处理:
最常见的是,它会乘出租车到一在除冰站位于机场附近的战略位置(希望);第二,它也可以deiced在大门口,在这种情况下,除冰车将驱车前往位于该飞机停靠门。
由于总在机场除冰容量通常是有限的,认真的规划和调度这些资源是至关重要效率出发规划。
像许多现实问题,对展品的特点除冰资源管理问题同时planning2和scheduling3。
这是在这个意义上飞机的任务调度问题,必须位于在对资源的时间,它在某种意义上是一个规划问题,一个飞机数目的选择关于这除冰资源利用-这除冰资源的选择启示像其他机场到达规划,离境规划,以及滑行道规划规划问题。
不过,除冰资源管理的最好的特点是调度问题,因为它涉及到只有一小,固定数量的选择,因为重点是更多的时间和资源的限制,而比行动顺序(见[6])。
在杨的调度等问题,分类的基础上。
[10],我们分类机场除冰调度作为多模式资源受限项目调度问题(MRCPSP),与问题以下几个特点非正规目标函数:
而不是传统的最小化总完工时间目标一个项目,每架飞机的目的是接近其目标出发出发时间(弹道跟踪);²广义优先约束:
在除冰和起飞不仅存在一个优先约束,而且还额外时间约束-时间的缓缴;²随机加工时间:
除冰时间对多少冰对累计取决于飞机,这往往只是变得清晰的飞机除冰站到达;²交通延误:
航空器必须除冰车之间和起飞(的工作),但这个时候出租车取决于它的跑道和除冰站的选择;²非抢占行动:
一旦除冰过程已经开始,它不会被打断,使另一架飞机方式调度文献调查[2,3,4]表明,确定一个最佳的解决方案,所有的算法在MRCPSP以及大多数基于启发式方法是集中解决问题。
一个集中做法是不切实际的,但是,当乔布斯和资源分布在不同的利益相关者。
我们因此,建议在这一领域,调度不应该做多个代理(或至少不完全),而是由不同的代理人。
此外,由于不同的利益相关者可以有不同的,往往相互冲突利益,将有一个限度,它们是多么愿意容纳其他调度
代理商,并规划了多少信息,他们愿意exchange.4当然,如果代理人安排完全独立于对方,他们的计划联盟会呈现出许多冲突。
在机场除冰域,这些冲突将关注的同时使用
稀缺的资源。
因此,我们定义的多代理调度问题如下(参见[1]):
定义1(多代理调度)给定一个时间表的工作,以每套设置代理,和一组他们的资源安排上,每个代理应该找到这样的方式,提供其个人的工作日程该资源能力的限制没有受到侵犯。
显然,满足所有的资源约束将不会发生的魔术;代理将需要一些协调机制,以保障这些限制。
因此,我们可以总结出多剂
调度问题如下:
多代理调度=+协调调度
3次正式建模在本节中,我们将提出一个飞机除冰调度问题的形式化模型。
该模型
下文是在上一节中描述的问题的简化版本,我们离开了其他作为跑道的规划和停机位分配,并因此机场规划问题某些'跨planningproblem如缓缴时间限制,不考虑。
下面的模型也
被用来作为实验,这是在第5节中描述的基础。
在4逆序先来先服务
一个标准的启发式算法的调度过程采用先来先服务(先来先服务)队列。
这是饥饿,自由,很简单,在某些情况下,合理高效。
因此,它似乎是一个合理的选择空中交通管制(ATC)来处理,作为飞机除冰服务请求。
如果我们应用在多Agent环境先来先服务的政策,鼓励代理商预留插槽尽快。
在一个高度动态的环境,使事故频繁发生的失效现有的计划,这不是我们想要的东西,事实上,它几乎是我们想要的相反。
相反,我们鼓励代理商只安排在一个足够明确的未来插槽。
因此,我们研究我们是否可以设计一个协调机制,可以通过利用提供了正确的激励机制序处罚。
在过去的研究,逆序一直主要用于启用代理寻找新的机会从域或从[7,5,8]其他代理人;一个例子可能是包送货代理可以收回了一包合同,以便它能够接受更多的利润提供包[7]。
我们建议的逆序刑罚概念也可用于协调代理商。
当飞机剂储备,如除冰站的资源在特定的时间段,它会承诺把当时在指定的时间除冰站。
如果飞机没有出现(可能因为一些事件,发生在机场滑行道等堵塞,或延迟加油),它要付出逆序罚款除冰站。
因此,在引进逆序处罚,代理有动力储备尽可能晚,毕竟,如果它保留一个插槽五分钟从现在开始,这将是相当确定它可以使这个槽。
另一方面,旧的激励调度尽早仍然是:
代理人仍然要安排插槽让他们在其他代理商。
4.1飞机的问题
我们假设一飞机除冰获取只有一个插槽。
它可以通过这个插槽保留一免费老虎在除冰资源。
然而,具有一定的概率事件发生,使人们不可能该飞机是出席在约定的时间除冰站。
当这样的事件发生时,它必须decommit并支付逆序罚款,我们假设是一个覆盖整个机场的不断±。
如果飞机可以收回,那么它必须再次尝试在除冰站预留一个插槽。
我们假设该代理可以看到
当第一个在所有可用的插槽除冰站是(我们将把这项工作作为最早可用时间槽时间(tEAST))。
为了简化飞机Agent策略,我们假设一台永不会除冰decommit。
作为航空器代理可以看到的最早可用插槽,它必须解决以下几个问题的决定:
我保留现有的第一个插槽,还是我准备在稍后时间段要回答这个问题,代理人必须能够评估他的两个不同的选择。
来判断是否到现在决定保留有任何好处,则需重视当前插槽的基础上如何关闭它是在¿(a),但它也需要估计它的概率将不得不decommit从插槽。
我们假设
这种不必decommit概率是如何在不远的将来预留槽依赖。
看对保留在稍后时间槽选择是较为困难的,因为它需要预测除冰可用性插槽中的未来。
这可在至少取决于以下因素:
1。
事故可能发生的其他飞机,释放除冰资源,
2。
随着时间的推移,如果一个插槽可从现在开始11分钟,那么,如果没有其他人需要它,就会是一个槽未来10分钟一分钟从现在起,
3。
其他代理人保留插槽。
试图将其纳入一个现实的模型中的所有这些因素是一项艰巨的任务,尤其是在slotreserving
代理人的行为可能会受到他们的看法(和预测)的其他主体的行为。
因此,我们将作如下简化假设,使预示未来的任务更听话之一:
²如果代理人要decommit从一个槽,那么它必须找到一个新的插槽。
除了损失时间
在逆序,我们假设决定是否采取独立于目前的位置时间。
因此,我们不承担任何繁忙时间中,发现一个槽比较困难。
²延迟一剂时,必须受到decommit将主要取决于时间可以收回;
在这里,我们假设这一拖延常数值。
²当飞机选择只保留其决定推迟到下一轮了一个位置,然后就传来了另一代理人保留了以前最早的槽,然后将新tEAST仅仅是老tEAST
加上一些恒定值。
这些简化的武装,我们可以开发一个飞机Agent策略。
4.2飞机Agent策略
启发式我们将调查这部分可以概括如下:
储备的最早可用插槽如果保留这个插槽的预期成本比少预计预留一个插槽的下一轮成本,否则,推迟决定保留直到下一轮。
现在,我们将推出多项功能,以便能够确定预期的成本预留
现有最早的时段。
我们假设一个发生的事件的概率是时间的线性函数保留至今的时间t因此,事件的概率会发生,直到预订使用等于:
5实验结果
在本节中,我们将评估确定的时间效率,预留插槽,使用的逆序从上一节的公式,假设应用除冰站先来先服务的队列。
我们比较这个队列中,一个先来先服务的飞机代理商要求任意时段。
我们进行这些实验只用一个单一的除冰站有3位;除冰处理飞机延误工期和成本函数被认为是对所有飞机相同(我们选择了除冰时间20分钟),和目标开始除冰时报,随机分布在六小时的间隔。
对于这些参数,飞机的最大数量,可以毫不拖延地服务等于n=36英镑六十零英镑20=54,假设一开始目标的飞机除冰时报(¿)最大限度地方便分配。
这意味着
6结论和未来工作
在本文中,我们讨论的一个机场除冰的调度代理服务为基础的模式。
通过引进飞机储备槽,但未能出场的逆序处罚的想法,我们启用一个问题,即在天真的(和贪婪)提高代理的调度随机第一顺序来,先到先得排队。
鉴于我们研究的早期阶段,为今后的工作选项是不胜枚举详尽。
我们想研究与逆序处罚结合其他调度策略。
目前我们的结果也依赖于许多简化的假设,这将是有趣的,看是否本文的结论,如果我们放松托起这些假设一些。
另外一个高度优先的扩展是在看的关系与其他机场规划与调度问题。
就其本身而言,除冰问题,因为在第3次正式模型制定并不例外。
是什么让这个问题感兴趣的研究是其他规划的关系问题,可能涉及其他规划代理。
对于机场deicers挑战在于插入除冰调度到其他知名的调度问题的问题-在现有的计划,甚至-如抵港及离港规划,其中,在日常条件下,不考虑一个额外的旅行到除冰站。
致谢
这项研究的经费由苏国(荷兰科学研究组织),批准号CSI4006,这是表示感谢。
我们感谢皮特面包车Tooren,吉荣瓦尔克,Tam'asM'ahr,杰拉德德容,和扬彼得拉森(Almende公司)以及夏侯范登Herik(马斯特里赫特大学)他们的帮助,在此研究
动态竞争中协调代理
机场资源调度
抽象的。
在现实生活中多代理规划问题,长期计划往往是无效的环境变化过程中或经规划过程。
当发生这种情况,短期运作规划和调度方法已被应用,以处理这些变化情况。
除了动态的环境,这样的规划系统,我们也必须认识到,有时相互矛盾的,各方面的利益而集中的方式呈现不可取的。
在本文中,我们探讨两个代理的调度架构在利益相关者被建模为自治代理。
我们讨论在机场规划中一个有趣的这种做法问题:
规划和除冰和防冰活动安排。
为了协调对稀缺资源的竞争之间的代理,我们已经开发了两种机制:
一种机制的基础上逆序处罚,一个更传统的基础上(维克瑞)拍卖。
实验结果表明,拍卖为基础的机制最好的尊重个人代理人的喜好,而逆序机制保证了在代理延迟更公平分配。
1简介
飞机除冰和防冰是在冬天的时候需要霜,雪,冰的形式对飞机机翼和机身。
这样一层霜或冰
飞机表面影响飞机的空气动力特性,可能造成损失的电梯可能导致崩溃。
除冰是指去除
霜,雪,或从飞机表面的冰,而抗冰是一个应用程序粘性流体层到飞机表面,应防止积雪或冰块从积累。
由于除冰和防冰操作总是执行一起,在本文的其余部分,我们不会区分他们,并会用这个词来指代除冰除冰和防冰。
除冰的规划和调度在机场活动是一项重要
和富有挑战性的机场离境规划的一部分。
像其他现实生活规划的问题,长期规划可以由无效的动态变化期间或之后的规划进程的环境。
在这种情况下,短期业务规划和调度方法已被应用。
除了动态环境中,这种规划系统,我们也有多个自私自利经常有冲突各方的利益,这使得集中不合时宜的做法。
飞机的除冰问题的动态性质源于事实,即在许多温带气候带的发现inWestern欧洲,除冰过程是不是原来的飞行计划的一部分,因此它必须安排的一部分
业务(即短期)的规划。
此外,在寒冷的条件涉及雪和冰,机场能力将大大降低-再次,在温带气候区,这是没有考虑到在航班时间表-把一个对所有有关各方的重新规划能力很大的压力。
这些政党是自我兴趣,经常有利益冲突。
例如,航空公司和飞行员将关注对他们的飞行除冰的影响时间表,空中交通管制将航机升降的安全负责,机场本身将努力为它的设施(跑道最大限度的利用,盖茨等),地面服务公司执行除冰会要尽可能有效地运作。
要解决之间的依赖关系自有关方面的意见,我们需要某种形式的协调。
在本文中,我们探讨两个协调机制:
i)协调基于逆序处罚及ii)一维克瑞拍卖机制。
该逆序-惩罚机制旨在减少总延迟
机场,分布于系统的代理商这种延迟均匀。
此次拍卖机制,目的是找到一个相匹配的时隙分配优惠或优先的代理商(例如,一个满载空客380与飞机上有多少乘客可能价值更高的准时起飞超过一半空福克50)。
本文组织如下。
在第二节。
2,我们将描述背景
除冰的机场调度问题,我们将其链接到的问题多代理调度。
在第二节。
3,我们将给出一个正式的模型除冰调度的问题,我们将介绍一个简单的解决方案。
代理
协调机制将讨论在第二节。
4,在第二节。
5,我们将展示拍卖的实验比较协调和逆序
机制。
第6节结束,以展望未来。
2背景及相关工作
像许多现实问题,对展品除冰资源管理问题特征规划和调度。
这是一个排序问题
在某种意义上说,飞机的任务,必须随着时间的推移分配资源,它是在这个意义上的规划问题,飞机有很多选择关于这除冰资源利用-这除冰的选择资源已像其他机场抵达规划问题的影响规划,出发规划和滑行道规划。
然而,管理层除冰资源最好的特点是调度问题,它仅涉及一小,固定数量的选择,因为重点是多时间和资源限制,而不是行动的顺序(参见[1])。
如果代理人安排对方,完全独立工会他们计划将显示出许多冲突。
在机场除冰领域,这些冲突将涉及稀缺资源的同时使用。
因此,我们定义多代理调度问题如下:
定义1(多代理调度)。
鉴于的代理设置与每个
设置任务的时间表,以及资源,以安排他们,每个代理要找到这样的方式,提供其任务时间表,没有个人的资源能力的约束侵犯。
显然,满足所有的资源约束将不会发生的魔术;的
代理需要某种协调机制,以保障这些限制。
因此,我们可以总结出多代理调度问题,
如下:
多Agent调度分布式调度+协调=在多代理调度的研究,两个主要的轨道可以发现:
合作代理人员排班调度和竞争力(或自私的调度)。
对除冰资源调度的特点有两个合作和竞争力的调度,如飞机/航空公司争夺代理访问
稀缺资源,而除冰,资源代理,正在合作为了最大限度地提高资源利用率。
在本文中,我们将集中我们的注意力对自私的代理机制设计。
由于对机制设计工作尼桑和Ronen[2],1999年,自私调度最近研究了很多的研究人员。
一些研究者考虑的机器的机器自私代理[3,4,5],而其他关联一个单一的任务或工作剂[6,7]。
然而,所有这些作品不同于从我们的文件,因为它们涉及与调度在静态的环境问题。
自私的动态调度相关工作是由韦尔默朗等。
[8],谁
开发了一种帕累托最优任命交换算法在patientscheduling问题。
其目的是改善后的最初的时间表,建造采用先到先得,通过让病人代理商交流插槽。
这是很类似于Paulussen等工作。
[9]在代理协调机制是一个动态调度修复事件,可以作为分类后调度协调机制。
虽然Vermeulen的位置交换机制可能是一个有价值的工具,在动态优化维修时间表情况下,仍然有一个协调机制,需要找到一个令人满意的初步时间表。
在本文中,我们提出并比较了两次协调机制获得初步时间表:
首先是基于一个拍卖出售除冰插槽,二是基于逆序处罚。
在以前的研究,auctionbased调度方法已经得到很好的研究,因为他们尊重自然自治和分散式系统专用信息[10,11,12]。
与此相反这些以前的办法,我们调查的拍卖的调度计划在动态调度环境。
逆序研究已主要用于使代理商探讨从其他代理商domor新的机会[13,14];一个例子是一个包交付代理可以收回为一包合同,以便它能够接受更多的利润包交付[13]。
另一个逆序处罚使用是为了让代理商推测未来事件[15]。
我们建议,概念的逆序处罚,也可以用来协调剂,通过关联处罚随着从一个插槽decommitting剂,因为它不能发生作出约定的时间。
在这个意义上说,逆序机制的限制代理贪婪的倾向抓住尽早除冰站的资源,在其他代理商有机会抓住它。
现在,每个代理获得的机会,但它必须承担后果,如果它有能力使失算其插槽。
4协调机制
在本节中,我们将描述两个协调机制:
协调使用一维克瑞拍卖出售除冰插槽,出价最高者和协调通过逆序处罚一个简单的假设,我们将会为双方协调的设置是只有一个具有单站除冰除冰湾。
有多个除冰站,使问题更加有趣,从一个组合优化的观点,但它不是我们的调查,特别是有关进入拍卖和逆序的相对优点。
4.1维克里拍卖机制
对(除冰)插槽招标是一种直接的方式分配稀缺除冰在利己飞机agents1插槽。
我们的想法是,这架飞机最高代理商需要获得最佳时段。
在机场调度的情况下,飞机的代理商可以是不同的喜好的,例如,结果乘客人数乘坐飞机,或水平式服务的航空公司希望维持。
如果我们假设一个代理人不得出售插槽,另一代理情况下,它要decommit,那么槽的值是一个私人的价值。
在私人价值拍卖,所有拍卖形式给出相同的结果根据收入等价定理。
因此,我们选择了第二价格拍卖(一封闭的投标,第二价格拍卖),因为它的财产,(理性)代理鼓励申办自己的真实价值。
因此,应该发生在飞机除冰代理商的谁愿意支付最秩序。
现在,我们将介绍如何我们成立了拍卖。
除冰站将启动一个新的拍卖时,下一个空闲的开始
除冰插槽(在tnextslot开始)的临近,如半小时前tnextslot。
在每次拍卖,关闭下一个可用的插槽除冰除冰站拍卖(如多除冰插槽接受出价拍卖计划是较少的替代适当考虑到设置动态性质)。
为了确定它的价值在一定时段,飞机代理人应先检查是否启动时间这个槽tnextslot高于其目标外块时间τ大于
(一),如果不是这样,那么代理不能利用这个插槽使用。
如果τ
(一) 如果有 是M的系统中还需要除冰,那么其他飞机的价值(米+1)个时隙为0,因为所有的竞争代理人可以在此时间之前送达。 然后,对代理人在tnextslot开始插槽私人值是: 光伏 (一)=升(商标1-tnextslot,一)(4)然而,并非所有的代理系统的飞机将能够争夺下一个时隙,如果他们的目标外块时间比tnextslot更大。 因此,数米可能小于总数的代理人(左)在系统*。 与此同时,我们不能简单地等同于数米K的直接竞争对手,有代理商τ 当飞机选择只保留其决定推迟到下一轮了一个位置,然后就传来了另一个代理人保留了以前最早的槽,然后newis只是oldplus的除冰时间,我们认为是平等的所有飞机。 nextslottnextslott这些简化的武装,我们可以开发一个飞机Agent策略。 战略2(逆序战略)。 储备的最早可用插槽如果保留这个插槽预期成本比保留一个槽下一轮预期成本减,否则,推迟到下一轮保留的决定。 现在,我们将推出多项功能,以便能够确定的最早可用预留插槽,考虑到不必decommit结果的预期成本。 首先,代理人要缴交逆序penaltyδ;第二,如果是指发生的时间逆序,然后飞机,浪费分钟(其中T是在哪个插槽是预留的时间)。 我们认为这实际上延迟quantitywill去了积冰(minutes.为了简化起见,我们假设 (一)thatdt(弹道跟踪-))) (弹道跟踪,弹道跟踪-()端差,是一个固定值,所以我们定义代理的逆序成本为: ()attldcpd,-+=δ(7)公式7所指明的费用是直接成本,这架飞机即被-这是成本的飞机将要付出反正-没有考虑到有一个不得不decommit将来再有机会。 使用上面的定义,代理人可以计算保留在timewith最早可用插槽时段的预期成本: 1t2t ()()()()()()()()aatlatpdcpatpttEddres,,1,,21121τττ-⋅-+⋅=(8) 请注意,为预留一个插槽的成本将更加逼真的模型前递归的: 如果飞机要decommit,它将尝试获得一个槽又在随后的几轮,随着不得不decommit的可能性再次增加它的成本。 公式8有效地切断这一步后向前递推,由只考虑直接成本为逆序服用。 如果我们现在有潜在的保留时间,保留决策timeof下,开始下一个时隙的时间,并开始下一个时隙的时间之后(在我们的例子等于加上标准除冰时间),然后等待预期的成本,直至下一轮是由以下功能: 1吨在这为他人代理的概率有保留的立场之间timeandthe开始在插槽。 这个概率函数是基于系统中的飞机数量,以及除冰资源的稀缺性。 我们假设飞机起飞时间是相互独立的,随时间分布均匀,所以我们模型与泊松分布(21岁,ttpT)的概率诉讼的第四届国际ISCRAM大会(泰尔Mors等。 多Agent的机场除冰调度支持系统whereis分钟的时间超过了这些飞机的分布(比如,我们可以在T100
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- AGENT