| “合成链”算法与一类链优先约束的单机分批排序问题 |
| |
| 引用本文： | 卜宪敏,曹丽霞,刘层层.“合成链”算法与一类链优先约束的单机分批排序问题[J].洛阳工业高等专科学校学报,2012,22(4). |
| |
| 作者姓名： | 卜宪敏 曹丽霞 刘层层 |
| |
| 作者单位： | 1. 日照广播电视大学经济贸易系,山东日照,276826
2. 曲阜师范大学运筹与管理学院,山东日照,276826 |
| |
| 摘 要： | 讨论问题1| chains,B|Cmax具体可描述为:有m条链,其中一条链上有n个工件,其余的m-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 Technology College,2012,22(4). |
| |
| Authors: | BU Xian-min CAO Li-xia LIU Ceng-ceng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
