文件名称：论文研究-求解入库堆垛问题的改进约束满足算法.pdf
文件大小：834KB
文件格式：PDF
更新时间：2022-09-26 13:17:52
论文研究
入库堆垛问题普遍存在于堆场作业管理中，是在货物数目和出库顺序已知的前提下，要求较长（重）的货物置于较短（轻）的货物下方，目标是实现占用垛位数最少。通过问题分析，将其归结为一类带顺序约束的A形装箱问题，并建立了约束满足模型，设计了嵌入经典装箱启发式的约束满足求解算法。实验表明，该算法对于求解复杂约束下的大规模堆场问题较现有的装箱启发式有一定程度的改善。