CHECK-IN COUNTER ALLOCATION USING GENETIC ALGORITHM

CHECK-IN COUNTER ALLOCATION USING GENETIC ALGORITHM
复制标题

DOI：
--
复制
发表时间：
2004
期刊：
--
影响因子：
--
通讯作者：
B. K. Yeung;H. Chun
B. K. Yeung;H. Chun
中科院分区：
其他
文献类型：
--
作者：
B. K. Yeung;H. Chun

文献摘要

被引文献

相似文献

介绍了用遗传算法(GA)开发机场值机柜台分配系统的研究。任务是在特定的持续时间内分配一组办理登机手续的柜台，以便每个离港航班的所有乘客都能得到及时的充分服务。我们把这个问题表示成一个以时间和计数器为维度的二维布局问题。该系统是用Koza的遗传编程内核Common Lisp实现的。本文描述了如何将适应度指导调度应用到机场值机柜台分配中，并尝试了三种知识表示方法。
This paper describes research in developing an airport check-in counter allocation system using a genetic algorithm (GA) approach. The task is to allocate a set of check-in counters for a particular duration such that all the passengers of each departing flight are adequately serviced in time. We have formulated this problem as a two-dimensional placement problem with time and counter as the dimensions. The system was implemented with Koza’s genetic programming kernel in Common Lisp. This paper describes how fitness-directed scheduling can be applied to airport check-in counter allocation and the three knowledge representations that we have experimented with.