前移存在调整时间综合调度工序的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:pearlpink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的进步,人们对个性化的追求使得同一种类产品出现多种不同个性化的产品,为了提高产品的生产效率,不同个性化产品的工序需安排不同的加工顺序,产品工序加工顺序的不同对产品的最终完工时间有重要的影响,最终完工时间直接影响着产品生产效率。目前产品工序已有的调度算法主要有flow-shop调度算法、job-shop调度算法和综合调度算法。其中flow-shop调度算法和job-shop调度算法主要解决工序间纯加工和纯装配的的调度问题;综合调度算法是解决产品工序加工和装配一同考虑的调度问题。本文研究的存在调整时间的综合调度问题,是在综合调度问题的基础上考虑了加工工序之间的调整时间,其中调整时间是加工完一个工序后加工另一个工序之间多功能设备调整刀具的时间。目前已有的关于存在调整时间的综合调度问题的研究成果,是在先不考虑工序之间调整时间的基础上,用已有的综合调度算法确定综合调度产品工序的调度次序,然后在调度产品工序到加工设备的过程中动态插入工序之间的调整时间,降低了调度算法的复杂度,也避免了工序的多次移动,为解决存在调整时间的综合调度问题提供了很好的思路。但以上存在调整时间的综合算法没有考虑到不同工序之间的调整时间由于工序类型不同,它们之间的调整时间也是不同的。针对这个问题,本文通过调整工序顺序,改变工序之间的调整时间,在保证工序设备紧后工序和工艺紧后工序不后移的情况下,前移调整工序的最晚结束时间,然后再从不同范围上前移工序,分别为基于工序前移策略的前移比当前调整优先级工序优先级低的工序;基于工序前移策略和同优先级工序前移策略的前移当前调整优先级工序和比当前调整优先级工序优先级低的工序;基于工序前移策略和一次调整前移策略的前移所有优先级的工序。以上三个从不同范围上前移工序所形成的算法,其调度结果依次更优,并且很好的控制了算法的复杂度,具有一定的理论和实用价值。
其他文献
伴随着网络信息的持续快速发展,Internet环境下Web服务资源越来越丰富,不可避免地会出现大量具有相同功能和不同服务质量的Web服务,如何查找出最适合服务请求者需求的服务已成为
近年来,在非线性动力系统的图形化研究中,各种二维的、三维的对称动力系统的构造、动力学特性的研究以及相应的构图方法等方面的研究成果不断出现。  在二维平面上,关于利用平
智能视频监控是计算机视觉领域中一个涉及多学科的前沿课题,它的发展有着非常重要的科学意义和广阔的应用前景。智能视频监控中运动目标检测和跟踪是最基本的两项核心技术,在
计算机互联网的快速发展和人类社会生活对Internet需求的日益增长,使得网络安全在Internet及各项网络服务和应用进一步发展中占据了关键地位。生物免疫系统是一个高度自治的分
外部设备接入是虚拟现实系统实现交互的前提。对一个需要同时使用多种交互手段进行交互的虚拟环境来说,某个交互设备的接口可能不能与实现该虚拟环境的主机相连,或者当虚拟环境
随着网络技术的迅速发展,计算机支持的协同工作(CSCW)取得了广泛的应用,计算机支持的协同学习(CSCL)是CSCW技术在教育行业的深入应用,已经成为现代教育技术与计算机科学技术跨学科的
随着互联网的快速发展,互联网上的信息量表现出资源动态变化、资源形式多样化、互联网结构复杂化等新的特点,传统的搜索技术显得力不从心,基于对等网络的新一代搜索技术的提出为
汉语文本都是由一个个词语构成的,从而对中文词语的处理是中文信息领域最为基础性的研究课题。随着互联的不断普及和发展,日常生活中不停地涌现出一些词典里面未曾收录的新词
随着配电网络规模的不断扩大,配电网络改革的不断深入,现有的配网研究计算软件的工作量不断增大。随着GIS技术在电力系统中的应用,研究和建立适合于配网实际应用的配网GIS系统对提高配网自动化水平、配网的供电可靠性具有重要的学术和实用意义。本论文在研究配网自动化发展现状的基础上提出基于GIS的配网故障定位系统,通过对配电网拓扑分析和故障定位理论的分析与研究,最终实现了该配网GIS系统的各个功能模块。首先
数据同源是传统机器学习依赖的基本假设,即训练数据和测试数据服从相同分布。但现实环境中同源数据十分稀缺,有限的同源数据无法训练出有效机器学习模型,这就是同源数据稀缺