Due-window assignment and scheduling with general position-dependent processing times involving a deteriorating and compressible maintenance activity |
| |
| Authors: | Hui Zhu Min Li Zhangjin Zhou Yun You |
| |
| Affiliation: | 1. School of Economics and Management, Southeast University, Nanjing, China.;2. School of Science, East China Institute of Technology, Nanchang, China.;3. School of Information Engineering, Tibet University for Nationalities, Xianyang, China.;4. School of Science, East China Institute of Technology, Nanchang, China. |
| |
| Abstract: | In this paper, we consider common due-window assignment and scheduling problems with general position-dependent processing times involving deteriorating and compressible maintenance activity on a single machine. Two models associated with maintenance activity are examined in this article, in which the maintenance length is assumed to be either time-dependent and compressible or position-dependent and compressible. The objective is to find jointly the location and size of due-window, position of maintenance as well as resource amount allocated to it, and job sequence to minimise a total cost function based on earliness, tardiness, window location, window size and resource cost. We show that the problem considered in each of the two models’ setting can be optimally solved with polynomial time algorithm by reducing to assignment problem. Finally, two examples are provided to illustrate the solution procedures. |
| |
| Keywords: | scheduling maintenance due-window assignment resource allocation |
|
|
