Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology. Issue 7 (2nd July 2020)

• Record Type: Journal Article
• Authors: Liang, Xi-Xi; Liu, Mengqi; Feng, Yu-Bo; Wang, Ji-Bo; Wen, Li-Shu
• Is Part Of: Engineering optimization. Volume 52:Issue 7(2020)
• Page Start: 1184
• Page End: 1197
• Publication Date: 2020-07-02
• Subjects: Scheduling -- group technology -- resource allocation -- single machine -- deteriorating job; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2019.1638920
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: This article deals with a single-machine resource allocation scheduling problem with deteriorating jobs. Under a group technology environment, the actual processing times of jobs are a convex resource allocation function of their starting time and the amount of resource allocation. The objective is to minimize the weighted sum of makespan and resource allocation cost. For two special cases, it is proved that the problem can be solved in polynomial time. For the general case of the problem, heuristic and branch-and-bound procedures are developed to solve the problem. Computational experiments are also performed to examine the effectiveness and the efficiency of the algorithms.