A note on resource allocation scheduling with position-dependent workloads. Issue 10 (3rd October 2018)

• Record Type: Journal Article
• Authors: Lu, Yuan-Yuan; Liu, Jia-Yu
• Is Part Of: Engineering optimization. Volume 50:Issue 10(2018)
• Page Start: 1810
• Page End: 1827
• Publication Date: 2018-10-03
• Subjects: scheduling -- resource allocation -- sequencing -- combinational optimization; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2017.1414207
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: In this note, single machine scheduling with concurrent resource allocation and position-dependent workloads is studied. The aim is to find jointly the optimal sequence and the optimal resource allocation. A bicriteria analysis of the problem is provided where the first criterion is to minimize the scheduling cost ( i.e. makespan, total completion time, total absolute differences in completion times, total absolute differences in waiting times) and the second criterion is to minimize the total resource consumption cost. It is proved that four bicriteria problems can be solved efficiently.