Hits:

Indexed by:Journal Papers

Date of Publication:2015-10-02

Journal:INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

Included Journals:SCIE、EI、Scopus

Volume:53

Issue:19

Page Number:5826-5836

ISSN No.:0020-7543

Key Words:scheduling; single machine; due date assignment; resource allocation; job-dependent learning effect

Abstract:We study resource allocation scheduling with job-dependent learning effect on a single machine with or without due date assignment considerations. For a convex resource processing time function, we provide a polynomial time algorithm to find the optimal job sequence, and resource allocations that minimise the schedule criterion (the total compression cost) subject to the constraint that the total compression cost (the schedule criterion) is less than or equal to a fixed amount.