学位论文 > 优秀研究生学位论文题录展示

多目标柔性作业车间调度优化问题研究

作　者: 李成龙
导　师: 张吉善
学　校: 东北大学
专　业: 管理科学与工程
关键词: 柔性车间调度多目标优化遗传算法粒子群算法
分类号: O224
类　型: 硕士论文
年　份: 2009年
下　载: 88次
引　用: 0次
阅　读: 论文下载

内容摘要

经典作业车间调度问题的研究取得了丰富的理论成果,但是由于所建模型与生产实践的现状相差甚远,很难用于生产实践。随着技术的进步,具有悠久历史的作业车间调度问题研究领域目前正朝着柔性化、多目标化等方向发展。多目标柔性作业车间调度问题是经典作业车间调度问题的重要扩展,它在体现生产柔性的同时,综合考虑企业各部门对调度决策的期望,能更好地适应现代制造系统的需求,其研究有着重要的理论意义和工程实践意义。本文在综合国内外关于车间调度问题研究状况的基础上,考虑现行作业车间运作的实际情况,对多目标柔性作业车间调度问题进行了深入系统的研究。从车间生产调度理论与方法的研究入手,研究生产中以生产周期、总拖期、成本以及设备利用率指标(机床总负荷和机床最大负荷)为调度目标的柔性作业车间优化调度问题。本篇论文所做的主要工作有：(1)针对经典作业车间调度问题的局限性,结合车间生产的实际情况,建立了包括时间、成本、交货期满意度和设备利用率在内的多目标优化模型。(2)由于遗传算法和粒子群算法在求解多目标柔性作业车间调度问题上的局限性,结合多种群粒子群搜索与遗传算法的优点提出具有倾向性粒子群搜索的多种群混合算法,以提高搜索效率和搜索质量。对该算法在多目标柔性作业车间调度优化的应用进行了详细设计。(3)仿真结果表明,提出的混合遗传算法可以有效解决一般模式下的多目标柔性作业车间调度问题。最后,用该算法求解现实生产实际中两个扩展的多目标生产柔性调度算例,结果可行,可对生产实践起到一定的指导作用。

多目标柔性作业车间调度优化问题研究

内容摘要

全文目录

相似论文