区域式AGV规划与设备布局的综合求解方法研究

被引量 : 0次 | 上传用户:Jiang0596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本课题来源于国家自然科学基金项目“柔性车间设施布局与带装载约束的AGV(Automated Guided Vehicle)路径规划集成优化方法”(No.61304206)和企业的实际需求。设备布局和物料运送是柔性制造系统(Flexible Manufacturing System, FMS)的两个重要问题,得到企业界和广大研究者的重视和关注,但目前将二者集成优化的研究还相对较少。本文以柔性制造车间为研究背景,研究其设备布局和AGV路径规划二者集成优化问题,其目的是进一步降低制造成本和缩短生产周期。本文在国家自然科学基金的资助下,以厦门B公司的二期柔性车间布局和路径规划项目作为工程背景,研究了柔性车间中的路径规划和设备布局重要问题,对区域式AGV系统进行了数学建模,并给出求解策略。在实现上采用禁忌搜索算法分别求解,并针对两者的耦合关系进行了研究,给出系列方法和步骤综合求解路径规划和设备布局问题。本文的主要工作可以总结为以下方面:(1)分析柔性车间的路径规划和设备布局耦合问题,采用区域式AGV系统来解决路径规划和设备布局,并针对区域式AGV系统进行了数学建模,为系统中跨环负载量和流量及内环的负载量和流量提供了求解策略。(2)研究和分析了柔性车间的车间布局问题,针对柔性车间中环形布局问题提出了采用禁忌搜索算法进行求解,并采用该求解方法对Nearchou提出的4种不同规模的环形布局算例进行求解,数字仿真实验结果验证了本文方法的求解能力。(3)研究和分析了柔性车间中区域式AGV系统的路径规划问题。以最近距离为主线对车间的设备进行分区,提出顺序连接方法对分区后的设备设置运输路径,使得内环路径最短。为了解决各个回路间的物料运输,本文对各个回路设置一个中转站,并采用禁忌搜索算法获取各个回路的最佳中转站,并采用顺序连接方法连接各个中转站,从而形成外环回路,使得外环回路最短。最后针对求解方案提出改进方法以便获取更好的设计方案。通过数据实例分析验证该方法的求解能力。(4)研究和分析柔性车间中路径规划和设备布局耦合关系,提出了综合求解方法。采用禁忌搜索算法对设备进行分群,获取最优分群解。对分群后的各回路的设备布局采用禁忌搜索算法进行求解,其目标是减少环内总流量。将回路间跨环流量最大的回路放置在一起,以减少跨环流量,从而将回路布置到车间,同时连接各个回路中转站形成运转中心以解决环间运输。通过厦门B公司的车间规划布局作为算例进行求解,求解结果验证了算法的求解能力。本文针对柔性车间中路径规划和车间布局的重要问题,研究柔性制造车间AGV路径规划和设备布局的集成建模和求解方法,给出相应的理论方法,有助于该问题建模和求解方法上的研究进展,具有现实意义和实际应用价值。
其他文献
四月的荆楚大地,春意盎然、生机勃发. 时隔五年, 在全党全国深入学习贯彻习近平新时代中国特色社会主义思想和党的十九大精神的关键时刻,习近平总书记视察湖北、考察长江,为
报纸
目的探讨中医院校开展护理情景模拟教学的应用效果及存在的问题。方法采用情景模拟教学代替传统护理教学,使用问卷了解学生对于情景模拟教学的评价,总结反思当前存在的问题。
《鲁滨逊漂流记》是英国现实主义作家丹尼尔·笛福的第一部小说,也被认为是英国小说的开山之作。生态女性主义为《鲁滨逊漂流记》中女性角色的失语提供了新的解读角度。在自
冠心病是常见的心血管疾病之一,我国近年来有升高的趋势,其血脂紊乱是心血管疾病发展过程中可调整的重要危险因子.流行病学研究已提出血清脂蛋白和冠心病之间具有一定相关性
伴随我国国民经济的快速发展,人民的消费水平普遍提高,人们的消费需求和消费方式呈现多元化和休闲化的发展趋势。其中,最典型的便是休闲食品。以潜力巨大的消费需求为引擎,国
教练技术的训练在中国已经近20年了,整个的发展一直充满了争议,其中很重要的原因是传播者和受众大部分没有心理学的基础知识,而这套训练技术恰恰是在心理学的基础上研发出来
目的对地震灾后重建过程中家长群体的自我和谐、生活满意度以及父母自我效能感的关系进行研究。方法采用自我和谐量表(SCCS)、生活满意度量表(LSR)和父母自我效能感量表对灾
国有企业高层管理者作为战略性人力资源,不仅是企业生产的组织者、协调者,也是企业发展的推动者,其领导胜任力的构成和发展是关系到国有企业发展的重要因素。因此,对国有企业
<正>一、制定专家共识的背景二、制定指南的意义1.目前缺乏全面、系统的临床麻醉指南2.学习和遵循临床麻醉指南的意义3.临床麻醉指南需要不断完善4.麻醉手术期间液体治疗专家
会议
孔庙是以孔子为主祀,历朝历代的先贤、先儒为从祀的礼制庙宇。孔子的儒家思想是其意识形态,而孔庙则是国家意识形态的实物载体,历代的统治阶层通过孔庙来影响国家中上层知识