A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free Intersection
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 mathemati...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/22/4183 |
| _version_ | 1797464725722759168 |
|---|---|
| author | Yunfeng Hou Yue Mao Yanmei Zhang Qingdu Li Yunfeng Ji Wei Li |
| author_facet | Yunfeng Hou Yue Mao Yanmei Zhang Qingdu Li Yunfeng Ji Wei Li |
| author_sort | Yunfeng Hou |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T18:11:17Z |
| format | Article |
| id | doaj.art-d9aea489ba30412389ece7dc29407fa7 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T18:11:17Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-d9aea489ba30412389ece7dc29407fa72023-11-24T09:07:21ZengMDPI AGMathematics2227-73902022-11-011022418310.3390/math10224183A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free IntersectionYunfeng Hou0Yue Mao1Yanmei Zhang2Qingdu Li3Yunfeng Ji4Wei Li5Institute of Machine Intelligence, University of Shanghai for Science and Technology, Shanghai 200093, ChinaSchool of Health Science and Engineering, University of Shanghai for Science and Technology, Shanghai 200093, ChinaDepartment of International Trade, College of Commerce, Jeonbuk National University, Jeonju 54896, KoreaInstitute of Machine Intelligence, University of Shanghai for Science and Technology, Shanghai 200093, ChinaInstitute of Machine Intelligence, University of Shanghai for Science and Technology, Shanghai 200093, ChinaPostdoctoral Station of Applied Economics, Fudan University, Shanghai 200433, ChinaIn 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.https://www.mdpi.com/2227-7390/10/22/4183resource allocationdiscrete-event modeloptimization algorithmssignal-free intersectionvehicle scheduling |
| spellingShingle | Yunfeng Hou Yue Mao Yanmei Zhang Qingdu Li Yunfeng Ji Wei Li A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free Intersection Mathematics resource allocation discrete-event model optimization algorithms signal-free intersection vehicle scheduling |
| title | A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free Intersection |
| title_full | A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free Intersection |
| title_fullStr | A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free Intersection |
| title_full_unstemmed | A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free Intersection |
| title_short | A Discrete-Event Mathematical Model for Resource Allocation Optimization: A Case Study of Vehicle Scheduling in a Signal-Free Intersection |
| title_sort | discrete event mathematical model for resource allocation optimization a case study of vehicle scheduling in a signal free intersection |
| topic | resource allocation discrete-event model optimization algorithms signal-free intersection vehicle scheduling |
| url | https://www.mdpi.com/2227-7390/10/22/4183 |
| work_keys_str_mv | AT yunfenghou adiscreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT yuemao adiscreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT yanmeizhang adiscreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT qingduli adiscreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT yunfengji adiscreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT weili adiscreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT yunfenghou discreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT yuemao discreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT yanmeizhang discreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT qingduli discreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT yunfengji discreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection AT weili discreteeventmathematicalmodelforresourceallocationoptimizationacasestudyofvehicleschedulinginasignalfreeintersection |