目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合...目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合整数规划模型进行求解,采用一种分段线性化方法,将该非线性模型进行线性化处理。由于所研究问题具有NP-hard属性,无论是CPLEX还是LINGO都无法有效求解大规模算例,因此设计一种有效结合遗传算法与深度、底部、左部方向优先装载(Deepest bottom left with fill,DBLF)的算法。结果大小规模算例实验验证结果表明,混合遗传算法能够在合理时间内获得最优解或近似最优解。结论所提出的可变尺寸包装方案有效提高了装载率,有益于客户和物流公司。展开更多
针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补...针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补贴,以及由于专业分工所带来的在不同拆解处理厂间及不同粉碎处理厂间的物料流动,可以灵活支持子网络内各个企业间物流活动.此外模型支持多种类型的电子废弃物的输入,以及经处理后产生的多种不同的物料碎片的输出,帮助优化电子废弃物逆向物流网络中的选址和物料分配等问题.展开更多
飞机货舱中非集装器的配载是重要的运输环节,而如何保障非集装器的配载,是亟须研究的重要内容。其中二维矩形切割排样问题是解决非集装器运输的重要理论方法。二维矩形切割排样理论在原材料切割、装箱等问题中有着广泛应用,但尚无很好...飞机货舱中非集装器的配载是重要的运输环节,而如何保障非集装器的配载,是亟须研究的重要内容。其中二维矩形切割排样问题是解决非集装器运输的重要理论方法。二维矩形切割排样理论在原材料切割、装箱等问题中有着广泛应用,但尚无很好的求解算法。该方法会因求解速度而拖累整个实际生产作业进度。因此,本文提出了二维切割排样的混合整数线性规划(Mixed-integer linear programming,MILP)模型,模型目标是以矩形板面积利用率和切割排样价值最大为目标,模型考虑了不超边界、不重叠、可正交旋转等限制。设计了启发式分组策略的求解算法:首先基于启发式把矩形块分组为不同组别的小矩形块,降低变量和计算规模;其次,采用混合整数规划精确算法对每个小矩形块进行切割排样。以经典Benchmark实验数据为例,将Gurobi分组与Gurobi、CutLogic2D、基于遗传算法和最低水平线算法的混合算法对比。实验结果表明,CutLogic2D综合求解质量和速度较好;Gurobi分组方法是一种启发式算法,总体上要稍差于CutLogic2D;遗传算法和最低水平线算法因是启发式算法且未使用分组策略,和Gurobi分别在部分算例上求解时间相对较长,达到了7200 s,这是无法接受的。展开更多
文摘目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合整数规划模型进行求解,采用一种分段线性化方法,将该非线性模型进行线性化处理。由于所研究问题具有NP-hard属性,无论是CPLEX还是LINGO都无法有效求解大规模算例,因此设计一种有效结合遗传算法与深度、底部、左部方向优先装载(Deepest bottom left with fill,DBLF)的算法。结果大小规模算例实验验证结果表明,混合遗传算法能够在合理时间内获得最优解或近似最优解。结论所提出的可变尺寸包装方案有效提高了装载率,有益于客户和物流公司。
文摘针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补贴,以及由于专业分工所带来的在不同拆解处理厂间及不同粉碎处理厂间的物料流动,可以灵活支持子网络内各个企业间物流活动.此外模型支持多种类型的电子废弃物的输入,以及经处理后产生的多种不同的物料碎片的输出,帮助优化电子废弃物逆向物流网络中的选址和物料分配等问题.
文摘飞机货舱中非集装器的配载是重要的运输环节,而如何保障非集装器的配载,是亟须研究的重要内容。其中二维矩形切割排样问题是解决非集装器运输的重要理论方法。二维矩形切割排样理论在原材料切割、装箱等问题中有着广泛应用,但尚无很好的求解算法。该方法会因求解速度而拖累整个实际生产作业进度。因此,本文提出了二维切割排样的混合整数线性规划(Mixed-integer linear programming,MILP)模型,模型目标是以矩形板面积利用率和切割排样价值最大为目标,模型考虑了不超边界、不重叠、可正交旋转等限制。设计了启发式分组策略的求解算法:首先基于启发式把矩形块分组为不同组别的小矩形块,降低变量和计算规模;其次,采用混合整数规划精确算法对每个小矩形块进行切割排样。以经典Benchmark实验数据为例,将Gurobi分组与Gurobi、CutLogic2D、基于遗传算法和最低水平线算法的混合算法对比。实验结果表明,CutLogic2D综合求解质量和速度较好;Gurobi分组方法是一种启发式算法,总体上要稍差于CutLogic2D;遗传算法和最低水平线算法因是启发式算法且未使用分组策略,和Gurobi分别在部分算例上求解时间相对较长,达到了7200 s,这是无法接受的。
