期刊文章详细信息
文献类型:期刊文章
机构地区:[1]常州工学院数学系,常州213002 [2]上海第二工业大学管理工程研究所,上海201209
基 金:国家自然科学基金(70731160015);江苏省自然科学基金(yw06037)资助课题
年 份:2012
卷 号:32
期 号:1
起止页码:53-61
语 种:中文
收录情况:BDHX、BDHX2011、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊
摘 要:研究了一类工件排序与转包关联的模型,即工件既可以在制造商的同类机上加工,也可以较高费用转包给某个承包商加工.需要确定被转包的工件集,以及未转包工件的加工顺序,使得工件加工与转包费用在工件最大完工时间满足限制条件下达到极小.证明了该问题的NP困难性,用数学规划方法构造多项式时间近似算法,并分析算法性能比.
关 键 词:排序 转包 同类机 近似算法.
分 类 号:O223]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...