基于效率函数求解单件车间调度问题算法完善和软件实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:huangxiaojuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在[文献1]提出的基于加工"效率"的函数的调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率;并在VBA For Project 2000中实现了该算法.为了便于程序的实现,针对实际问题中可能出现不同工件的加工工序个数不一致的情况,又引入了"虚工序"的概念.通过分析和实例验证,该软件对于求解Job-shop调度问题,可得到十分满意的结果.
其他文献
21世纪以高科技为核心的知识经济将占主导地位。教育作为知识创新、传播和应用的基础,培养和输送人才的摇篮,已经成为经济发展和社会进步的基础。现代远程教育是随着计算机网络
近年来,随着信息经济的繁荣发展,客户需求日渐全球化,供应链中各企业已无法再单纯依靠自身能力来应对经济全球化的挑战了。市场不确定性的日益增加要求供应链中各企业必须实现信息共享,共同建立完善的协同机制,以增强供应链的核心竞争力,才能在激烈的市场竞争中占据优势地位。供应链协同管理涉及面众多,而库存协同是供应链协同管理的基础,合理有效的库存协同机制能帮助企业在有效满足用户需求的基础上,减少库存成本,最大化
该文在作者研究的一个脱机方式文本无关的字迹鉴别系统的基础上,详细介绍了笔迹鉴定的理论,包括文本无关笔迹鉴定系统的结构,笔迹鉴定的原理,笔迹鉴定的方法等等.通过该模型
该文共分为五章:第一章介绍实时传输协议RTP和实传输控制协议RTCP的机制和结构.第二章介绍重传技术的现状和应用于其他协议的重传框架方案.第三章先介绍原来提出的实时传输协
自20世纪90年代以来,虚拟环境VE(VirtualEnvironment)一直是信息领域研究、开发和应用的热点。虚拟环境是用计算机仿真的方式生成一种虚拟环境,通过各种传感设备将用户“投入”
该文首先介绍了流量工程和网络行为学中的一些基本理论:流量工程的主要目的和功能;网络行为学所涉及到的流量测量的概念、主要方法、流量测量的应用以及流量分析所采用的两种
该文从一个采用面向服务体系结构的分布式系统数据网关(Data Service Gateway)的实际需求入手,在总结和归纳了负载平衡技术的基础上,通过比较现有Web系统负载平衡的策略和方
随着移动互联网以及各类移动终端的广泛普及,各种面向移动设备的服务和应用如雨后春笋般出现,这其中以基于位置服务为核心服务的作用和地位都是其他各类服务所无法比拟的。除
随着信息化社会的到来,Internet/Intranet的信息发布和电子商务技术得到迅速的发展。对社会保险系统来说,如何运用网络化技术开发基于网络的社会保险系统,从而有效的实现分布在
该文以面向高速公路的室外高速移动机器人为研究对象,针对高速移动机器人的实时视觉导航问题,研究了高速公路环境信息检测与理解的技术与方法,主要完成了以下几个方面的工作: