AGENT分析和总结分析和总结.docxVIP

AGENT-BASED SCHEDULING FOR AIRCRAFT DEICING 基于 基于 Agent 的调度飞机除冰 规划和除冰和防冰活动调度是一个重要而具有挑战性的部分机场离境规划。除冰规划必须在 一个高度动态的环境下进行，涉及一些自主和自我兴趣的人士。传统的集中调度方法不承认 所涉及的当事人意思自治。因此，我们提出了一个基于代理的调度方法为解决飞机除冰问题， 即利益相关者作为自治代理模型。基于我们认为，多代理调度协调调度与代理相结合，我们 提出了一个简单的到先得的逆序启发式与处罚相结合的概念。我们证明通过一系列的实验方 法的可行性。 简介 的规划和机场除冰和防冰活动调度是一个重要而富有挑战性部分机场离境规划。飞机除冰和 防冰需要在冬季霜冻的时候，雪和冰形成的机翼和飞机机身。这种飞机上一层霜或冰面影响 飞机的空气动力特性，可能造成的损失可能会导致电梯在一崩溃。除冰是指霜，雪，冰面或 从飞机移走，而防冰是应用一上飞机的表面，应防止积雪或冰层粘性流体层。由于除冰和防 冰操作总是一起演出，在本文的其余部分不会区分他们，并会用这个词来指代除冰除冰和防 冰。规划和调度飞机除冰，必须在一个高度动态环境下进行，涉及一些自主和自我兴趣的人 士。飞机的除冰问题的动态性质茎从这一事实，在许多温带气候区的发现 inWestern 欧洲， 除冰过程是不部分原飞行计划，因此，它已定的业务（即短期）计划的一部分。此外，在涉及冰雪寒冷条件下，机场的能力将大大降低 再次，在温带气候区，这是没有考虑到在航班时间表 - 把一个伟大的对所有各方重新规划涉及的应变能力。当事人是自我兴趣，常常有利益冲突。例如，航空公司和飞行员将关注除冰的影响他们的航班时间表，空中交通管制将航机升降的安全负责，机场本身会争取最大限度地利用其设施（跑道，闸门等），地面服务公司执行除冰将要尽可能有效地运作。在本文中，我们提出了解决问题的一剂飞机除冰的调 度架构其中2多方利益相关者被建模为自治代理拥有自己的利益和价值体系一落回本地代理 策划允许处理的问题，即动态的性质，情况下，全球性的，协调的计划是不可行的渲染事件。此外，我们研究如何与代理相结合，我们可以协调的传统调度启发式。对于当地的代理策略， 我们干脆选择先付款，先服务（先来先服务），因为它是相当调度启发式的代表，并协调代理商，我们将介绍逆序概念处罚：如果代理人预留了在除冰站除冰特定时段，但由于在大门 口它不能使这个槽延误，将要付出逆序罚款。在一个先来先服务的环境，第一个代理请求的 资源将被指定使用它。这将鼓励代理商尽快后备资源。然而这是什么，而不是我们想要的环 境中，在长期的计划是不稳定的，会受到重新规划。在逆序刑罚对付这种通过建立激励效果 只保留一个资源时，代理人是充分肯定，它不需要 decommit 以后。因此，需要引进的逆序处罚的理由代理商有关的不确定性，预留插槽只有当他们有一定程度的信心，他们能够履行 的协议。因此，逆序处罚办法解决共享使用问题在自私自利的代理商稀缺的资源。 本文的其余部分组织如下。在第二节中，我们描述的背景机场除冰调度问题，我们将其链接到的多代理调度问题。在第 3 节我们将给出除冰调度问题的形式化模型，我们将介绍一个简 单的解决方案计划。代理协调机制，罚款，将在第 4 节讨论逆序;在第 5 节，我们将讨论与 逆序处罚使用获得了一些实验结果。第 6 节结束，以展望未来。 背景介绍 当飞机已安全降落在机场，一个任务序列必须规划和计划之前，飞机可以起飞了。通过减少飞机上的时间花费在地面之间的航班（周转时间），航空公司可以处理更多的航班，每天从而增加其收入。飞机除冰只是地面服务任务的飞机必须经过之一，但它起着重要的作用 在周转时间，由于它与密切的关系出发规划：在一飞机已经 deiced（尤其是，防冰），它需要迅速起飞前的防冰层逐渐消失，新的冰将重新对飞机表面的形式。最高金额的时间可能相隔除冰和起飞（称为缓缴时间）通常约 15 分钟（虽然它的严重程度取决于 天气情况），这是很短当你意识到，在这个时候飞机仍然要出租车从站到跑道除冰。 一架飞机可能有几个替代收到除冰处理：最常见的是，它会乘出租车到一在除冰站位于机场 附近的战略位置（希望）;第二，它也可以 deiced 在大门口，在这种情况下，除冰车将驱车前往位于该飞机停靠门。由于总在机场除冰容量通常是有限的，认真的规划和调度这些资源 是至关重要效率出发规划。像许多现实问题，对展品的特点除冰资源管理问题同时 planning2 和 scheduling3。这是在这个意义上飞机的任务调度问题，必须位于在对资源的时间，它在某种意义上是一个规划问题，一个飞机数目的选择关于这除冰资源利用 - 这除冰资源的选择启示像其他机场到达规划，离境规划，以及滑行道规划规划问题