遗传算法车间调度外文翻译.rar

包括英文原文和中文翻译，其中中文翻译6400字；英文 含详细作者及出处信息


对于抢先与非抢先型车间调度问题具有模糊逻辑控制的遗传算法

摘要

　　　在本文中，我们将要提出一种新的基因遗传算法——模糊逻辑控（ＦＬＣ）制来解决抢先的车间调度问题（Ｐ－ＪＳＰ）与非抢先的车间调度问题（ＮＰ－ＪＳＰ）。提出的算法考虑到了在单一机床加工计划中的先决要素。在各类先决要素中，我们先做一个限制性规划，接着用所提出的遗传算法演化出一种新的基因表达方法，基因交换和基因突变。但是提出的算法与传统的遗传算法具有相同的弱点，在基因参数的初始化上将会花费大量的时间，ＦＬＣ可以用来调节参数。
在本文中，ＦＬＣ将会适当地调节基因的交换率和突变率。为了证明ＰＬＣ的作用，在本文中我们将会把提出的算法分两部分进行：一部分具有模糊逻辑控制的遗传算法（ＰＲＯ－ＦＧＡ），另一部分不具有模糊逻辑控制的遗传算法（ＰＲＯ－ＧＡ）。
　　　在众多的的实例中，我们将会把提出的算法应用到各类车间调度问题之中，并将获得的结果一同进行分析和比较。各种实验将会展现出ＰＲＯ－ＦＧＡ与ＰＲＯ－ＧＡ作用的不同结果。
　　　关键词：抢先的车间调度；非抢先的车间调度；遗传算法；模糊逻辑控制

1.引言

　　　本文考虑了在车间调度问题（ＪＳＰ）中各类活动中的抢先因素。在抢先车间调度问题中（Ｐ－ＪＳＰ），每一个加工作业都是由一系列的工序组成，每个工序都是在指定的机器上，在给定的时间内完成。每个工序都可以在任何时间被其他工序所中断，并且没有中断的次数和时间限制。但是，在非抢先车间调度问题中，工序不能被中断，每个工序自开始到结束前都不能被中止。因此，我们若要同时考虑并比较这两种类型的调度问题的话，就必须采用不同的限制条件。