论文部分内容阅读
研究组合装箱与道位分配的两阶段出厂物流的调度模型与算法,问题将考虑订单、驳运车、仓库道位资源、客户需求、配送成本等多种因素。首先将所研究问题划分为带装箱约束、方向约束和拼车约束的组合装箱子问题,和带驳运车到达时间及道位不可用时间段的道位分配问题。针对两个子问题建混合线性整数模型并分别设计了分支定界和启发式算法,实现两阶段整合求解。最后,通过数值实验和与人工调度结果的对比模型,表明了模型和算法的有效性。
This paper studies the scheduling model and algorithm of two-stage factory logistics for combinational case and lane allocation. The problem will consider various factors such as orders, barges, storage space resources, customer demand, distribution costs and so on. Firstly, the research problem is divided into the combination of boxing problem with packing constraint, direction constraint and carpooling constraint, and the lane assignment problem with arrival time and unavailable time slot of barge. For the two subproblems, a mixed linear integer model is built and the branch and bound and heuristic algorithms are designed separately to realize the two-stage integration solution. Finally, the effectiveness of the model and the algorithm is demonstrated through numerical experiments and comparison with manual scheduling results.