Stochastic Machine Scheduling to Minimize Waiting Time Related Objectives with Emergency Jobs
We consider a new scheduling model where emergency jobs appear during the processing of current jobs and must be processed immediately after the present job is completed. All jobs have random processing times and should be completed on a single machine. The most common case of the model is the surge...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2014/837910 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850179108171939840 |
|---|---|
| author | Lianmin Zhang Lei Guan Ke Zhou |
| author_facet | Lianmin Zhang Lei Guan Ke Zhou |
| author_sort | Lianmin Zhang |
| collection | DOAJ |
| description | We consider a new scheduling model where emergency jobs appear during the processing of current jobs and must be processed immediately after the present job is completed. All jobs have random processing times and should be completed on a single machine. The most common case of the model is the surgery scheduling problem, where some elective surgeries are to be arranged in an operation room when emergency cases are coming during the operating procedure of the elective surgeries. Two objective functions are proposed to display this practice in machine scheduling problem. One is the weighted sum of the waiting times and the other is the weighted discounted cost function of the waiting times. We address some optimal policies to minimize these objectives. |
| format | Article |
| id | doaj-art-be4b4852329a4b0d912bbce1c3de6ec6 |
| institution | OA Journals |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-be4b4852329a4b0d912bbce1c3de6ec62025-08-20T02:18:35ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2014-01-01201410.1155/2014/837910837910Stochastic Machine Scheduling to Minimize Waiting Time Related Objectives with Emergency JobsLianmin Zhang0Lei Guan1Ke Zhou2School of Management and Engineering, Nanjing University, Nanjing 210093, ChinaSchool of Management and Economics, Beijing Institute of Technology, Beijing 100081, ChinaSystems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong KongWe consider a new scheduling model where emergency jobs appear during the processing of current jobs and must be processed immediately after the present job is completed. All jobs have random processing times and should be completed on a single machine. The most common case of the model is the surgery scheduling problem, where some elective surgeries are to be arranged in an operation room when emergency cases are coming during the operating procedure of the elective surgeries. Two objective functions are proposed to display this practice in machine scheduling problem. One is the weighted sum of the waiting times and the other is the weighted discounted cost function of the waiting times. We address some optimal policies to minimize these objectives.http://dx.doi.org/10.1155/2014/837910 |
| spellingShingle | Lianmin Zhang Lei Guan Ke Zhou Stochastic Machine Scheduling to Minimize Waiting Time Related Objectives with Emergency Jobs Discrete Dynamics in Nature and Society |
| title | Stochastic Machine Scheduling to Minimize Waiting Time Related Objectives with Emergency Jobs |
| title_full | Stochastic Machine Scheduling to Minimize Waiting Time Related Objectives with Emergency Jobs |
| title_fullStr | Stochastic Machine Scheduling to Minimize Waiting Time Related Objectives with Emergency Jobs |
| title_full_unstemmed | Stochastic Machine Scheduling to Minimize Waiting Time Related Objectives with Emergency Jobs |
| title_short | Stochastic Machine Scheduling to Minimize Waiting Time Related Objectives with Emergency Jobs |
| title_sort | stochastic machine scheduling to minimize waiting time related objectives with emergency jobs |
| url | http://dx.doi.org/10.1155/2014/837910 |
| work_keys_str_mv | AT lianminzhang stochasticmachineschedulingtominimizewaitingtimerelatedobjectiveswithemergencyjobs AT leiguan stochasticmachineschedulingtominimizewaitingtimerelatedobjectiveswithemergencyjobs AT kezhou stochasticmachineschedulingtominimizewaitingtimerelatedobjectiveswithemergencyjobs |