CIMS环境下Job-Shop装配调度算法的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:fukuilover123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
产品装配任务物调度问题是一个实际的生产调度问题,而生产调度问题一直是自动化管理领域中一个十分重要的问题.产品的制造过程可分为产品加工及产品装配两个阶段.国内外对产品加工调度问题的研究开产早而且取得了大量的研究成果,对产品调度问题有研究开展的较晚,相应的研究成果主要集中在大批量流水线作业产品(Flow-shop)的装配上,而对于多品种小批量产品(Job-shop)的装配问题的研究成果较少.交货期限是最为重要的因素.而这一点恰恰是以信调度研究中的薄弱之处.该文对产品装配任务的调度问题进行了分析,提出了调度算法的目标函数.给出了以下调度算法:产品装配调度算法(正排序);产品装配逆序调度算法;工程项目作业逆序调度算法和敦序算法的调整算法.这三个算法经实例验证,取得了满意的结果.
其他文献
该文的主要工作包括:剖析Mach操作系统,围绕Mach进程及其相关的核心数据结构讨论了进程迁移的机制和策略,进而构造Mach上的进程迁移服务器,最后,该文构造了用于测试的人工进
针对传统的代码注入和代码复用等攻击技术的缺陷,Return-Oriented Programming(ROP)提出了复用以ret结尾的短指令片段,实现图灵完备编程的思想。ROP攻击可以绕开现有的针对代码
随着信息技术的发展,人们对于运用计算机及网络技术来帮助、协调和管理自身工作的需求正在逐步地提高.近来,国内外兴起了一服办公自动化的热潮,希望能借助相关的计算机技术实
机器翻译是用计算机将一种自然语言翻译为另外一种自然语言的技术。由于具有良好的适应性,统计机器翻译成为现在主流的机器翻译方法。虽然统计机器翻译的模型在不断的发展变化
该文首先介绍了时态GIS的有关概念,提出了用MBC表示时空对象.然后概括了向种传统的时空数据存取方法,根据其处理MBC的方式可为四类:(1)排序;(2)变形;(3)分裂;和(4)重叠.
研究工作以作者在参与开发HMMIS(哈尔滨医药商业总公司信息管理系统)的基础上成功地开发"轻松98"商务软件为背景,分析了如何从原有的面向对象系统或非面向对象系统中提取构件
该论文分为六部分:绪论,8086CPU仿真支撑环境的总体设计,静态扫描,8086/8087主机的运行环境/机制的仿真,8086指令的仿真,仿真主机与I/O芯片之间的通信.通过一系列静态扫描步
该文首先简述实时系统的有关概念,特点以及实时应用的一般结构.接着以Intel公司的iRMX for Windows实时多任务操作系统为背景,通过深入分析该实时OS的层次结构及其内部的实时
该文提出了面向对象的多视图敏捷虚拟企业模型VEM.VEM由若干伙伴企业的局部模型与AVE的全局模型构成,按照面向对象的思想分别从工作流视图、组织视图、物理(资源)视图和信息
随着信息技术的发展,大量的数据爆炸性地产生,数据挖掘成为研究热点。在数据挖掘中,聚类分析是一种不可或缺的工具,日益成为一项重要的研究。  基于密度与网格的聚类算法是聚类