摘要
随着上海烟草集团产销规模的扩大,客户对卷烟的需求朝着多样化、小批量、多频次和个性化方向发展,烟草物流业务的运营体量和复杂程度与日俱增,如何依据全国各地客户点订单情况,并结合物流线路、运输工具、货物(烟件)规格等若干因素,进行快速、有效的车辆配载及货物装车成了上烟物流业务中一个迫切需要解决的问题。为了解决上烟多尺寸烟草的装箱问题,文中充分考虑烟草配载装车场景,建立符合实际业务需求的配载运输模型;确定优化目标与约束条件,建立车货匹配的混合整数线性规划装车模型;基于三维装箱的特性,提出了一种启发式算法,保证车箱空间利用率足够高。实验结果表明,该算法可以求得满意的可行解。
-
单位上海烟草集团有限责任公司