求解作业车间调度问题的禁忌演化算法

发布时间：2021-11-13 12:09

　　现代制造型企业的主要活动之一是生产管理,即利用企业资源,根据生产任务和任务顺序约束制定和执行生产计划。有效的生产调度方法和优化技术的研究和应用是实现先进制造和提高生产效益的基础和关键。本文主要工作分为两个部分: 第一部分为作业车间调度理论算法的研究。具体包括:通过分析对国内外的研究进展,阐述精确算法和近似算法各自的特点。禁忌搜索一种求解作业车间调度问题的有效局部搜索算法,但其搜索最优解的能力取决于初始解的选择。演化算法是通过选择、交换和变异等操作使群体进化来进行全局优化搜索的,它本身不能减小搜索空间的大小,但由于群体搜索的机制使得它能有效地覆盖较大的解空间。将禁忌搜索纳入到演化计算的框架中,增加局部搜索能力,提出禁忌演化算法。新算法通过禁忌策略产生初始种群,并引入了分级策略,对种群按照适应值进行划分,对处于不同级别的个体采用不同的遗传操作。通过对个体的分级,可以区分个体在搜索过程中的职能:优秀的个体进行局部极小值的开采;其它的个体进行搜索空间的探索,以发现新的局部极小值。通过测试Benchmark问题,数值实验表明算法收敛速度快,结果较好。 第二部分为禁忌演化算法的应用研究... 

【文章来源】：武汉理工大学湖北省 211工程院校 教育部直属院校

【文章页数】：58 页

【学位级别】：硕士

【部分图文】：

工件3机器，3x3JSSP甘特图

随着约束条件的增加，计算求解的复杂性随之增加，就可能导致解空间的收缩，甚至无解。动态事件的种类有很多，将动态事件分成以下四类，见表5一2。在实际的动态约束条件与企业的生产管理方式相关，设计生产排产系统之前，我们进行详细的需要分析，将各种可能导致生产计划改变的情况见表5一3。由于企业自动化程度的限制，排产系统还需要人的参与。对于需要向上反映的J清况，反映到生产部长，由其选择对应策略。当需要变动生产计划时，需保存原始的和改动的生产总计划及生产进度控制计划。5.2.3生产排产系统的目标根据企业的需求，生产排产系统的目标定为，()l结果正确;(2)操作方便;(3)调度时间短，从人工排产的2天减少到2到10分钟;仔)产生经济效益。5.2.4系统示例

仗奋育邑刀官埋图勺一吕骊引卜王广计戈U官理

【参考文献】：
期刊论文
[1]遗传算法和禁忌搜索算法在车间调度中的研究进展[J]. 黄明,闫淑娟,梁旭.  工业控制计算机. 2004(02)
[2]混合型企业生产调度问题综述[J]. 郑锋,孙树栋.  制造业自动化. 2004(02)
[3]生产调度理论和方法研究综述[J]. 徐俊刚,戴国忠,王宏安.  计算机研究与发展. 2004(02)
[4]基于遗传和禁忌算法求解一类车间调度问题[J]. 姜思杰,张付亮,王孔茂.  计算机集成制造系统-CIMS. 2003(11)
[5]求解混合Flow shop调度问题的简化禁忌搜索方案[J]. 李霄峰,邵惠鹤,任德祥.  上海交通大学学报. 2003(04)
[6]基于遗传算法的作业车间调度优化[J]. 潘全科,孙志峻,朱剑英.  机械科学与技术. 2002(06)
[7]基于遗传算法的混合Flowshop调度[J]. 吴云高,王万良.  计算机工程与应用. 2002(12)
[8]基于遗传算法的车间作业调度问题求解[J]. 谢胜利,董金祥,黄强.  计算机工程与应用. 2002(10)
[9]基于遗传优化算法求解作业车间调度问题[J]. 姜思杰,徐晓飞,李全龙.  计算机集成制造系统-CIMS. 2002(03)
[10]基于遗传算法的Job-shop调度问题研究[J]. 陈雄,李海刚,吴启迪.  同济大学学报(自然科学版). 2002(01)

硕士论文
[1]实际生产系统中考虑任务相关性的作业计划规则调度算法研究与实现[D]. 吴培栋.武汉科技大学 2004
[2]基于多智能体的生产调度方法及其应用[D]. 赵巍.浙江工业大学 2004
[3]面向快速制造的车间调度策略研究[D]. 李进.南京航空航天大学 2004
[4]车间调度的MAS智能决策技术研究与应用[D]. 徐本强.大连海事大学 2004
[5]基于遗传算法的作业车间调度问题研究[D]. 余琦玮.浙江大学 2004
[6]用DNA算法求解车间调度问题的研究[D]. 朱红.哈尔滨理工大学 2003



本文编号：3492993