OrderManagementSystem
A real-time system that simulates the fulfillment of delivery orders for a kitchen.
Install / Use
/learn @amerhukic/OrderManagementSystemREADME
This project showcases the implementation of an order management system used for management of delivery orders for a kitchen.
System description
It's a real-time system that simulates the fulfillment of delivery orders for a kitchen. The system receives 2 delivery orders per second (defined in dispatch_orders.json in the project). Each order takes some time (defined as prepTime) to be prepared. Once an order is prepared, it is waiting and ready for courier pickup.
Upon receiving an order, the system immediately dispatches a courier to pick it up. Couriers arrive randomly following a uniform distribution, 3-15 seconds after they’ve been dispatched. Couriers have to wait at the kitchen if the order they are picking up is not ready. Once a courier picks up an order it is instantaneously delivered.
The system supports two courier dispatch strategies and evaluates their performance.
- Matched: a courier is dispatched for a specific order and may only pick up that order
- First-in-first-out: a courier picks up the next available order upon arrival. If there are multiple orders available, an arbitrary order is picked up. If there are no available orders, couriers wait for the next available one. When there are multiple couriers waiting, the next available order is assigned to the earliest arrived courier.
The system prints the statistics each time an order is picked up. After the system has finished processing all orders the following statistics are shown:
- Average food wait time (milliseconds) between order ready and pickup
- Average courier wait time (milliseconds) between arrival and order pickup
Usage
The project was developed as an iOS app that is used to run the simulation. To run the project:
- Open the
OrderManagementSystem.xcodeprojfile - Run the app in one of the simulators
- The app will show 2 buttons that correspond to the 2 courier dispatch strategies - FIFO and matched.
- Tap one of the buttons to run the simulation with the desired strategy.
- The system will output events (order received, order prepared, courier dispatched, courier arrived, order picked up) in the Xcode console. Once the simulation finishes the average waiting time will be shown in the Xcode console.
Example output
For those who are interested in how the output looks like, here are some example runs:
<details> <summary>FIFO strategy simulation
</summary>
2022-01-14 09:22:09.722676+0100 OrderManagementSystem[9962:490547] -------------------------------------------------------------------------
2022-01-14 09:22:09.724332+0100 OrderManagementSystem[9962:490547] Starting First-in-first-out strategy order management system simulation
2022-01-14 09:22:09.724484+0100 OrderManagementSystem[9962:490547] -------------------------------------------------------------------------
2022-01-14 09:22:10.726732+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:10.730058+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:10.730569+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:10.730757+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:11.726352+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:11.726563+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:11.727309+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:11.727488+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:12.726664+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:12.726945+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:12.727485+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:12.727650+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:13.726609+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:13.726995+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:13.727531+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:13.727734+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:13.730411+0100 OrderManagementSystem[9962:490547] Courier arrived
2022-01-14 09:22:14.726487+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:14.726754+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:14.727442+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:14.727656+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:15.126389+0100 OrderManagementSystem[9962:495944] Order prepared
2022-01-14 09:22:15.126971+0100 OrderManagementSystem[9962:495944] Courier arrived
2022-01-14 09:22:15.127508+0100 OrderManagementSystem[9962:495944] Order picked up
2022-01-14 09:22:15.127986+0100 OrderManagementSystem[9962:495944] Courier wait time: 1396 ms
2022-01-14 09:22:15.726234+0100 OrderManagementSystem[9962:495944] Order received
2022-01-14 09:22:15.726615+0100 OrderManagementSystem[9962:495944] Courier dispatched
2022-01-14 09:22:15.727072+0100 OrderManagementSystem[9962:495944] Order received
2022-01-14 09:22:15.727248+0100 OrderManagementSystem[9962:495944] Courier dispatched
2022-01-14 09:22:16.726249+0100 OrderManagementSystem[9962:495796] Order received
2022-01-14 09:22:16.726394+0100 OrderManagementSystem[9962:495796] Courier dispatched
2022-01-14 09:22:16.726785+0100 OrderManagementSystem[9962:495796] Order received
2022-01-14 09:22:16.726911+0100 OrderManagementSystem[9962:495796] Courier dispatched
2022-01-14 09:22:17.726929+0100 OrderManagementSystem[9962:490547] Order prepared
2022-01-14 09:22:17.727625+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:17.728160+0100 OrderManagementSystem[9962:490547] Order prepared
2022-01-14 09:22:17.728622+0100 OrderManagementSystem[9962:490547] Order picked up
2022-01-14 09:22:17.729091+0100 OrderManagementSystem[9962:490547] Courier wait time: 2601 ms
2022-01-14 09:22:17.729265+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:17.729724+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:17.729875+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:18.726464+0100 OrderManagementSystem[9962:495796] Order received
2022-01-14 09:22:18.726678+0100 OrderManagementSystem[9962:495796] Courier dispatched
2022-01-14 09:22:18.727217+0100 OrderManagementSystem[9962:495796] Order received
2022-01-14 09:22:18.727417+0100 OrderManagementSystem[9962:495796] Courier dispatched
2022-01-14 09:22:18.727730+0100 OrderManagementSystem[9962:495796] Courier arrived
2022-01-14 09:22:18.728075+0100 OrderManagementSystem[9962:495796] Order prepared
2022-01-14 09:22:18.728397+0100 OrderManagementSystem[9962:495796] Order picked up
2022-01-14 09:22:18.728751+0100 OrderManagementSystem[9962:495796] Food wait time: 999 ms
2022-01-14 09:22:19.726572+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:19.726862+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:19.727480+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:19.727758+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:19.728321+0100 OrderManagementSystem[9962:490547] Order prepared
2022-01-14 09:22:20.726654+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:20.726932+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:20.727516+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:20.727732+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:20.728087+0100 OrderManagementSystem[9962:490547] Order prepared
2022-01-14 09:22:21.726559+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:21.726773+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:21.727319+0100 OrderManagementSystem[9962:490547] Order received
2022-01-14 09:22:21.727504+0100 OrderManagementSystem[9962:490547] Courier dispatched
2022-01-14 09:22:21.727835+0100 OrderManagementSystem[9962:490547] Order prepared
2022-01-14 09:22:22.121591+0100 OrderManagementSystem[9962:496021] Courier arrived
2022-01-14 09:22:22.121995+0100 OrderManagementSystem[9962:496021] Order picked up
2022-01-14 09:22:22.122278+0100 OrderManagementSystem[9962:496021] Food wait time: 3395 ms
2022-01-14 09:22:22.726661+0100 OrderManagementSystem[9962:496021] Order received
2022-01-14 09:22:22.726937+0100 OrderManagementSystem[9962:496021] Courier dispatched
2022-01-14 09:22:22.727646+0100 OrderManagementSystem[9962:496021] Order received
2022-01-14 09:22:22.727841+0100 OrderManagementSystem[9962:496021] Courier dispatched
2022-01-14 09:22:22.728241+0100 OrderManagementSystem[9962:496021] Courier arrived
2022-01-14 09:22:22.728730+0100 OrderManagementSystem[9962:496021] Courier arrived
2022-01-14 09:22:22.729136+0100 OrderManagementSystem[9962:496021] Order prepared
2022-01-14 09:22:22.729526+0100 OrderManagementSystem[9962:496021] Order picked up
2022-01-14 09:22:22.729888+0100 OrderManagementSystem[9962:496021] Food wait time: 3001 ms
2022-01-14 09:22:22.730195+0100 OrderManagementSystem[9962:496021] Order picked up
2022-01-14 09:22:22.730490+0100 OrderManagementSystem[9962:496021] Food wait time: 2000 ms
2022-01-14 09:22:23.726480+0100 OrderM
