Details

Autor(en) / Beteiligte

• Wang, Ji-Bo
• Liang, Xi-Xi

Titel

Group scheduling with deteriorating jobs and allotted resource under limited resource availability constraint

Ist Teil von

• Engineering optimization, 2019-02, Vol.51 (2), p.231-246

Ort / Verlag

Abingdon: Taylor & Francis

Erscheinungsjahr

2019

Quelle

Taylor & Francis

Beschreibungen/Notizen

• This study considers a single machine group scheduling problem with deteriorating jobs and resource allocation (controllable processing times). The objective is to have the resource availability limited within a given range, and to minimize the maximum completion time (i.e. the makespan). For two special cases, it is proved that the problem can be solved in polynomial time. For the general case, an heuristic algorithm and a branch-and-bound algorithm are proposed. Computational results show that the proposed heuristic algorithm is generally effective.