为了减少装配作业车间内因物料齐套产生的等待浪费,使具有装配约束的关联零件加工进度得到有效协同,设计一类卡片导航平衡控制系统(control of balance by card-based navigation,COBACABANA)。其基于两类卡片循环回路实现任务投放与作...为了减少装配作业车间内因物料齐套产生的等待浪费,使具有装配约束的关联零件加工进度得到有效协同,设计一类卡片导航平衡控制系统(control of balance by card-based navigation,COBACABANA)。其基于两类卡片循环回路实现任务投放与作业分派的可视化进度协同控制逻辑。本文详细介绍系统的运行机制和系统控制参量,通过构建一般化的装配作业车间仿真模型,探讨在不同装配关联度下各控制参量的性能变化。实验结果表明,COBACABANA系统性能良好,并且选择合适的控制参量就能够有效提升关联零件的进度协同性。展开更多
The on-demand food delivery(OFD)service has gained rapid development in the past decades but meanwhile encounters challenges for further improving operation quality.The order dispatching problem is one of the most con...The on-demand food delivery(OFD)service has gained rapid development in the past decades but meanwhile encounters challenges for further improving operation quality.The order dispatching problem is one of the most concerning issues for the OFD platforms,which refer to dynamically dispatching a large number of orders to riders reasonably in very limited decision time.To solve such a challenging combinatorial optimization problem,an effective matching algorithm is proposed by fusing the reinforcement learning technique and the optimization method.First,to deal with the large-scale complexity,a decoupling method is designed by reducing the matching space between new orders and riders.Second,to overcome the high dynamism and satisfy the stringent requirements on decision time,a reinforcement learning based dispatching heuristic is presented.To be specific,a sequence-to-sequence neural network is constructed based on the problem characteristic to generate an order priority sequence.Besides,a training approach is specially designed to improve learning performance.Furthermore,a greedy heuristic is employed to effectively dispatch new orders according to the order priority sequence.On real-world datasets,numerical experiments are conducted to validate the effectiveness of the proposed algorithm.Statistical results show that the proposed algorithm can effectively solve the problem by improving delivery efficiency and maintaining customer satisfaction.展开更多
文摘为了减少装配作业车间内因物料齐套产生的等待浪费,使具有装配约束的关联零件加工进度得到有效协同,设计一类卡片导航平衡控制系统(control of balance by card-based navigation,COBACABANA)。其基于两类卡片循环回路实现任务投放与作业分派的可视化进度协同控制逻辑。本文详细介绍系统的运行机制和系统控制参量,通过构建一般化的装配作业车间仿真模型,探讨在不同装配关联度下各控制参量的性能变化。实验结果表明,COBACABANA系统性能良好,并且选择合适的控制参量就能够有效提升关联零件的进度协同性。
基金supported in part by the National Natural Science Foundation of China(No.62273193)Tsinghua University-Meituan Joint Institute for Digital Life,and the Research and Development Project of CRSC Research&Design Institute Group Co.,Ltd.
文摘The on-demand food delivery(OFD)service has gained rapid development in the past decades but meanwhile encounters challenges for further improving operation quality.The order dispatching problem is one of the most concerning issues for the OFD platforms,which refer to dynamically dispatching a large number of orders to riders reasonably in very limited decision time.To solve such a challenging combinatorial optimization problem,an effective matching algorithm is proposed by fusing the reinforcement learning technique and the optimization method.First,to deal with the large-scale complexity,a decoupling method is designed by reducing the matching space between new orders and riders.Second,to overcome the high dynamism and satisfy the stringent requirements on decision time,a reinforcement learning based dispatching heuristic is presented.To be specific,a sequence-to-sequence neural network is constructed based on the problem characteristic to generate an order priority sequence.Besides,a training approach is specially designed to improve learning performance.Furthermore,a greedy heuristic is employed to effectively dispatch new orders according to the order priority sequence.On real-world datasets,numerical experiments are conducted to validate the effectiveness of the proposed algorithm.Statistical results show that the proposed algorithm can effectively solve the problem by improving delivery efficiency and maintaining customer satisfaction.
