【摘 要】
：
机器调度问题来源于不同的领域，如柔性制造系统、生产计划、计算机设计、后勤及通信等，这些问题的共同特性是没有一个有效的算法能在多项式时间内求出最优解。古典的作业车
论文部分内容阅读
机器调度问题来源于不同的领域，如柔性制造系统、生产计划、计算机设计、后勤及通信等，这些问题的共同特性是没有一个有效的算法能在多项式时间内求出最优解。古典的作业车间问题(JobShopProblem，JSP)是最著名的机器调度问题之一。在过去的40年里，机器调度问题吸引了无数研究者的浓厚兴趣，大量的研究成果相继问世，但是对于调度问题的研究一般都在于静态调度问题的研究。可是在实际世界中调度很少是静态的，在调度执行过程中一些事件的发生往往是不可预测的，而一些事件的不可预测往往引起的是时间的不确定。
本文研究了具有时间不确定性的的作业车间问题，以古典的作业车间问题为背景，加入处理时间不确定性因素——处理时间在一个闭区间的范围内变化。为了求解含有该类不确定性时间因素的作业车间问题，我们以确定性车间调度问题的求解为基础，对一个确定性的作业车间问题进行分离逻辑(DifferenceLogic)建模，使用分离逻辑求解器求出一个近似最优的调度结果，在调度执行过程中使用插空策略(Hole-FillingStrategy)，在每个作业处理结束时，根据该调度策略动态地调整调度方案，缩短生产时间。并通过实验证明了利用分离逻辑求解确定性的作业车间问题的有效性，同时也证明了在一般情况下使用插空策略动态调整调度结果可以有效地缩短调度执行时间。所有的测试结果是在1.8GHz的Pentium4处理器，512兆内存的硬件环境和LinuxRedHat9的软件环境下取得的。
其他文献
国家“十五”攻关重大项目“网络教育关键技术及示范工程”从信息技术角度抽象出开展网络教育所必需的七大关键技术。“网络教育系统总体设计与集成”是该项目的一个子项目,
无功补偿在配电系统中具有重要的作用。在疆南电网10伏及以下配电网中,供电线路上“T”接有几台或十几台甚至二、三十台容量不等的配电变压器。变压器的三相间不平衡电流是客
在线拍卖系统需要快速竞价传输、较大的带宽、及时的响应。没有网络的支持,现在绝大多数的在线拍卖系统都在拍卖服务器上进行所有的操作。因此导致了大量的竞价冲突,降低了在
顺义区推行的农村“两委”委员交叉任职,协调了村“两委”关系,凸现了村党支部的领导核心作用,收到了组织满意、群众满意的效果。
The “two committees” and “two commit
随着移动终端技术的发展以及2014年政务微博平台的建设,微博的发展越来越迅速。作为一种社会媒体与社交平台,微博拥有庞大的用户群体,其上的一个热点话题,往往会有上万条的主
随着无线传感器网络应用规模的不断扩大，由于其高度面向特定应用、节点资源严重受限等内在特点，导致了原有网络体系结构阻碍了其自身的进一步发展。近年来随着软件定义网络范式
802.11b(Wi-Fi)标准的成熟以及无线局域网的方便快捷使基于Wi-Fi的应用以惊人的速度发展,但主要还是局限在标准的系统平台上。目前,Wi-Fi技术在语音通信、监控、数据采集等嵌
浙江庆元县把对党员的要求,细化成43项行为标准,这些标准既是镜子也是行为标杆,党员做得怎么样,一比一照就知道。
In Qingyuan County, Zhejiang Province, the requirement
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
主要内容“新农村新农民文明风采”全国农民文艺汇演活动由民政部、中央文明办、文化部、新闻出版总署、国家广播电影电视总局、中国作家协会联合主办。各地要广泛开展以农民