| 引用本文: | 刘志新, 李建国, 谢金星, 邢文训.约束入库问题模型与算法研究[J].控制理论与应用,2003,20(1):150~152.[点击复制] |
| LIU Zhi-xin, LI Jian-guo, XIE Jin-xing, XING Wen-xun.Model and algorithm of solving restricted loading problem[J].Control Theory and Technology,2003,20(1):150~152.[点击复制] |
|
| 约束入库问题模型与算法研究 |
| Model and algorithm of solving restricted loading problem |
| 摘要点击 1252 全文点击 1847 投稿时间：2000-11-28 修订日期：2001-10-12 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 2003,20(1):150-152 |
| 中文关键词 约束入库 装箱问题 bestfit算法 |
| 英文关键词 restricted loading bin packing best fit algorithm |
| 基金项目 国家自然科学基金(G69904007)资助项目 |
|
| 中文摘要 |
| 对某冷轧厂冷卷约束入库问题建立数学模型,归结为有约束的装箱问题 (binpacking),设计带匹配权值的bestfit算法实现优化入库.该算法简便易行,效果良好,是求解一类约束入库问题的有效算法.计算实例说明了模型的合理性与算法的有效性. |
| 英文摘要 |
| With the analysis of loading process and restriction for a steel rolling factory, a model of bin packing is built and a best fit algorithm with matching weight is designed. The algorithm is easy to carry and has fine effect, so it can solve a kind of restricted loading problem. The results of the computational instance show that the model is reasonable and the algorithm is effective. |
|
|
|
|
|