同规格货物装箱问题的优化计算 |
| |
引用本文: | 徐丽丽,季忠,夏继梅.同规格货物装箱问题的优化计算[J].山东工业大学学报,2008,38(3). |
| |
作者姓名: | 徐丽丽 季忠 夏继梅 |
| |
作者单位: | 山东大学材料科学与工程学院,山东济南250061 |
| |
摘 要: | 讨论了相同规格货物的装载问题,给出一种模型简单、计算量小的优化算法,将三维装载问题转化为一维和二维相结合的装箱问题,降低了问题的复杂性.首先针对给定的集装箱空间,计算出沿高度方向的水平层的最优分布,即一维下料问题;再通过优化计算,求出水平层内货物的最优排列,将问题转化为二维裁剪问题.通过与文献报道算例的比较,表明该算法通过简单的计算过程就能达到预定的优化目的.
|
关 键 词: | 同规格货物 集装箱装载 优化算法 三维问题 |
本文献已被 维普 等数据库收录! |
|