目标是最小化最大完工时间带柔性维修时间限制的两台机器排序问题的一个近似算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:newio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了两台机器带柔性维修时间限制的排序问题,其中第一台机器在固定的时间内必须进行维修,而第二台机器一直可用,目标是最小化所有工件的最大完工时间。工件在加工过程中不允许中断。对于该问题,我们给出了一个性能比为的近似算法,并证明了该性能比是紧的。
其他文献
目的制备一种金属有机纳米粒,并探究其在高强度聚焦超声(HIFU)治疗肿瘤中的增效作用。方法制备二氧化锰(MnO2)纳米粒,利用物理吸附法将葡萄糖氧化酶(GOD)、MnO2、三价铁离子(
动态故障树分析方法是在静态故障树的基础上拓展而来的自上而下的图形化演绎技术,可以很好地对具有复杂失效行为和交互作用的系统进行建模,进而分析系统的可靠性。本文从动态
针对以区间二型模糊集(IT2FS)为信息环境的多属性决策(MADM)问题,引入IT2FS效用函数,并提出基于IT2FS效用函数,熵和风险因子的风险决策模型。首先基于截集思想提出两种IT2FS
以非线性互补理论为基本工具,提出带有环境指示因子且由原料供应商、制造商、零售商、需求市场及回收中心组成的闭环供应链网络均衡。鉴于对可持续发展的日益关注,环境保护部
目的研究槟榔多酚的抗高原缺氧活性以及在高原缺氧条件下对大鼠各组织的保护作用。方法将Wistar大鼠按随机数字表法分为6组:平原组、高原组、高原+红景天组、高原+槟榔多酚低
目的探讨富血小板血浆(PRP)对急性缺血-再灌注损伤心肌的保护作用及其机制。方法制备PRP并测量PDGF-BB和TGF-β1的浓度;SD大鼠乳鼠心肌细胞缺氧3 h后,在复氧条件下分别用1%、
为有效解决产品在研发过程中存在的一系列质量可靠性问题,本文提出了一种新的基于犹豫模糊偏好关系的改进FMEA方法。考虑到专家小组对不同失效模式评估时主要依据相关标准和
在轮廓监控中,产品或过程的质量特征可以由一种特定的函数关系表示。如果轮廓的函数形式是已知的,则可以使用参数化方法来监控轮廓。然而,当轮廓形态复杂时,继续使用参数方法
本文通过对Shephard距离函数的引入,正式构建了DEA TOPSIS决策单元排序方法的框架。本文首先定义了正(负)理想决策制定单元(DMU)以及相应的(反)生产可能集,然后在考虑正(负)
考虑垄断制造商面向战略型消费者时的产品创新与定价问题。运用消费者效用理论和博弈论等方法,构建静态和动态定价下制造商和消费者两期决策模型并求解分析。结果表明,消费者