Hits:

Indexed by:期刊论文

Date of Publication:2017-04-01

Journal:JOURNAL OF MANUFACTURING SYSTEMS

Included Journals:SCIE、EI、SSCI

Volume:43

Page Number:1-14

ISSN No.:0278-6125

Key Words:Scheduling; Due window assignment; Resource allocation; Learning effects

Abstract:This paper considers single machine scheduling problems which determine the optimal job schedule, due window location and resource allocation simultaneously. The optimized criteria consist of makespan, earliness, tardiness, due window starting time and size, and the allocated resource cost, to conform with just-in-time (JIT) manufacturing. The job's actual processing time is a general function of its position, starting time, and the resource quantity allocated for the job. Specifically, both the linear and convex resource consumption scenarios are considered. In the context of the linear and convex resource consumption, we present four research problems and prove that all of them are polynomially solvable under CON due window (all jobs share a common due window), SLK due window (each job is assigned an individual due window based on a common flow allowance) and DIF due window (each job has a different due window with no restrictions) assignment assumptions, respectively. (C) 2017 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.