多品种多工艺车间物流系统多智能体建模、分析与优化
发布时间:2020-12-15 06:16
在激烈的市场竞争中,某些企业在产品多样化的基础上,进一步拓展相近产品,以实现利益最大化。此类企业生产工艺阶段性明显,工艺过程离散,阶段过程中工艺路线数和工件数进一步增多,有些专家称之为多品种多工艺生产模式。本文在分析国内外多智能体(Multi-Agent)建模、布置与调度研究现状的基础上,运用Multi-Agent技术对多品种多工艺车间物流系统开展车间布置和调度研究。首先,本文运用Multi-Agent技术建立了多品种多工艺车间物流系统物理模型,模型由布置模块和调度模块组成,每个模块中都包含基础层和目标层,两者之间通过Agent实现。其次,运用Multi-Agent分别建立了多品种多工艺车间布置和调度数学模型,由一系列集合表示车间布置或调度系统。第三,依据Multi-Agent技术的特点,综合应用布置形式、遗传算法、调度规则和Multi-Agent技术构建多智能体布置与调度系统,将布置与调度两者结合起来进行研究。重点介绍了布置模块子系统和调度模块子系统这两部分,并以一个实例来验证了该系统的可靠性。最后以SHWH公司为例,对该公司的车间物流系统进行了布置和调度研究。先将布置进行模块化处理...
【文章来源】:浙江工业大学浙江省
【文章页数】:106 页
【学位级别】:硕士
【部分图文】:
布局示意图
Goldbe玛和Lingle在文献中提出单点交叉(one一 poinierossover)和部分映射交叉(PMX)〔72],Gomez在类似编码的交叉操作测试中得出PMX能寻找到更优的解方案。因此本文选择PMX交叉运算,如图5一5所示。变异操作采用互换,如图5一6。随机选择:双双亲 1:::lll222卜M.嚼嚼沪兹、、入月月蒸蒸 777888999鑫鑫鑫鑫鑫鑫鑫鑫鑫鑫 鑫薰 薰 薰薰薰薰薰薰薰双双亲 2:::555444444444.777888333映射关系:1叫呀一,卜6月卜一,卜32阅卜esj卜59闷卜es」卜映射关系产生后代:后后代 1:::333555翼黔黔 888444后后代 2:::22299999888lll图5一 5PMX运算说明随机选择两个位置:双双亲 :::222111馨馨 999誉誉 888444后后代 :::222999撇撇 !99999888444图5一6互换变异4算法步骤异2.变5
Goldbe玛和Lingle在文献中提出单点交叉(one一 poinierossover)和部分映射交叉(PMX)〔72],Gomez在类似编码的交叉操作测试中得出PMX能寻找到更优的解方案。因此本文选择PMX交叉运算,如图5一5所示。变异操作采用互换,如图5一6。随机选择:双双亲 1:::lll222卜M.嚼嚼沪兹、、入月月蒸蒸 777888999鑫鑫鑫鑫鑫鑫鑫鑫鑫鑫 鑫薰 薰 薰薰薰薰薰薰薰双双亲 2:::555444444444.777888333映射关系:1叫呀一,卜6月卜一,卜32阅卜esj卜59闷卜es」卜映射关系产生后代:后后代 1:::333555翼黔黔 888444后后代 2:::22299999888lll图5一 5PMX运算说明随机选择两个位置:双双亲 :::222111馨馨 999誉誉 888444后后代 :::222999撇撇 !99999888444图5一6互换变异4算法步骤异2.变5
【参考文献】:
期刊论文
[1]用蚁群算法解决动态设施布置问题[J]. 张亚南,阚树林,王越. 工业工程. 2007(02)
[2]基于单亲遗传算法的多行设备布置方法及仿真[J]. 邱枫,李波. 哈尔滨商业大学学报(自然科学版). 2007(01)
[3]多品种小批量生产管理信息系统的需求分析[J]. 张建林,魏大涛. 航天制造技术. 2006(05)
[4]制造企业物流多智能体建模及其应用[J]. 陈勇,林飞龙. 浙江工业大学学报. 2006(03)
[5]网络化制造环境下供应链管理的IDEF建模[J]. 陈春咏,史金飞. 制造业自动化. 2006(06)
[6]基于精益生产的车间设施规划改善设计[J]. 马彤兵,马可. 组合机床与自动化加工技术. 2005(11)
[7]Multi-Agent技术在车间调度中的应用[J]. 王雪辉,李世杰,张玉芝. 河北工业大学学报. 2005(02)
[8]基于混合微粒群优化的多目标柔性Job-shop调度[J]. 夏蔚军,吴智铭. 控制与决策. 2005(02)
[9]基于多智能体的现代制造系统建模技术[J]. 张卫波,吕振华. 机械制造. 2004(09)
[10]离散生产系统车间设施布置优化[J]. 张毕西,周艳,刘鑫. 工业工程. 2004(02)
博士论文
[1]基于Agent的复杂系统分布仿真[D]. 李宏亮.国防科学技术大学 2001
硕士论文
[1]基于WITNESS的集装箱码头物流系统建模与仿真[D]. 高玮.武汉理工大学 2003
本文编号:2917799
【文章来源】:浙江工业大学浙江省
【文章页数】:106 页
【学位级别】:硕士
【部分图文】:
布局示意图
Goldbe玛和Lingle在文献中提出单点交叉(one一 poinierossover)和部分映射交叉(PMX)〔72],Gomez在类似编码的交叉操作测试中得出PMX能寻找到更优的解方案。因此本文选择PMX交叉运算,如图5一5所示。变异操作采用互换,如图5一6。随机选择:双双亲 1:::lll222卜M.嚼嚼沪兹、、入月月蒸蒸 777888999鑫鑫鑫鑫鑫鑫鑫鑫鑫鑫 鑫薰 薰 薰薰薰薰薰薰薰双双亲 2:::555444444444.777888333映射关系:1叫呀一,卜6月卜一,卜32阅卜esj卜59闷卜es」卜映射关系产生后代:后后代 1:::333555翼黔黔 888444后后代 2:::22299999888lll图5一 5PMX运算说明随机选择两个位置:双双亲 :::222111馨馨 999誉誉 888444后后代 :::222999撇撇 !99999888444图5一6互换变异4算法步骤异2.变5
Goldbe玛和Lingle在文献中提出单点交叉(one一 poinierossover)和部分映射交叉(PMX)〔72],Gomez在类似编码的交叉操作测试中得出PMX能寻找到更优的解方案。因此本文选择PMX交叉运算,如图5一5所示。变异操作采用互换,如图5一6。随机选择:双双亲 1:::lll222卜M.嚼嚼沪兹、、入月月蒸蒸 777888999鑫鑫鑫鑫鑫鑫鑫鑫鑫鑫 鑫薰 薰 薰薰薰薰薰薰薰双双亲 2:::555444444444.777888333映射关系:1叫呀一,卜6月卜一,卜32阅卜esj卜59闷卜es」卜映射关系产生后代:后后代 1:::333555翼黔黔 888444后后代 2:::22299999888lll图5一 5PMX运算说明随机选择两个位置:双双亲 :::222111馨馨 999誉誉 888444后后代 :::222999撇撇 !99999888444图5一6互换变异4算法步骤异2.变5
【参考文献】:
期刊论文
[1]用蚁群算法解决动态设施布置问题[J]. 张亚南,阚树林,王越. 工业工程. 2007(02)
[2]基于单亲遗传算法的多行设备布置方法及仿真[J]. 邱枫,李波. 哈尔滨商业大学学报(自然科学版). 2007(01)
[3]多品种小批量生产管理信息系统的需求分析[J]. 张建林,魏大涛. 航天制造技术. 2006(05)
[4]制造企业物流多智能体建模及其应用[J]. 陈勇,林飞龙. 浙江工业大学学报. 2006(03)
[5]网络化制造环境下供应链管理的IDEF建模[J]. 陈春咏,史金飞. 制造业自动化. 2006(06)
[6]基于精益生产的车间设施规划改善设计[J]. 马彤兵,马可. 组合机床与自动化加工技术. 2005(11)
[7]Multi-Agent技术在车间调度中的应用[J]. 王雪辉,李世杰,张玉芝. 河北工业大学学报. 2005(02)
[8]基于混合微粒群优化的多目标柔性Job-shop调度[J]. 夏蔚军,吴智铭. 控制与决策. 2005(02)
[9]基于多智能体的现代制造系统建模技术[J]. 张卫波,吕振华. 机械制造. 2004(09)
[10]离散生产系统车间设施布置优化[J]. 张毕西,周艳,刘鑫. 工业工程. 2004(02)
博士论文
[1]基于Agent的复杂系统分布仿真[D]. 李宏亮.国防科学技术大学 2001
硕士论文
[1]基于WITNESS的集装箱码头物流系统建模与仿真[D]. 高玮.武汉理工大学 2003
本文编号:2917799
本文链接:https://www.wllwen.com/kejilunwen/jixiegongcheng/2917799.html