具有时间不确定性的Job Shop问题研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:anlongdy123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器调度问题来源于不同的领域,如柔性制造系统、生产计划、计算机设计、后勤及通信等,这些问题的共同特性是没有一个有效的算法能在多项式时间内求出最优解。古典的作业车间问题(JobShopProblem,JSP)是最著名的机器调度问题之一。在过去的40年里,机器调度问题吸引了无数研究者的浓厚兴趣,大量的研究成果相继问世,但是对于调度问题的研究一般都在于静态调度问题的研究。可是在实际世界中调度很少是静态的,在调度执行过程中一些事件的发生往往是不可预测的,而一些事件的不可预测往往引起的是时间的不确定。 本文研究了具有时间不确定性的的作业车间问题,以古典的作业车间问题为背景,加入处理时间不确定性因素——处理时间在一个闭区间的范围内变化。为了求解含有该类不确定性时间因素的作业车间问题,我们以确定性车间调度问题的求解为基础,对一个确定性的作业车间问题进行分离逻辑(DifferenceLogic)建模,使用分离逻辑求解器求出一个近似最优的调度结果,在调度执行过程中使用插空策略(Hole-FillingStrategy),在每个作业处理结束时,根据该调度策略动态地调整调度方案,缩短生产时间。并通过实验证明了利用分离逻辑求解确定性的作业车间问题的有效性,同时也证明了在一般情况下使用插空策略动态调整调度结果可以有效地缩短调度执行时间。所有的测试结果是在1.8GHz的Pentium4处理器,512兆内存的硬件环境和LinuxRedHat9的软件环境下取得的。
其他文献
国家“十五”攻关重大项目“网络教育关键技术及示范工程”从信息技术角度抽象出开展网络教育所必需的七大关键技术。“网络教育系统总体设计与集成”是该项目的一个子项目,
在线拍卖系统需要快速竞价传输、较大的带宽、及时的响应。没有网络的支持,现在绝大多数的在线拍卖系统都在拍卖服务器上进行所有的操作。因此导致了大量的竞价冲突,降低了在
随着移动终端技术的发展以及2014年政务微博平台的建设,微博的发展越来越迅速。作为一种社会媒体与社交平台,微博拥有庞大的用户群体,其上的一个热点话题,往往会有上万条的主
随着无线传感器网络应用规模的不断扩大,由于其高度面向特定应用、节点资源严重受限等内在特点,导致了原有网络体系结构阻碍了其自身的进一步发展。近年来随着软件定义网络范式
802.11b(Wi-Fi)标准的成熟以及无线局域网的方便快捷使基于Wi-Fi的应用以惊人的速度发展,但主要还是局限在标准的系统平台上。目前,Wi-Fi技术在语音通信、监控、数据采集等嵌