基于Manhattan距离的汽车总装车间带时间窗多AGV小车调度优化

来源 :武汉理工大学学报(交通科学与工程版) | 被引量 : 0次 | 上传用户:lijizhong520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决汽车总装车间物料配送AGV的调度问题,针对汽车流水线的布局特征,以AGV小车利用效率最高、数量配置最少为目标建立数学模型,提出了一种改进的两阶段启发式算法.通过基于Manhattan距离、时间聚集度的启发式分类算法将物料配送点进行聚类;按照聚类的结果,以及物料配送点的优先级,得到优化后AGV的行驶路径.最后通过某汽车企业总装车间多AGV调度优化的实例,与原先的调度方案进行结果对比,验证了该方法的有效性和可行性.
其他文献
<正>2007年12月20日,三峡三期输变电工程在上海通过了国务院验收组验收。这标志着三峡输变电主体工程全面建成,较原计划提前1a,累计完成动态投资343.87亿元。据了解,对三峡输
目的:探讨简易呼吸器辅助声门下分泌物引流(SSD)导管对接受机械通气(MV)患者行气囊滞留物清除的临床效果。方法:选取在医院治疗的84例经口气管插管应用MV治疗的患者资料,采用
随着文化创意产业在我国转变经济增长方式、实现产业结构优化升级、建设创新型国家等方面的作用日益凸显,如何通过发展文创企业在不同情境下的动态能力以提升其企业绩效成为
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
大豆胞囊线虫病(Soybean cyst nematode, SCN)是目前世界大豆生产上一种重要的土传病害,选育和利用抗病品种是防治大豆胞囊线虫病最经济、有效的措施。为拓展抗病资源的利用,
研究建立国际板市场被认为是构建多层次资本市场的重要内容。自2007年以来近十年的时间里,国际板市场建设先后经历了提出、热议、搁置等阶段。本文在总结全球主要发达经济体
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为了研究旋转摩擦副系统的摩擦和接触稳定性,考虑因素变化对稳定性的影响,建立了基于拉格朗日方程的系统动力学分析模型.基于分形理论建立表面接触刚度模型,采用Stribeck摩擦
敦煌遗书中抄写《韩朋赋》的写卷共有八件:P.2653,P.3873,S.2922,S.3227,S.3904,S.10291,S.4901,0X.1O277V;其中31.10277写卷《俄藏敦煌文献》未定名,由朱凤玉先生首先指出其
目的观察补肾强督祛寒汤治疗强直性脊柱炎的临床疗效与安全性。方法入选2015年1月—2017年12月在北京同仁堂中医医院门诊接受治疗的170例强直性脊柱炎患者,随机将患者分成治