遗传算法在车间调理中的应用研究.pdfVIP

摘 要 智能调度(Al Scheduling)是人工智能领域的一个重要研究方向，虽然 它的起步和智能规划(AI 世纪80年代)才受到AI领域研究的足够重视，由于和智能规划问题有很大 的相似性和相关性，不少学者也把它作为智能规划方向的一个特例来研究， 所以智能规划中大部分成熟的思想和算法如约束满足、启发式搜索、基因算 法、神经元网络等都可以成功地解决智能调度问题，使得智能调度在后期的 20年取得突飞猛进的发展。 作为智能调度中最难解问题之一的Job-Shop调度问题，其模型具有现实 应用问题的一般通用性，如车间调度管理，物流运输、时问表安排以及人力 资源规划等问题，正是由于这样的现实意义，所以它的研究持续半个多世纪 都没有中断过，而且人们在Job·Shop问题上已经提出很多优秀的算法诸如分 Rule)、局部搜索(Local 支界定、优先级分派规则(PriorityDispatching Search)、启发式(Heuristic)引导以及约束满足(ConstraintSatisfacti衄)等， 然而各个算法都存在一定的优缺点。目前调度问题的理论研究成果主