考虑批量和辅助时间等生产工况的智能调度方法

根据车间调度实际要求,综合考虑批量、毛坯到达时间和辅助时间等生产工况,研究复杂生产调度问题。给出了此问题的模型及求解此问题的生物免疫算法模型,并介绍了基于生物免疫机理的智能调度方法实现过程中的关键技术,包括抗体编码设计、工件起始加工时间的计算准则和优化方法、交叉和变异操作等。对考虑辅助时间、批量等多工况问题的测试结果表明,所提出的综合考虑批量和辅助时间等生产工况的智能调度方法是有效的, 且在调度过程中考虑批量是必要的。

INTELLIGENT SCHEDULING ALGORITHM FOR PROBLEMS WITH BATCH AND NON CUTTING TIME

A complicated scheduling problem is studied, which considers batch, the available time of jobs and non cutting time as operating condition based on practical production instance. At first, a model of this problem is given, along with a biological immune algorithm for solving it. Then the critical techniques for realizing the intelligent algorithm are introduced, including the design of antibody encoding, the computation and optimization method of the starting time of each job and the operation of crossover and mutation. Results from the test of the problem with multi-constraints show that the biological intelligent scheduling algorithm proposed is valid in solving the complicated scheduling problem and it is necessary to consider batch during scheduling.