Priority Rules for Multi‐Task Due‐Date Scheduling under Varying Processing Costs. Issue 12 (29th August 2016)

• Record Type: Journal Article
• Authors: Xu, Yunjian; Shi, Cong; Duenyas, Izak
• Is Part Of: Production and operations management. Volume 25:Issue 12(2016)
• Page Start: 2086
• Page End: 2102
• Publication Date: 2016-08-29
• Subjects: multi‐task due‐date scheduling -- varying processing costs -- make‐to‐order -- priority rule; Production management -- Periodicals; 658.505
• DOI: 10.1111/poms.12606
• Languages: English
• ISSNs: 1059-1478

Abstract

Abstract : We study the scheduling of multiple tasks under varying processing costs and derive a priority rule for optimal scheduling policies. Each task has a due date, and a non‐completion penalty cost is incurred if the task is not completely processed before its due date. We assume that the task arrival process is stochastic and the processing rate is capacitated. Our work is motivated by both traditional and emerging application domains, such as construction industry and freelance consulting industry. We establish the optimality of Shorter Slack time and Longer remaining Processing time (SSLP) principle that determines the priority among active tasks. Based on the derived structural properties, we also propose an effective cost‐balancing heuristic policy and demonstrate the efficacy of the proposed policy through extensive numerical experiments. We believe our results provide operators/managers valuable insights on how to devise effective service scheduling policies under varying costs.