高级检索

    入库车中断模式下生鲜品越库车辆调度研究

    Truck Scheduling of Fresh Produce in Cross-Docking Systems with Interrupt Mode for Inbound Trucks

    • 摘要: 传统的生鲜品越库车辆调度问题通常采用非中断装/卸货模式,这较易造成所卸非所需,而所需货物未能及时卸载的问题。为加快生鲜品的越库转运,降低生鲜度损耗,提出采用允许入库车卸货过程可以中断的模式,并建立以新鲜度总衰减量最小为目标的生鲜品越库车辆调度模型。针对该模式,设计包含入库车序号、生鲜品种类、批次卸货数量的3层混合染色体编码方案,构建并采用基于批次卸货数量的自适应遗传算法求解。数值实验结果表明,入库车中断模式相较于传统的非中断模式,平均能降低13.90%的新鲜度总衰减量,且该优势会随着车辆转换时间、传送时间、批次卸/装货数量值、高衰减率生鲜品比重的降低而愈发显著。

       

      Abstract: The traditional fresh food inventory vehicle scheduling problem usually adopts a non-interrupted loading/unloading mode, which can easily lead to the problem of unloading non-required goods and the failure to unload required goods in a timely manner. To accelerate the cross-warehouse transportation of fresh products and reduce the loss of freshness during the transshipment process in cross-docking systems, this paper proposes an interrupt mode for inbound trucks, i.e., the unloading process of inbound trucks can be interrupted, meanwhile, establishes a truck scheduling model of fresh produce with the goal of minimizing the total freshness deterioration in cross-docking systems. According to the interrupt mode for inbound trucks, a three-layer hybrid chromosome coding scheme is designed by taking the inbound truck serial number, fresh produce types, and batch unloading quantity as genes. Thereby, an adaptive genetic algorithm based on batch unloading quantity is constructed to solve the problem. Numerical experimental results show that, compared with the traditional non-interrupt mode, the interrupt mode of the inbound trucks can effectively reduce the total deterioration by an average of 13.90% during the cross-docking transshipment process of fresh produce, and this advantage will become more significant with the decrease of truck changeover time, transshipment time, batch unloading/loading quantity, and the proportion of high deterioration rate of fresh products.

       

    /

    返回文章
    返回