车间作业调度(JSSP)技术问题简明综述.docVIP

车间作业调度(JSSP)技术问题简明综述 l 引言 生产调度是CIMS研究领域生产管理的核心内容和关键技术，车间作业调度问题(JSSP)是最困难的约束组合优化问题和典型的NP难问题，其特点是没有一个有效的算法能在多项式时间内求出其最优解． 现代经济日益强化的竞争趋势和不断变化的用户需求要求生产者要重新估价生产制造策略，如更短的产品生产周期和零库存系统等，而JSSP生产环境最适宜满足现有经济和用户的需求． 利用有限的资源满足被加工任务的各种约束，并确定工件在相关设备上的加工顺序和时间，以保证所选择的性能指标最优，能够潜在地提高企业的经济效益，JSSP具有很多实际应用背景，开发有效而精确的调度算法是调度和优化领域重要的课题．研究JSSP问题最初主要采用最优化方法，但计算规模不可能很大，且实用性差．近年来，基于生物学、物理学、人工智能、神经网络、计算机技术及仿真技术的迅速发展，为调度问题的研究开辟了新的思路． 本文根据JSSP问题的大量文献，对研究理论与方法进行系统的分类并介绍这一领域的最新进展，讨论进一步的研究方向． 2 JSSP问题的一般框架 2．1 问题描述 JSSP问题可描述为：台机器(用集合表示)加个工件(用集合| 表示)，每个工件包含由多道工序组成的一个工序集合． 工件有预先确定的加工顺序，每道工序的加工时间t 在给定的时间每个机器只能加工一个工件，并且每个工件只能由一台机器