Journal
APPLIED MATHEMATICAL MODELLING
Volume 38, Issue 19-20, Pages 4602-4613Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.apm.2014.03.014
Keywords
Scheduling; Group technology; Single-machine; Learning effect; Deteriorating jobs; Resource allocation
Funding
- open project of The State Key Laboratory for Manufacturing Systems Engineering [sklms201306]
- National Natural Science Foundation of China [11001181, 11171207, 91130032]
Ask authors/readers for more resources
This article considers scheduling problems on a single machine with learning effect, deteriorating jobs and resource allocation under group technology (GT) assumption. We assume that the actual processing time of a job depends on the job position, the group position, the starting time and the amount of resource allocated to them concurrently, and the actual setup times of groups depend on the group position and the amount of resource allocated to them concurrently. Two resource allocation functions are examined for minimizing the weighted sum of makespan and total resource cost. We prove that the problems have polynomial solutions under the condition that the number of jobs in each group are the same. (C) 2014 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available