基于约束理论和遗传算法的Job-shop调度研究  

Job-shop Scheduling Based on Theory of Constraints and Genetic Algorithm

作　　者：诸葛景泉[1,2] 孙树栋[1,2] 王军强[1,2] 王萌[1,2] 

机构地区：[1]西北工业大学系统集成与工程管理研究所,西安710072 [2]西北工业大学现代设计与集成制造技术教育部重点实验室,西安710072

出　　处：《机械科学与技术》2010年第11期1456-1460,共5页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家863高技术研究发展计划项目(2007AA04Z187);国家自然科学基金项目(50705076;50705077);陕西省自然科学基础研究计划项目(2009JQ9002)资助

摘　　要：面向Job-shop调度问题,依据约束理论的瓶颈调度方法和遗传算法理论,针对瓶颈工作站及其前、后的作业序列,提出了一种多参数级联编码和二阶段解码方法。利用Plant Simulation平台建立了实际生产系统的仿真模型,调用Matlab编制的遗传算子输出优化的调度结果。We study the job-shop scheduling using the theory of constraints （TOC） and genetic algorithms （GA） . A multi-parameter coding method and a two-stage decoding method for GA are presented. They express the job sequences on the bottleneck workstation and non-bottleneck workstations. A workshop simulation model is established using Plant Simulation software. In the model,genetic operators written by Matlab language are used to search the results repeatedly. Case study shows that the procedure is available and efficient.

关 键 词：约束理论 遗传算法 JOB-SHOP调度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]