| “合成链”算法与一类链优先约束的单机分批排序问题 |
| |
| 引用本文： | 卜宪敏,曹丽霞,刘层层. “合成链”算法与一类链优先约束的单机分批排序问题[J]. 洛阳理工学院学报(自然科学版), 2012, 0(4): 79-83 |
| |
| 作者姓名： | 卜宪敏 曹丽霞 刘层层 |
| |
| 作者单位： | 日照广播电视大学经济贸易系;曲阜师范大学运筹与管理学院 |
| |
| 基金项目： | 国家自然科学基金项目(11071142/A011202) |
| |
| 摘 要： | 讨论问题1|chains,B|Cmax具体可描述为:有n条链,其中一条链上有n个工件,其余的n-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出"合成链"算法,给出了时间复杂性为O(nk))的多项式时间算法
|
| 关 键 词： | 排序 批处理机 链优先约束 算法复杂性 |
Composition Chain Algorithm and a Class of Single Batch Machine Scheduling Problem with Chain Precedence Constraints |
| |
| BU Xian-min,CAO Li-xia,LIU Ceng-ceng. Composition Chain Algorithm and a Class of Single Batch Machine Scheduling Problem with Chain Precedence Constraints[J]. Journal of Luoyang Institute of Science and Technology, 2012, 0(4): 79-83 |
| |
| Authors: | BU Xian-min CAO Li-xia LIU Ceng-ceng |
| |
| Affiliation: | 1.Rizhao Radio & TV University,Rizhao,Shandong,276826,China; 2.College of Operation Research and Management Science,Qufu Normal University,Rizhao 276826,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
