| 染色装箱问题及其启发式算法 |
| |
| 引用本文： | 孙春玲. 染色装箱问题及其启发式算法[J]. 云南民族大学学报(自然科学版), 2005, 14(4): 286-288 |
| |
| 作者姓名： | 孙春玲 |
| |
| 作者单位： | 云南大学,数学系,云南,昆明,650091 |
| |
| 基金项目： | 国家自然科学研究基金资助项目(10271103)，云南省自然科学研究基金资助项目(2003F0015M) |
| |
| 摘 要： | 研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法.
|
| 关 键 词： | 染色装箱问题 启发式算法 最优算法 |
| 文章编号： | 1672-8513(2005)04-0286-03 |
| 修稿时间： | 2004-12-20 |
Two Variations of Bin Packing and Bin Covering Problems and their Algorithms |
| |
| SUN Chun-ling. Two Variations of Bin Packing and Bin Covering Problems and their Algorithms[J]. Journal of Yunnan Nationalities University:Natural Sciences Edition, 2005, 14(4): 286-288 |
| |
| Authors: | SUN Chun-ling |
| |
| Abstract: | |
| |
| Keywords: | bin coloring packing problem heuristic algorithm optimal algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
