A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free Intersection

Abstract

In industrial applications, many systems present serious productivity problems due to limited resources. Generally, the dynamics of resource allocation are inherently discrete-event driven, such as the buffer allocation in production line systems. In this paper, we develop a discrete-event mathematical model for resource allocation optimization. In this work, we consider two crucial optimization objectives, e.g., deadlock-free and efficiency, that originate from the customer’s actual requirements. The main aim is to develop a resource allocation scheme for fulfilling the production process (without deadlock) while ensuring that the cost of the process is minimized. As a case study, we consider the vehicle scheduling problem in a signal-free intersection. The intersection is divided into several disjoint spatial traffic resources, and vehicles need to occupy different traffic resources for passing through the intersection. Thus, the traffic control problem at the signal-free intersection is transformed into a scheduling problem with limited resource constraints. An online control approach is developed to schedule vehicles to go through the intersection safely and efficiently by optimizing the resource allocation order. Simulation results demonstrate the efficiency and robustness of the proposed model and optimization approach.

Keywords

• resource allocation
• discrete-event model
• optimization algorithms
• signal-free intersection
• vehicle scheduling