等待时间受限的两阶段流水车间调度问题性质研究

作     者：李铁克 王柏琳 LI Tie-ke;WANG Bai-lin

作者机构：北京科技大学经济管理学院北京100083 钢铁生产制造执行系统技术教育部工程研究中心北京100083 

基　　金：国家自然科学基金资助项目(70771008 70371057) 

出 版 物：《管理工程学报》 (Journal of Industrial Engineering and Engineering Management)

年 卷 期：2011年第25卷第1期

页      码：88-93页

摘      要：对等待时间受限的两阶段流水车间调度问题的基本性质进行了研究。在问题的复杂性方面,证明了任何基于排列排序的调度规则都不能保证具有最优性,而且问题是强NP难的。在原问题和排列排序问题之间的关系方面,证明了满足排列排序要求的任一工件加工序列均可构成相应的可行调度;当满足一定条件时,排列排序的最优解也是原问题的最优解。这些性质为设计求解算法提供了理论基础。

主 题 词：两阶段流水车间 等待时间受限 复杂性分析 排列排序 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 

核心收录：

D　O　I：10.3969/j.issn.1004-6062.2011.01.013

馆 藏 号：203147165...