【技术实现步骤摘要】
本专利技术属于物流运输，具体涉及一种基于拉格朗日松弛的易碎品物流仓储调度方法及系统。
技术介绍
1、易碎品仓储是现代物流运输的一个重要组成部分，也是物流运输行业的一大难题。由于其商品的特殊性，易碎品仓储对仓储环节中货箱的稳定性有较高的要求，导致其对仓储环境有着较为严格的限制，单位仓储空间成本较高。因此，易碎品仓储时的空间规划显得尤为重要。优秀的运输空间规划算法可以避免大量的空间浪费，进而减少运输成本，提高经济效益。易碎品由于其商品特殊性，不允许堆叠仓储，因此易碎品仓储问题可以被描述为维度由商品的长宽二维组成的二维装箱问题的变式。
2、装箱问题属于经典的np-hard问题，无法在线性时间内给出问题的最优解。经典的装箱问题描述为，把一批具有多个种类、每种类有多个的物品装入容量相同的箱子内，使得每个箱子中的物品占据的总容量不超过箱子的容量，同时要求装入所有物品消耗的箱子总数最少。
3、对于装箱问题，目前已经存在许多简单易行的求解算法，比较具有代表性的有：
4、first fit：将空闲箱体链以地址递增的顺序...
【技术保护点】
1.一种基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，步骤S2中，易碎品仓储调度模型的目标函数如下：
3.根据权利要求2所述的基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，易碎品仓储调度模型的约束条件包括：
4.根据权利要求1所述的基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，步骤S3中，拉格朗日对偶问题模型的的目标函数包括：
5.根据权利要求1所述的基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，...
【技术特征摘要】
1.一种基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，步骤s2中，易碎品仓储调度模型的目标函数如下：
3.根据权利要求2所述的基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，易碎品仓储调度模型的约束条件包括：
4.根据权利要求1所述的基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，步骤s3中，拉格朗日对偶问题模型的的目标函数包括：
5.根据权利要求1所述的基于拉格朗日松弛的易碎品物流仓储调度方法，其特征在于，步骤s4中，拉格朗日对偶问题模型目标函数的内层问题具体为：
6.根据权利...
【专利技术属性】
技术研发人员：曹晓宇，郑浩然，孙寻航，翟桥柱，胡建晨，陈孟晓，周玉洲，管晓宏，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。