【摘 要】
：
在单机供应链排序问题中,机器会有多个长度确定的不可用时间段,它仅可以在可用时间段内加工工件,且每个可用时间段的长度不大于给定的常数.多个完工工件可组成一批由一个容量
【基金项目】
：
上海第二工业大学应用数学重点学科建设项目基金（No.XXKZD1304）
论文部分内容阅读
在单机供应链排序问题中,机器会有多个长度确定的不可用时间段,它仅可以在可用时间段内加工工件,且每个可用时间段的长度不大于给定的常数.多个完工工件可组成一批由一个容量无限制的运输工具发送给客户.问题的目标是如何安排工件的加工、发送以及不可用时间段,以使总发送时间与总发送费用之和达到最小.对于工件加工可恢复的情况,可在多项式时间O（n~2）内得到最优序.对于工件加工不可恢复的情况,证明了问题是强NP-难的,并提出了2-近似算法.
其他文献
【正】 甲—丁型肝炎在台湾很常见,而戊型肝炎病毒(HEV)在台湾的流行情况还未进行分析。S—D.Lee 等对此进行了研究。以 RIA 法测 HBsAg、抗 HAVIgM、抗 HAVIgG 与抗 HB-clgM
利用长弧氙灯模拟太阳辐射,通过调节灯罩与土样间的高度产生不同的辐射强度,通过控制光照时间模仿自然环境中的日照状态,通过设定恒温、恒湿环境获得单因素的控制条件,对阳光
结合大庆油田物资公司在重要供应链管理环节，即采购、需求和库存中所面临的实际问题（物资需求增加、仓储压力增大、采购成本增多）及三者之间的相互作用，基于预测和优化理论，构建了
介绍了近年来工程化聚丙烯的研究开发状况 ,分析了工程化聚丙烯新材料的应用发展趋势。
<正> 介绍了国内外变压器油生产工艺的现状、特点、不足及新工艺的开发;展望了变压器油生产工艺今后的发展趋势。随着国民经济的飞速发展,作为国民经济"先行官"的电力工业有
先后利用Fenton试剂和缩水甘油氧丙基硅烷偶联剂(KH560)对碳纳米管(CNTs)进行表面修饰,制备了不同种类的环氧树脂(EP)/CNTs复合材料并对其性能进行了研究。结果表明:CNTs经过
【正】 此研究的目的是评价红细胞钠—锂反运转活性(SIC)作为诱发非胰岛素依赖性糖尿病(NIDDM)时高血压和糖尿病性肾病的一个标志的可能性。研究者们检查了96名 NIDDM 病人和
【正】 用干扰素(IFN)长期治疗慢性丙肝(CHC)常很难接受,还会出现耐药。F.Negro 等对间断与连续 IFN 治疗 CHC 的疗效及 IFN 抗体(AIAB)的产生进行了比较。成人 CHC 给 IFNα
<正>本刊讯"将教育、卫生等相关内容单独成篇,由教育现代化与健康中国建设共同组成‘提升全民教育和健康水平’一篇,大幅增加了健康中国建设有关内容的篇幅,充分体现了《中共
【正】 本文研究了1987—1991年荷兰证实为钩体病病例共237例.对其中有在热带国家旅游史者作了调查.以发现旅游者与钩体病之间的关系。全部血清标本均以 ELISA 和显微凝集法(