图的着色理论在自动导引小车调度规划系统中的应用

来源 :组合机床与自动化加工技术 | 被引量 : 0次 | 上传用户:gaolch005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前AGVS(自动导引小车系统)的调度问题的研究现状,为解决AGVS在FMS(柔性制造系统)中的调度次数最优化的问题,文章提出通过图的着色理论来研究满足一定约束的AGVS中调度问题,为满足此类约束条件的AGVS,给出一种行之有效的方法.理论分析结果表明,该方法能够在完成调度任务的同时,能够使AGVS的调度次数最优.图的着色理论对于此类问题的研究,较传统的方法,运算简单,求解直观.与此同时,该方法还可以确定此类问题背景下的系统所需小车的最小值.
其他文献
社会化库存是同城配送快速发展所呈现出的一种新特征。在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,
本文总结了枸杞基地建设过程中在苗木出圃、苗木交接、栽前管理、栽前准备、苗木栽植以及栽后管理上必须掌握的关键技术和注意环节,以提高苗木成活率,提升基地建设水平。
在国家教师资格考试背景下,以培养地方基础音乐教育师资力量为主的地方院校必须开展相应的教学改革,以音乐专业学生的教师素养培育为重心进行相关的课程改革,这不仅是势在必
文章概述了我国先秦时期货币萌芽、货币演变、币种多样性到币制统一的历史,分析了货币多样性与当时政治经济社会的关系,从而重点论述了货币经济对当时政治制度、经济发展、市
研究纸张裁剪过程对刀具设计至关重要,然而纸张裁剪的断裂机理却尚未明晰。为此,基于内聚区模型,对纸张的剪切过程进行仿真分析,并给出确定纸张剪切内聚区模型关键参数的方法
论文实现了用实验测量的方法获取开关磁阻电动机(SRM)的准确静态特性.基于间接磁链测量原理,下位机采用DSP(TMS320F240)检测瞬变过程的电压、电流值,上位机用VB程序通过MSCom
文章阐述了在流水线调度时,可利用遗传算法计算出工件的最短通过时间, 但这并非最佳方案,应同时考虑交货期的影响、设备的负荷率和员工加班等问题.在设计过程中,根据多任务,
现代德国著名的系统理论家尼克拉斯•卢曼提出的艺术系统论独具“二阶观察”的慧眼,洞鉴传统艺术美学理论执着于“美学”“艺术家”“艺术品”等“一阶观察”概念范畴而产生
文章阐述在工程设计中三维造型和二维投影图的作用,探讨了三维模型的种类和生成方法,介绍了三维模型转换成二维工程图的方法和技巧。
中国传统的大方讼观是一把双刃剑,既有其积极的一面又不乏消极的部分。现代社会追求法治建设,对厌讼观的形成、原因等方面进行深刻探究,并结合当下的国情,取其精华,去其糟粕,