车间批量生产调度及基于OpenGL的仿真研究  

Research on Job-shop Scheduling of Batch Production and Simulation Based on OpenGL

作　　者：初红艳[1] 李风光[1] 邓颖辉[1] 费仁元[1] 方娟[2] 

机构地区：[1]北京工业大学机电学院,北京100124 [2]北京工业大学计算机学院,北京100124

出　　处：《制造技术与机床》2011年第1期121-124,共4页Manufacturing Technology & Machine Tool

摘　　要：针对作业车间批量生产的调度及仿真问题,根据等分批原则,建立分批调度的数学模型,之后把分好的子批看成一个新的工件,对其重新进行编号并计算新的加工时间,利用遗传算法良好的全局搜索性能和禁忌搜索算法优良的局部搜索性能,引入混合优化算法进行生产调度;然后利用OpenGL建立生产车间以及加工设备的三维模型,并赋予场景初始化、设备初始化功能和视点移动、模型整体变换功能;最后利用分批调度计算得出的最终结果,根据工件中每个工序的开始加工时间和加工消耗时间,设置触发器和定时器,并通过读取相应的加工设备编号确定加工的位置坐标,进行实时地调度仿真。Aimed at solving the batch production of job-shop scheduling and simulation problems, a model of scheduling in batches is created based on the equal batch principle. We consider the distributed sub batch as a new work piece, renumber it, compute the time needed to process, and make a production scheduling, where we utilize the superb overall search performance of the Genetic Algorithm and the ex- cellent local search perfm＇mance of the Tabu search algorithm. Then the three-dimensional model of job -shop and machines is established by OpenGL. Giving it an initialized function of scene and machine, function about moving viewpoint and the overall changes of model. At last, according to the start times and end times of each process set trigger and timer, we acquire position of working by the number of machine to scheduling simulation.

关 键 词：车间调度 批量生产 OPENGL 动画仿真 

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