全文总字数：4793字
【前言】
随着我国经济的飞速发展， 企业之间的竞争越来越大。在企业中如何解决生产计划和车间之间的调度问题决定了企业的竞争力。调度问题是一类组合优化问题，对于一个给定的活动计划确定各项活动的进行的时间段，使得预先选定的目标函数取最小值，如果有资源的限制，还可以在保证完成时间之下使得资源的总花费为最小。现实生活中有关调度的情况多种多样。车间的调度问题有单机调度，多机调度，流水调度等。还有港口码头集装箱的进场离场调度；高铁动车行车调度等多种情况。这些问题都是NP-hard的。也因此有许多的专家学者进行研究，并且提出了许多重要的算法。
【调度问题研究的国内外发展历程及现状】
早在1975年，美国学者John Holland提出了遗传算法，这是
一种新型的全局优化探索算法。曹慧卿等[1]重点介绍了遗传算法的原理。遗传算法的计算过程如下：
首先将目标函数用比例化的方法转换成适应函数，然后通过以下三个过程求得最优解：
（1）复制
从初始成员中选择成员参与复制，首先赋予每个成员被选择的概率：
经过复制的新种群中,原来第i个成员的拷贝数为：
（2）杂交
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文文献综述，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
