【摘 要】
：
该文在对有交货期的单件车间调度进行理论探讨及对工程中的此类问题进行分析总结的基础上,提出了一种根据交货期、生产周期决定开工日期,以最长加工时间为目标函数的逆序方法
论文部分内容阅读
该文在对有交货期的单件车间调度进行理论探讨及对工程中的此类问题进行分析总结的基础上,提出了一种根据交货期、生产周期决定开工日期,以最长加工时间为目标函数的逆序方法和一种在交货期确定的前提下,根据各工件加工物料、生产周期不同决定开工日期,以总资金占用为目标函数的逆序调度方法.逆序调度算法包括采用"加工效率"或"加工加权效率"为主要参数,并引入"虚工序"、"虚机器"的初排算法,以及基于调整工件"等待时间"的调节算法.该文还对调度算法复杂性进行了分析.初排逆序调度算法较好的保证各机器在加工过程中的均衡性,而调节算法则在保证目标函数的基础上,对各工伯在机器上的加工顺序进行实时调整.文中还通过工程大型实例对逆序调度算法的可行性进行验证.经过理论分析及大量实例的验证,利用这种算法求解有交货期的单件车间调度问题,特别是工程上的该类问题,具有是理论和现实的双重意义.
其他文献
针对90年代以来人工智能(AI)研究逐步转入低潮的局面，文中提出了一些关于人工智能的新思想、新理论，主要研究了人工智能的泛符号机制和知识表示的超拓扑结构，该文的主要贡献如下
该研究提出了一种WWW集群服务器高可用性方案,并在该教研组TH-PARAWEB集群服务器上实现了该方案的原型系统.在集群服务器的请求分配器、局域网和结点机三类对象中,结点机对集
在工程领域中,经常要要用到大量的工程图纸.过去,对于这些图纸的保存和处理非常困难.随着计算机技术的发展,摆脱传统的手工操作方式,实施工程图纸的智能化处理和管理,已成为
该文提出了一种面向图形用户界面(Graphical User Interface,GUI)的应用软件开发模型-I&F模型.
该文主要研究KDD的一个重要发现任务--数量相联规则提取,KDD的一种数据预处理技术--连接属性离散化,以及相联规则的试验初步--人工数据生成.该文的工作包括:(1)连接属性离散
探测月壤厚度是嫦娥一号月球探测卫星要实现的科学目标之一，月壤中含有丰富的氦-3等可利用的资源，进行月壤厚度探测对月球资源的勘探、开发和利用，尤其是评估氦-3资源量和分布具
现有的语义分析方法分为规则法和统计法两大类,该文在分析两种方法优缺点的基础上,结合汉语的特点,提出一种新的基于人工神经网络的汉语语义分析方法,它借用人工神经网络的可
目前国内市场上热量表产品以机械式为主，近几年才开始出现超声波热量表，基本上还处于起步阶段。机械式热量表流量测量部件多采用叶轮结构，叶轮材质及结构受温度影响大，在测量小流
该文介绍了基于多微处理器的高频开关电源监控系统设计方案高频开关电源系统相当于通信系统的心脏,监控系统是开关电源的重要组成部分.随着电源系统应用领域的不断扩大,对监
该文首先介绍内存数据库技术的研究和发展,然后基于研究人员自研制的一个基于客户/服务器体系的主动实时数据库ARTs-CS对内存数据库的理论与关键技术进行了深入的探讨.