可拆分有调整时间的平行机排序问题的一个算法
A HEURISTIC FOR SPLITTING PARALLEL MACHINE SCHEDULING WITH SETUPS作者机构：清华大学应用数学系100084
出 版 物：《高校应用数学学报（A辑）》 (Applied Mathematics A Journal of Chinese Universities(Ser.A))
年 卷 期：1999年第14A卷第4期
页 面：480-484页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金
摘 要：考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间．产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工．该问题是 Ｎ Ｐｈａｒｄ 问题．本文首先给出该问题的一个启发式算法 Ｍ Ｌ，然后证明了其最坏情况估计不超过７／４－ １／ｍ （ｍ ≥２）
维普期刊数据库
同方期刊数据库