A Matching Algorithm with Reinforcement Learning and Decoupling Strategy for Order Dispatching in On-Demand Food Delivery

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.

A Review of Reinforcement Learning Based Intelligent Optimization for Manufacturing Scheduling

As the critical component of manufacturing systems,production scheduling aims to optimize objectives in terms of profit,efficiency,and energy consumption by reasonably determining the main factors including processing path,machine assignment,execute time and so on.Due to the large scale and strongly coupled constraints nature,as well as the real-time solving requirement in certain scenarios,it faces great challenges in solving the manufacturing scheduling problems.With the development of machine learning,Reinforcement Learning(RL)has made breakthroughs in a variety of decision-making problems.For manufacturing scheduling problems,in this paper we summarize the designs of state and action,tease out RL-based algorithm for scheduling,review the applications of RL for different types of scheduling problems,and then discuss the fusion modes of reinforcement learning and meta-heuristics.Finally,we analyze the existing problems in current research,and point out the future research direction and significant contents to promote the research and applications of RL-based scheduling optimization.