【摘 要】
：
在单机供应链排序问题中,机器会有多个长度确定的不可用时间段,它仅可以在可用时间段内加工工件,且每个可用时间段的长度不大于给定的常数.多个完工工件可组成一批由一个容量
【基金项目】
：
上海第二工业大学应用数学重点学科建设项目基金（No.XXKZD1304）
论文部分内容阅读
在单机供应链排序问题中,机器会有多个长度确定的不可用时间段,它仅可以在可用时间段内加工工件,且每个可用时间段的长度不大于给定的常数.多个完工工件可组成一批由一个容量无限制的运输工具发送给客户.问题的目标是如何安排工件的加工、发送以及不可用时间段,以使总发送时间与总发送费用之和达到最小.对于工件加工可恢复的情况,可在多项式时间O（n~2）内得到最优序.对于工件加工不可恢复的情况,证明了问题是强NP-难的,并提出了2-近似算法.
其他文献
利用长弧氙灯模拟太阳辐射,通过调节灯罩与土样间的高度产生不同的辐射强度,通过控制光照时间模仿自然环境中的日照状态,通过设定恒温、恒湿环境获得单因素的控制条件,对阳光
结合大庆油田物资公司在重要供应链管理环节，即采购、需求和库存中所面临的实际问题（物资需求增加、仓储压力增大、采购成本增多）及三者之间的相互作用，基于预测和优化理论，构建了
介绍了近年来工程化聚丙烯的研究开发状况 ,分析了工程化聚丙烯新材料的应用发展趋势。
<正> 介绍了国内外变压器油生产工艺的现状、特点、不足及新工艺的开发;展望了变压器油生产工艺今后的发展趋势。随着国民经济的飞速发展,作为国民经济"先行官"的电力工业有
先后利用Fenton试剂和缩水甘油氧丙基硅烷偶联剂(KH560)对碳纳米管(CNTs)进行表面修饰,制备了不同种类的环氧树脂(EP)/CNTs复合材料并对其性能进行了研究。结果表明:CNTs经过
<正>本刊讯"将教育、卫生等相关内容单独成篇,由教育现代化与健康中国建设共同组成‘提升全民教育和健康水平’一篇,大幅增加了健康中国建设有关内容的篇幅,充分体现了《中共