面向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.