有负荷约束的指派问题

林 浩1; 林 澜2

有负荷约束的指派问题

引用本文：林浩1,林澜2.有负荷约束的指派问题[J].经济数学,2013,(1):17-21

摘要点击次数: 1775

全文下载次数: 163

作者	单位
林浩1,林澜2	（1.河南工业大学理学院，郑州 450052；2.同济大学电子与信息工程学院，上海 200092）

中文摘要:通过组合最优化的理论和方法，研究机器有负荷（时间）限制的指派问题，证明其NP-困难性，并建立多项式可解的特殊情形算法及一般情形的隐枚举算法．

中文关键词:组合优化指派问题负荷约束算法分析

An Assignment Problem with Work Load Constrains

Abstract:This paper studied an assignment problem in which each facility has a work-load constraint by means of the method of combinatorial optimization. We proved the NP-hardness of the problem and presented a polynomial algorithm for a special case and an implicit enumeration algorithm for the general case.

keywords:combinatorial optimization assignment problem work-load constraint algorithmic analysis

查看全文 查看/发表评论 下载pdf阅读器