基于网络流的开放式车间调度问题研究

被引量 : 5次 | 上传用户：ggep123

【摘要】

：

开放式车间调度问题(Open-Shop Scheduling Problem)也称为自由作业调度问题,是作业车间调度问题的一种特殊形式。开放式车间调度问题因应用领域广泛受到人们的重视,本文研究一类带有并行机的开放式车间调度问题,其中工件具有时间窗约束,加工过程允许中断,但不允许延期,分别求出问题的可行调度结果以及以最小制造期为目标的最优调度结果。本文将开放式车间调度问题的求解过程分解为资源分配和排

【作者】

：

孟令玉

【机构】

：

哈尔滨工程大学

【发表日期】

：

2010年01期

【关键词】

：

开放式车间调度问题网络最大流含参最大流减量集合

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

多圆弧齿廓弧齿锥齿轮啮合原理与设计

研究圆弧齿廓弧齿锥齿轮之前，首先要对渐开线弧齿锥齿轮进行全面系统的分析，因为后者是前者的基础。　　本文首先从弧齿锥齿轮定义出发对球面渐开线形成原理进行了定性描述，并

学位

圆弧齿廓弧齿锥齿轮啮合原理齿面方程节线方程式切齿计算

淮北任楼煤矿灰岩异常水质的菌群，气体成因分析

针对任楼煤矿水质异常情况,结合周边煤矿进行现场调研,采集水样、测定分析其常规离子,并开展了井下钻孔水样细菌高通量基因测序,运用piper三线图、聚类、因子分析、灰色关联

学位

太灰水数据分析微生物水文地球化学作用煤层气

成长初体验 ——苏童“香椿树街”系列小说成长主题分析

苏童是中国先锋文学的代表作家之一,其作品具有一定的先锋性质.苏童笔下的“香椿树街”系列小说多以少年为主人公,描写他们的成长历程.但与传统的“教育小说”关注社会对人的

期刊

身体成长心理成长精神成长

活动断裂作用下高速铁路路基变形控制研究

高速铁路基础设施是列车运营安全的重要保证，路基作为高速铁路基础设施的重要组成部分，在跨越活动断裂区域时发挥着巨大的作用。我国东部地处亚欧板块和太平洋板块的交界处，同时

学位

高速铁路路基变形活动断裂土工格栅

浅谈电子技术中测控技术的应用

摘要：当前，电子技术在人们的日常生活中已经得到了广泛的应用，测控技术是电子技术中十分关键的构成部分。在工业生产技术和科学技术不断发展变化的今天，测控技术已经成为当前工业领域的重要支柱技术之一。从测控技术的发展趋势看，它具有数字化、智能化以及网络化等特征，而且它在众多的领域均有广泛的使用，如医药化工、电子通信、医疗卫生、智能交通以及航天航空等。随着社会的进一步发展，测控技术将会获得更大的发展，更大

期刊

电子技术测控技术应用

石油物探中数据库管理技术的研究与应用

物探装备及物探技术随着电子计算机技术的高速发展也飞速的发展着,在石油勘探领域中,物探技术水平有着举足轻重的作用。从今后的石油物探技术发展趋势来看,地震采集处理解释

学位

勘探开发数据模型EpicentrePPDM数据流模型设计规范化应用层建设

冲击模拟试验台伺服控制系统

冲击模拟试验机在检测产品寿命、测试疲劳磨损、精度分析等方面具有广泛用途。伺服控制系统是冲击模拟试验机的核心环节,本文给出了一个用于某冲击试验台的伺服控制器的硬件

学位

伺服控制FPGAMODBUSDDSCORDICPID

基于QT的地震属性分析软件平台的设计与实现

随着油气勘探重点从圈闭向储层的转换,基于地震属性分析的储层预测已成为地震数据处理解释的核心内容。地震属性分析方法技术众多,并处于持续的发展之中。为提高地震属性分析

学位

地震数据可视化地震属性分析QTUML建模FortranDLL文件

基于网络流的开放式车间调度问题研究

其他学术论文