多目标一维装箱问题模型算法研究

Multi-objective one-dimensional boxing model algorithm research

对经典一维装箱问题进行了扩展研究,提出了在考虑各个箱子容量(或体积)限制不同的情况下的一维装箱问题模型,该模型的优化目标包含所使用的箱子数最少和所使用的箱子关联的费用最少。此外,考虑到装箱运输过程中所用箱子关联费用的随机性,提出了多目标一维装箱问题的随机机会约束规划模型。利用基于NSGA-II算法的混合智能算法来求解模型。为了例证算法的有效性,给出了具体数值算例,结果表明混合智能算法对模型求解是有效的。