- #1
mechlite
- 7
- 1
First post and I'm wondering if I could get some help. I'm new to queueing theory so I'm not sure how to solve this problem.
Population-------------> Queue--------------> Server
I have a calling population that is infinite or a vast amount. The queue capacity is limited at 13. There is 1 server in the process. The population time with the server varies from 10s - 1.5 hrs. The time the population spends in queue before going to the server is 2 hrs. The population chosen MUST go in the queue before the server. So I have a big selection that have to be served, but a smaller capacity. How would I pick the sequence (Queue discipline?) from the calling population that will keep the server running for the most amount of time? If the population sequence selected has short service times, eventually, the server will have to wait 2 hrs for the next selected population. So I need a sequence that will stagger them so while the server is taking x hr to finish with current job, the queue will be able to prepare the next one with minimal wait time and repeat. Appreciate any help with this
EDIT -- More details: there is a long list of customer orders (Population) and before these orders are assembled they have to be prepped. The prepping queue has a max capacity of 13 orders at a time. So I am only able to select 13 customer orders at a time before assembly. Prepping queue time remains pretty much the same (2-3hrs). Assembly (server) time can range from 10 seconds to 2 hrs. I want to pick a sequence out of the customer order list that will minimize the server idle time.
Population-------------> Queue--------------> Server
I have a calling population that is infinite or a vast amount. The queue capacity is limited at 13. There is 1 server in the process. The population time with the server varies from 10s - 1.5 hrs. The time the population spends in queue before going to the server is 2 hrs. The population chosen MUST go in the queue before the server. So I have a big selection that have to be served, but a smaller capacity. How would I pick the sequence (Queue discipline?) from the calling population that will keep the server running for the most amount of time? If the population sequence selected has short service times, eventually, the server will have to wait 2 hrs for the next selected population. So I need a sequence that will stagger them so while the server is taking x hr to finish with current job, the queue will be able to prepare the next one with minimal wait time and repeat. Appreciate any help with this
EDIT -- More details: there is a long list of customer orders (Population) and before these orders are assembled they have to be prepped. The prepping queue has a max capacity of 13 orders at a time. So I am only able to select 13 customer orders at a time before assembly. Prepping queue time remains pretty much the same (2-3hrs). Assembly (server) time can range from 10 seconds to 2 hrs. I want to pick a sequence out of the customer order list that will minimize the server idle time.
Last edited by a moderator: