【摘 要】
:
考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力
【基金项目】
:
国家自然科学基金(No.71390334)
论文部分内容阅读
考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而,对一般情况和三种特殊情况给出了具有较小近似比的多项式时间算法.其次,基于NEH方法提出了启发式算法NEHg,并给出了以NEHg为上界的分支定界算法.最后,通过例子说明了NEHg启发式算法和分支定界算法的计算过程,并进行大量的实验将NEHg与NEH算法结果进行比较,从而验证了NEHg算法
其他文献
长三角区域一体化是长三角城市群共同的价值追求、实现高质量发展的重要途径和服务国家发展大局的重要战略支撑.今年4月,习近平总书记作出重要批示,要求长三角地区实现更高质
西非几内亚共和国素有“地质奇迹”之称,其铝土矿储量居全球第一位。在国内铝土矿资源逐渐枯竭,中国与西非几内亚共和国深入开展战略合作的背景下,中资企业越来越多地涌向该
滇缅公路的修建及其开通是抗日战争时期国民政府意义最重大的建设项目之一。为此,后方人民特别是云南各族人民作出了巨大的牺牲。滇缅公路的国际运输曾对中国抗战具有极其重大
从卖身契中,可以看出明清时期的徽州存在着不少的人口买卖行为,这与当时徽州存在着为数众多的贱民阶层是相一致的.卖身者在承担服役义务的同时也被给予了婚配的预期,这样就有
阐述了中药溶出度研究现状,溶出介质的选择,溶出度的检查和检测方法。在溶出度的检查过程中,常用的方法是转篮法、浆法和小杯法。这三种方法具有各自的优缺点,所以我们应该根
湖南湘潭的同志送来2集电视剧《亲情》,有幸先睹为快,很激动。在我看来,《亲情》至少在如下三方面,对整个电视剧创作具有一定的借鉴意义。
Hunan Xiangtan comrades sent 2
“坏”画——“Bad”Painting是美国著名当代艺术策展人玛西娅‘塔克(Marcia Tucker)蓄意提出的。玛西娅-塔克在当代艺术的观念构成上极具反讽性、先锋性与争议性,也正是如此,197
舞蹈作为一门综合性的艺术,以深远广阔的生活内容、多彩多姿的感性形式,借助人体来塑造艺术形象,具有多重功能及作用。通过对舞蹈艺术教育的探索,本文提出了高等舞蹈教育应致力于
在举世瞩目的党的十九大胜利闭幕后,根据中宣部的统一部署,结合山西实际,省委宣传部在全省新闻战线组织开展了"新时代、新作为、新篇章"大型主题采访活动。对于《山西工人报
国有企业是建设中国特色社会主义的中坚力量。国有企业党委参与企业重大决策是其发挥其领导核心作用和政治核心作用的必然要求,是国有企业的独特优势和核心竞争力,是中国特色