多设备工序间存在特殊约束的综合调度算法研究
发布时间：2022-01-21 12:13
综合调度问题的研究已经有完善的理论,但是理论研究和实际应用仍有差距,在实际的生产过程中,企业还需要结合产品的加工特点制定符合实际情况的调度方案。在实际的生产调度过程中会出现某个工序需要多个设备协同加工完成,例如大型零部件的焊接工序,为了防止在焊接时部件错位,在焊接时需要加固设备进行固定,此时就需要研究存在多设备工序的综合调度算法。目前综合调度算法很少关于多设备工序方面的研究,少数文献涉及了一般多设备工序的调度问题,但是没有关于多设备工序间存在特殊约束调度问题的研究。针对现有一般多设备工序的综合调度算法优先选择多设备工序多的路径调度,使设备产生大量空闲碎片时间段,同时在确定工序开始加工时间过程中也产生大工序调整操作的问题,提出了基于设备驱动的多设备工序综合调度算法。为了提高设备利用率和减少多设备工序调整操作的次数,采用设备驱动策略;为了实现调度中横向和纵向优化,提出了工序优先级策略,确保了加工该工序为最优解;为了增加工序的并行性,采用短用时策略。通过实例验证了本算法处理效果优于以往算法,复杂度更低且易于实现。针对实际生产中多设备工序间存在延迟约束的调度问题,提出多设备工序间存在延迟约束的...
【文章来源】：哈尔滨理工大学黑龙江省
【文章页数】：66 页
【学位级别】：硕士
【部分图文】：
求解调度问题的方法
哈尔滨理工大学工程硕士学位论文-8-束关系，如节点P7与P4之间的有向边表示只有当工序P7加工完成，P4才可以开始加工；当某个节点有多个前驱节点时，需要前驱节点工序全部加工完成才可以加工该节点，例如P2工序只有当P5、P6全部加工完成时，才可以开始加工；根节点P1的完成时间为产品P的完工时间。图2-1产品P的加工工艺树Fig.2-1ProcesstreeofproductP2.2.2存在多设备工序综合调度问题模型本文研究的存在多设备工序综合调度问题属于特殊综合调度问题，所以与一般综合调度问题的模型略有不同，如图2-2所示为存在多设备工序综合调度问题的模型。本模型与一般综合调度模型不同的地方为Q1、Q2、Q4、Q6节点比之前增加了设备，这就意味着这四个工序需要两台设备协同加工才能完成，如Q6工序需要m3、m4两台设备协同加工20个工时。图2-2产品Q的加工工艺树Fig.2-2ProcesstreeofproductQ
哈尔滨理工大学工程硕士学位论文-8-束关系，如节点P7与P4之间的有向边表示只有当工序P7加工完成，P4才可以开始加工；当某个节点有多个前驱节点时，需要前驱节点工序全部加工完成才可以加工该节点，例如P2工序只有当P5、P6全部加工完成时，才可以开始加工；根节点P1的完成时间为产品P的完工时间。图2-1产品P的加工工艺树Fig.2-1ProcesstreeofproductP2.2.2存在多设备工序综合调度问题模型本文研究的存在多设备工序综合调度问题属于特殊综合调度问题，所以与一般综合调度问题的模型略有不同，如图2-2所示为存在多设备工序综合调度问题的模型。本模型与一般综合调度模型不同的地方为Q1、Q2、Q4、Q6节点比之前增加了设备，这就意味着这四个工序需要两台设备协同加工才能完成，如Q6工序需要m3、m4两台设备协同加工20个工时。图2-2产品Q的加工工艺树Fig.2-2ProcesstreeofproductQ
【参考文献】：
期刊论文
[1]一种基于禁忌搜索的全局最优化模糊聚类算法[J]. 朱毅,杨航,吕泽华,陈传波,邹小威. 电子学报. 2019(02)
[2]基于改进粒子群算法作业车间调度问题的优化[J]. 刘洪铭,曾鸿雁,周伟,王涛. 山东大学学报(工学版). 2019(01)
[3]智能制造在美国、德国、日本有什么不同[J]. 工控. 电力设备管理. 2018(12)
[4]智能制造及其关键技术研究现状与趋势综述[J]. 张映锋,张党,任杉. 机械科学与技术. 2019(03)
[5]差分进化算法求解分布式柔性作业车间调度问题[J]. 吴秀丽,刘夏晶. 计算机集成制造系统. 2019(10)
[6]基于遗传变邻域混合算法的带交货期的单机车间逆调度方法[J]. 牟健慧,潘全科,牟建彩,徐汝峰,于珊珊. 机械工程学报. 2018(03)
[7]具有总能耗约束的柔性作业车间调度问题研究[J]. 雷德明,杨冬婧. 自动化学报. 2018(11)
[8]改进差分进化算法的作业车间调度优化策略[J]. 翁志远,方杰,孔敏,程颖. 控制工程. 2017(06)
[9]基于改进智能水滴算法的双资源约束车间调度[J]. 陈呈频,赵丹青,董巧英. 浙江工业大学学报. 2016(05)
[10]利用工序迁移时间的两车间设备驱动综合调度算法[J]. 谢志强,王有为,辛宇,邵侠. 上海交通大学学报. 2016(06)
博士论文
[1]基于遗传算法的柔性资源调度优化方法研究[D]. 赵诗奎.浙江大学 2013
[2]工件间有约束的复杂产品工序调度研究[D]. 谢志强.哈尔滨理工大学 2009
本文编号：3600239
【文章来源】：哈尔滨理工大学黑龙江省
【文章页数】：66 页
【学位级别】：硕士
【部分图文】：
求解调度问题的方法
哈尔滨理工大学工程硕士学位论文-8-束关系，如节点P7与P4之间的有向边表示只有当工序P7加工完成，P4才可以开始加工；当某个节点有多个前驱节点时，需要前驱节点工序全部加工完成才可以加工该节点，例如P2工序只有当P5、P6全部加工完成时，才可以开始加工；根节点P1的完成时间为产品P的完工时间。图2-1产品P的加工工艺树Fig.2-1ProcesstreeofproductP2.2.2存在多设备工序综合调度问题模型本文研究的存在多设备工序综合调度问题属于特殊综合调度问题，所以与一般综合调度问题的模型略有不同，如图2-2所示为存在多设备工序综合调度问题的模型。本模型与一般综合调度模型不同的地方为Q1、Q2、Q4、Q6节点比之前增加了设备，这就意味着这四个工序需要两台设备协同加工才能完成，如Q6工序需要m3、m4两台设备协同加工20个工时。图2-2产品Q的加工工艺树Fig.2-2ProcesstreeofproductQ
哈尔滨理工大学工程硕士学位论文-8-束关系，如节点P7与P4之间的有向边表示只有当工序P7加工完成，P4才可以开始加工；当某个节点有多个前驱节点时，需要前驱节点工序全部加工完成才可以加工该节点，例如P2工序只有当P5、P6全部加工完成时，才可以开始加工；根节点P1的完成时间为产品P的完工时间。图2-1产品P的加工工艺树Fig.2-1ProcesstreeofproductP2.2.2存在多设备工序综合调度问题模型本文研究的存在多设备工序综合调度问题属于特殊综合调度问题，所以与一般综合调度问题的模型略有不同，如图2-2所示为存在多设备工序综合调度问题的模型。本模型与一般综合调度模型不同的地方为Q1、Q2、Q4、Q6节点比之前增加了设备，这就意味着这四个工序需要两台设备协同加工才能完成，如Q6工序需要m3、m4两台设备协同加工20个工时。图2-2产品Q的加工工艺树Fig.2-2ProcesstreeofproductQ
【参考文献】：
期刊论文
[1]一种基于禁忌搜索的全局最优化模糊聚类算法[J]. 朱毅,杨航,吕泽华,陈传波,邹小威. 电子学报. 2019(02)
[2]基于改进粒子群算法作业车间调度问题的优化[J]. 刘洪铭,曾鸿雁,周伟,王涛. 山东大学学报(工学版). 2019(01)
[3]智能制造在美国、德国、日本有什么不同[J]. 工控. 电力设备管理. 2018(12)
[4]智能制造及其关键技术研究现状与趋势综述[J]. 张映锋,张党,任杉. 机械科学与技术. 2019(03)
[5]差分进化算法求解分布式柔性作业车间调度问题[J]. 吴秀丽,刘夏晶. 计算机集成制造系统. 2019(10)
[6]基于遗传变邻域混合算法的带交货期的单机车间逆调度方法[J]. 牟健慧,潘全科,牟建彩,徐汝峰,于珊珊. 机械工程学报. 2018(03)
[7]具有总能耗约束的柔性作业车间调度问题研究[J]. 雷德明,杨冬婧. 自动化学报. 2018(11)
[8]改进差分进化算法的作业车间调度优化策略[J]. 翁志远,方杰,孔敏,程颖. 控制工程. 2017(06)
[9]基于改进智能水滴算法的双资源约束车间调度[J]. 陈呈频,赵丹青,董巧英. 浙江工业大学学报. 2016(05)
[10]利用工序迁移时间的两车间设备驱动综合调度算法[J]. 谢志强,王有为,辛宇,邵侠. 上海交通大学学报. 2016(06)
博士论文
[1]基于遗传算法的柔性资源调度优化方法研究[D]. 赵诗奎.浙江大学 2013
[2]工件间有约束的复杂产品工序调度研究[D]. 谢志强.哈尔滨理工大学 2009
本文编号：3600239
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3600239.html
