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

Yunfeng Hou, Yue Mao, Yanmei Zhang, Qingdu Li, Yunfeng Ji and Wei Li ()
Additional contact information
Yunfeng Hou: Institute of Machine Intelligence, University of Shanghai for Science and Technology, Shanghai 200093, China
Yue Mao: School of Health Science and Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
Yanmei Zhang: Department of International Trade, College of Commerce, Jeonbuk National University, Jeonju 54896, Korea
Qingdu Li: Institute of Machine Intelligence, University of Shanghai for Science and Technology, Shanghai 200093, China
Yunfeng Ji: Institute of Machine Intelligence, University of Shanghai for Science and Technology, Shanghai 200093, China
Wei Li: Postdoctoral Station of Applied Economics, Fudan University, Shanghai 200433, China

Mathematics, 2022, vol. 10, issue 22, 1-22

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 (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/22/4183/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/22/4183/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:22:p:4183-:d:967288

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().