摘要: |
随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速发展。在物流配送业务中,货物配装问题的涉及面较广,需要考虑的因素较多,对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。在现实生产和生活中,集装箱装箱问题、车辆、船舶、飞机的装载问题等都可以抽象为货物配装问题。
配送中心货物配装问题作为一个NP难题,随着待装货物规格数量的增加,可选的装载方案数量将以指数速度急剧增长。因此,当货物规格数量较少时选用动态规划法可以解决货物配装问题,但当货物规格数量较多时用启发式算法求解该问题就成为人们研究的一个重要方向。
本文围绕配送中心货物配装问题的模型和算法开展研究,主要做了以下工作:
(1)分析了研究配送中心货物配装问题对于配送企业提高服务质量、降低物流成本、增加经济效益和增强市场竞争力的重要现实意义,进而对配送中心货物配装问题的结构要素进行了系统分析。
(2)建立了考虑客户需求优先级的单车货物配装问题的数学模型,构造了求解该问题的两阶段算法,并通过实例计算验证了算法的有效性。
(3)分别建立了单车二维、单车三维及多车三维货物配装问题的数学模型,在此基础上分别设计了求解上述问题的遗传算法,进而通过实验计算说明了算法的良好性能。
|