柔性作业车间生产计划与调度的集成优化研究
发布时间:2021-08-20 07:36
随着生产车间复杂度的提高和客户需求的多元化,生产计划与调度已成为当今制造企业运营管理时面临的两大决定性挑战。目前,解决问题的传统方式是计划、调度“分而治之”,而该方式最明显的弊端是计划规划与调度决策互不匹配与协调。为此,本文研究了在柔性作业车间(FJS)生产环境下,一类多品种小批量的生产计划与调度集成优化问题,并进一步考虑批量规划、时序安排、机器合理利用性和机器生产能力约束等现实影响因子,以精益生产为模式,制定出更准确、合理的生产计划与调度优化方案,实现了最小化生产总成本,提升生产资源利用率的目标。分析国内外研究成果,针对现有生产计划问题与调度问题的研究现状,提出两问题研究的集成思路,将整体协调的集成建模法作为集成求解方法,给出微观计划概念,提出一种利用微观计划实现对生产计划问题与调度问题进行整体协调的集成策略。本文基于微观计划,在满足批量恰当规划、工序合理安排、机器灵活分配等约束的基础上,建立一种生产计划与调度集成协调模型。该模型针对计划层约束、调度层约束和集成优化性能指标,应用微观计划实现了宏观计划与调度决策的协调结构,并引入了微观计划决策变量,解决了计划层与调度层集成时难于相互协...
【文章来源】:沈阳工业大学辽宁省
【文章页数】:66 页
【学位级别】:硕士
【部分图文】:
HGA_PSO算法最优解的甘特图
图 5.8 HGA算法的最优解的甘特图Fig.5.8 TheganttchartofHGAalgorithmoptimalsolution表5.7HGA_PSO算法的生产计划与调度安排方案Tab.5.7ProductionplanandschedulingschemebyHGA_PSOalgorithm算法生产周计划批量 调度安排(工件,工序)计划生产量(件)机器投产顺序机器开工时间机器准备时间加工开始时间加工持续时间加工结束时间HGA_PSO1 (1,1) 15 1 (4,1) 0 220 220 540 7601 (1,2) 15 1 (2,2) 1138 480 1618 320 19381 (1,3) 15 1 (2,3) 1938 220 2158 480 26381 (2,1) 20 2 (1,1) 0 20 20 330 3501 (2,2) 20 2 (2,1) 350 20 370 768 11381 (2,3) 20 2 (1,2) 1138 400 1538 1020 25581 (4,1) 5 2 (4,2) 2558 200 2758 320 30781 (4,2) 5 2 (1,3) 3078 20 3098 720 38182 (3,1) 18 1 (3,2) 5992 260 6252 540 67922 (3,2) 18 2 (3,1) 5000 200 5200 792 5992
【参考文献】:
期刊论文
[1]带返工的定点装配车间生产计划与调度集成优化[J]. 蒋南云,严洪森. 控制与决策. 2017(11)
[2]不确定可重入定点装配车间集成生产计划与调度[J]. 蒋南云,严洪森. 计算机集成制造系统. 2017(03)
[3]柔性作业车间生产计划与调度集成优化求解策略[J]. 安玉伟,严洪森. 自动化学报. 2013(09)
[4]一类两阶段生产系统生产计划与调度的集成优化[J]. 安玉伟,严洪森. 计算机集成制造系统. 2012(04)
[5]基于交替迭代遗传算法的多级车间生产计划与调度的集成优化[J]. 熊福力,严洪森. 东南大学学报(自然科学版). 2012(01)
[6]基于交替迭代遗传算法的成批车间生产计划与调度的集成优化[J]. 熊福力,严洪森. 制造业自动化. 2011(10)
[7]汽车同步装配线生产计划与调度集成优化[J]. 安玉伟,严洪森. 控制与决策. 2011(05)
[8]汽车装配线生产计划与调度的集成优化方法[J]. 陈琳,严洪森,刘通,刘霞玲. 计算机技术与发展. 2009(01)
[9]基于改进蚁群算法的柔性作业车间调度问题的求解方法[J]. 王万良,赵澄,熊婧,徐新黎. 系统仿真学报. 2008(16)
[10]成批生产计划调度的集成建模与优化[J]. 尚文利,范玉顺. 计算机集成制造系统. 2005(12)
博士论文
[1]离散制造业中生产批量计划问题的求解算法研究[D]. 韩毅.东北大学 2009
本文编号:3353094
【文章来源】:沈阳工业大学辽宁省
【文章页数】:66 页
【学位级别】:硕士
【部分图文】:
HGA_PSO算法最优解的甘特图
图 5.8 HGA算法的最优解的甘特图Fig.5.8 TheganttchartofHGAalgorithmoptimalsolution表5.7HGA_PSO算法的生产计划与调度安排方案Tab.5.7ProductionplanandschedulingschemebyHGA_PSOalgorithm算法生产周计划批量 调度安排(工件,工序)计划生产量(件)机器投产顺序机器开工时间机器准备时间加工开始时间加工持续时间加工结束时间HGA_PSO1 (1,1) 15 1 (4,1) 0 220 220 540 7601 (1,2) 15 1 (2,2) 1138 480 1618 320 19381 (1,3) 15 1 (2,3) 1938 220 2158 480 26381 (2,1) 20 2 (1,1) 0 20 20 330 3501 (2,2) 20 2 (2,1) 350 20 370 768 11381 (2,3) 20 2 (1,2) 1138 400 1538 1020 25581 (4,1) 5 2 (4,2) 2558 200 2758 320 30781 (4,2) 5 2 (1,3) 3078 20 3098 720 38182 (3,1) 18 1 (3,2) 5992 260 6252 540 67922 (3,2) 18 2 (3,1) 5000 200 5200 792 5992
【参考文献】:
期刊论文
[1]带返工的定点装配车间生产计划与调度集成优化[J]. 蒋南云,严洪森. 控制与决策. 2017(11)
[2]不确定可重入定点装配车间集成生产计划与调度[J]. 蒋南云,严洪森. 计算机集成制造系统. 2017(03)
[3]柔性作业车间生产计划与调度集成优化求解策略[J]. 安玉伟,严洪森. 自动化学报. 2013(09)
[4]一类两阶段生产系统生产计划与调度的集成优化[J]. 安玉伟,严洪森. 计算机集成制造系统. 2012(04)
[5]基于交替迭代遗传算法的多级车间生产计划与调度的集成优化[J]. 熊福力,严洪森. 东南大学学报(自然科学版). 2012(01)
[6]基于交替迭代遗传算法的成批车间生产计划与调度的集成优化[J]. 熊福力,严洪森. 制造业自动化. 2011(10)
[7]汽车同步装配线生产计划与调度集成优化[J]. 安玉伟,严洪森. 控制与决策. 2011(05)
[8]汽车装配线生产计划与调度的集成优化方法[J]. 陈琳,严洪森,刘通,刘霞玲. 计算机技术与发展. 2009(01)
[9]基于改进蚁群算法的柔性作业车间调度问题的求解方法[J]. 王万良,赵澄,熊婧,徐新黎. 系统仿真学报. 2008(16)
[10]成批生产计划调度的集成建模与优化[J]. 尚文利,范玉顺. 计算机集成制造系统. 2005(12)
博士论文
[1]离散制造业中生产批量计划问题的求解算法研究[D]. 韩毅.东北大学 2009
本文编号:3353094
本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3353094.html