In this approach , remaining operating time ( rot ) is divided into two types : one is relative rot , and the other is absolute rot . a new dispatching rule , i . e . the maximum relative rot of part is priority , is presented . this scheduling algorithm is proven to be effective by examples and theory analysis 论文重点研究了在单件、小批量生产方式下,基于启发式的作业车间调度问题,提出了优先分配启发式算法的一种新的优先分配规则,即相对剩余加工时间最大的概念,并从理论分析和软件实现两个方面验证了该算法的有效性。
Firstly , three aspects on job - shop scheduling - modelling , scheduling methods and strategies are summed . dynamic job - shop scheduling mehthods under the agile manufacturing environment and the prospective researching and developing trends on job - shop scheduling are also analysed . secondly , this paper discusses a new approach of job shop scheduling based on a heuristic dispaching algorithm 本文在总结了作业车间调度问题的建模、调度方法与策略的基础上,讨论了作业车间调度问题的研究方向与发展趋势以及在敏捷制造环境中下的作业车间动态调度的方法。
In this paper we investigate the application problem of genetic algorithm to function optimization , production precedence and automation . we study multi - maxim function in the domain of function optimization , job - shop in the domain of production precedence and the pid parameters selecting in the domain of automation . for solving multi - maxim function , we comes up with a hybrid genetic algorithm through analyzing characteristics of pattern search and genetic algorithm 本文研究了遗传算法在函数优化、生产调度和自动控制三方面的应用,在函数优化方面,详细研究了求多峰函数的最大值问题;在生产调度方面,讨论了作业车间调度问题;在自动控制方面,探讨了pid控制的pid参数寻优问题。
For the job - shop problem , the operator selecting and algorithm realization based on working procedure coding and based on job coding is investigated in the paper . some key algorithm such as fitness evaluation function is given in detail . genetic algorithm is employed to search for the optimized parameters of pid controller applied to ship controling 对于作业车间调度问题,本文分别探讨了基于工序编码和基于工件编码的调度问题的算子选择和算法实现,对于关键算法如适应度评价函数的实现进行了详细的讨论,并给出了具体的实现步骤。