基于ILOG的离散型车间调度系统研究

发布时间：2018-02-28 09:29

本文关键词： 离散型车间调度问题遗传算法多代理任务分配 ILOG　出处：《西华大学》2012年硕士论文　论文类型：学位论文

【摘要】：车间调度系统主要用于解决生产中工件在机器上的调度和资源分配问题，是生产管理的关键环节，其优化对设备利用效率、订单延误成本等关键指标影响重大。国内车间调度系统应用面窄、交互性较差、实用性不强，本文针对离散型车间作业环境提出一个以ILOG技术为基础，集任务分配问题与车间调度问题为一体的离散型车间调度系统框架。首先本文研究了多Agent任务分配问题。通过对该问题多个目标函数的研究，运用层次分析法确定多个选定目标函数的权重，将多目标优化问题转换为单目标优化问题，并设计了针对某重型设备制造企业任务分配问题的遗传算法。其次本文对车间调度问题算法进行了优化，建立了以最小化最大完工时间为目标的模型，针对标准遗传算法强大的全局搜索能力的优点及容易早熟收敛的缺点设计了一种基于MATLAB GA工具箱的改进遗传算法。通过经典算例验证，该算法可以有效地解决车间调度问题。最后，针对某重型装备制造企业车间作业特点，本文构建了基于ILOG的离散型车间调度系统框架，该系统框架拥有良好的用户界面，操作简便，可以实现多个方案下调度结果的比较。该系统框架具有的这些特点，，为其实用性奠定了基础。
[Abstract]:Job shop scheduling system is mainly used to solve the problem of scheduling and resource allocation of workpiece on machine in production. It is the key link of production management, and it optimizes the utilization efficiency of equipment. The application of domestic job shop scheduling system is narrow, interactivity is poor, and the practicability is not strong. In this paper, a discrete workshop job environment based on ILOG technology is proposed. A discrete job shop scheduling system framework which integrates task assignment problem and job shop scheduling problem. In this paper, we first study the multi-objective task assignment problem of Agent. Through the study of multiple objective functions of the problem, we use AHP to determine the weights of multiple selected objective functions, and transform the multi-objective optimization problem into a single-objective optimization problem. A genetic algorithm for the task assignment problem of a heavy equipment manufacturing enterprise is designed. Secondly, this paper optimizes the job-shop scheduling algorithm and establishes a model aiming at minimizing the maximum completion time. In this paper, an improved genetic algorithm based on MATLAB GA toolbox is designed for the advantages of strong global search ability and premature convergence of standard genetic algorithm. The classical examples show that the algorithm can effectively solve the job shop scheduling problem. Finally, according to the characteristics of workshop job in a heavy equipment manufacturing enterprise, a discrete shop scheduling system framework based on ILOG is constructed in this paper, which has a good user interface and is easy to operate. The comparison of scheduling results under multiple schemes can be realized. These characteristics of the system framework have laid a foundation for its practicability.
【学位授予单位】：西华大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TH186;TP18

【相似文献】