具有相同设备的Job Shop调度问题的研究

被引量 : 3次 | 上传用户：gxfcs

【摘要】

：

车间作业调度问题(Job Shop Scheduling Problem, JSSP)是一类具有时间约束、次序约束和资源约束的组合优化问题。理论上已经证明,JSSP是NP难问题,没有一个有效的算法能在多项式时间内求出其最优解。本文所研究的具有相同设备的车间作业调度问题是指能够加工同一道工序的设备不唯一,即存在一设备子集,其中的任意一台设备都能加工该道工序。显然,此类调度问题放宽了资源(设备)约束条

【作者】

：

叶广杰

【机构】

：

哈尔滨理工大学

【发表日期】

：

2008年03期

【关键词】

：

Job Shop调度分段前沿贪心规则最优适应规则虚拟加工树

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

小波变换在网络流量中的应用——自相似性及DDoS攻击检测

互联网经过多年的飞速发展，已经成为信息社会的基础性设施，其重要性和深远影响持续加剧的势头有增无减。网络流量研究及其控制是保证互联网实时业务传送质量的关键问题之一，历来

学位

小波变换网络流量DDoS攻击检测网络安全

基于RPG游戏引擎的游戏开发平台的实现

游戏引擎是一个用来处理游戏底层技术的平台，使用游戏引擎，游戏开发人员可以不用花过多精力去处理系统架构、内存管理、图像绘制等一些底层的技术。专业的游戏开发人员可以直接

学位

游戏引擎GTGE游戏生成平台

基于免疫Agent的面向服务架构研究

针对目前面向服务的系统架构所存在的缺乏最优服务判断和智能信息处理能力的局限性,本文利用Agent技术具有的分布式处理和一定的智能预测能力,提出了将Agent作为服务主体,构

学位

人工免疫系统Agent面向服务架构Web服务分布式处理

嵌入式系统中无线通信技术的应用研究——基于GPRS网络的无线数据传输系统

近些年来，由于通讯网络的飞速发展，移动通信与实际应用的结合使得各种基于GSM／GPRS网络的无线数据传输系统成为当前远距离无线通讯领域最为广泛的应用。通用分组无线业务(Genera

学位

嵌入式系统无线通信GPRS网络无线数据传输终端设计

关于方向关系模型和查询的研究

空间数据库是近年来的热点研究领域,是一门前沿的交叉学科。空间关系的表示和处理在地图制图、计算机辅助设计、图像和多媒体数据库以及地理信息系统等领域中有着广泛的应用,

学位

空间数据库方向关系模型方向查询空间数据索引方向谓词

高效、安全、民主的电子投票方案的设计和分析

随着Internet技术的迅速发展,一种新的投票技术——电子投票出现了。电子投票是投票过程的电子化,与传统的人工投票相比,电子投票不仅可以节省大量的人力物力资源;而且还可以

学位

前摄性秘密共享同态ElGamal加密零知识证明电子投票可信任第三方

Ad hoc网络中一种混合MAC协议的研究

移动自组织网络(Ad hoc网络)是一种具有高度动态拓扑结构的无线分组网络。Ad hoc网络不需要固定通信设施的支持,网络节点既是通信终端又是路由器,能随着节点的加入、离开、移

学位

移动自组织网络媒体接入控制协议时分多址访问载波监听多址访问/冲突避免时隙

基于领域知识的解题方法语义化档案系统的研究

国际大学生程序设计竞赛(ACM/ICPC)是美国计算机协会(ACM)主办的全球性的程序设计比赛。每所参赛学校为了获得更优异的成绩,都会培养优秀的学生去参加ACM比赛。现在随着Inter

学位

解题方法本体模型形势概念分析概念格网络流相似度

基于无线自组网的电子秤质检自动化研究

随着无线通信的发展,越来越多的行业认识到基于无线自组网实现自动化的重要性,自动化技术是在行业内部使用无线通信技术将多个设备组建成一个自组网,并由计算机对网络内设备

学位

无线自组网电磁砝码嵌入式质检模块OPNET仿真

基于SysML活动图的嵌入式实时系统安全性验证方法研究

嵌入式实时系统在航空航天、核电及交通等安全关键领域中广泛使用,规模变得愈发庞大,体系结构变得更复杂,其故障引起的安全事故有着显著的社会影响,甚至造成灾难性的后果。因

学位

嵌入式实时系统安全性SysML活动图MARTE时钟时间自动机模型检测

具有相同设备的Job Shop调度问题的研究

与本文相关的学术论文