【摘 要】
:
自80年代初,Graham和Graves发表了机器调度的综述性文章以来,有关机器调度问题的研究越来越受到人们的重视,目前已经取得了一定的进展。机器调度问题不仅有着丰富的研究内容,
论文部分内容阅读
自80年代初,Graham和Graves发表了机器调度的综述性文章以来,有关机器调度问题的研究越来越受到人们的重视,目前已经取得了一定的进展。机器调度问题不仅有着丰富的研究内容,同时又是一个在机械制造、逻辑、计算机结构、交通运输、航空航天等方面有着广泛应用前景的研究领域。因此有关机器调度问题的研究更加具有吸引力和挑战性。本文主要研究了有模具数限制并带有公共交货期的并行多机E/T调度问题,最小化目标包括了提前/拖期惩罚、交货期成本。基于这种模型,先后提出了将模具作为生产成本的综合优化方法以及在并行多机生产过程中发生机器或模具损坏的情况下进行快速分析和再调度的方法。通过对单机E/T调度问题上已经得到的一些理论成果的研究和总结,设计了多模具并行多机E/T调度问题中公共交货期的估计方法和排序工件的启发式方法。然后利用遗传算法并结合启发式方法及模拟退火法分别对该问题的三种不同情况下的数学模型进行了优化仿真验证,针对该数学模型的特点采用了特殊的编码、解码方法,交叉、变异算子和修复染色体的方法,优化结果表明本文的方法是比较有效的。
其他文献
该文结合国外电力市场的实际情况,指出了国内电力工业在引入市场机制时存在的特殊性问题,通过分析目前电力市场的竞价模式,指出在用户电价未开放情况下,发电侧市场是个不稳定
桌面视频会议系统具有视频、音频、电子白板、文件传输、应用程序共享等功能,是当前视频会议发展的方向。本课题主要分析电子白板系统,并将手写板引入其中。由于手写板的引入,功
从1994年起,智能交通系统(ITS——Intelligent Transport Systems)这一术语得到全世界的广泛承认。很多发达国家都投入大量的人力和物力从事智能交通系统(ITS)的研究,它是目前
本文针对离散制造调度中的一类组合优化问题,提出了基于模型对偶信息的协同优化算法,取得的创新研究成果具体如下: (1)针对一类成本驱动的Jobshop调度问题,提出了基于分散搜索算
遗传算法是一种模拟生物自然选择、进化过程的随机、并行搜索算法,该算法广泛应用于解决工程技术问题。遗传算法是通过下面简要步骤的循环最终获得优化问题的解的:随机生成一定
现代移动通信对通信质量、速率的要求越来越高。线性分散码可以很好的在复用增益和分集增益之间进行折衷,已成为下一代无线通信系统中的必选技术之一。而对于移动终端上行链路
随着经济的快速发展,交通运输正迈向新纪元。在新的时代,交通运输与社会经济生活的联系更加紧密,道路交通已成为最重要的地面交通方式之一。智能交通系统为许多交通问题提供了解
为适应“西电东送”、“北电南送”与全国电网互联发展战略的需要,我国将陆续投建多条直流输电项目以承担跨区域超长距离输电任务。对高压直流输电控制系统的研究将是一个具有重大实际意义的课题。本论文主要是提出了一种有效的控制方法来改善高压直流输电系统的动态性能。 目前,在高压直流输电控制应用领域中常用的控制方法还是经典的控制器(如PI调节器等)。虽然它们具有一定的适应性,但对于高压交、直流输电系统这样
为了实现公告栏、新闻等各种动态信息的采编、审核、发布、检索等功能,需要建立基于数据库的信息发布、信息维护和管理的系统,以便使网站的信息发布和信息维护工作自动化。
网络安全是一个比较特殊的概念,由于它涉及领域的多样性使得研究者只能从某一个方面进行讨论、论述;而不能从一个大的方面进行讨论.一方面是应用数学家对网络理论的安全研究,