Single-machine scheduling with joint deterioration and learning effects under group technology and group availability assumptions
- 1 December 2011
- journal article
- research article
- Published by Taylor & Francis in Journal of the Chinese Institute of Industrial Engineers
- Vol. 28 (8) , 597-605
Abstract
The goal of group technology in manufacturing process is to identify a set of products with similar processing requirements and minimize machine changeover and setup. Although different models of joint deterioration and learning effects have been extensively studied in various areas, it has rarely been studied in the context of group scheduling. In this article, we consider single-machine scheduling problems involving deterioration and learning effects simultaneously under the group technology and the group availability assumptions. We assume that the group setup time is a function of position-dependent learning while the actual processing time of a job is a function of joint time-dependent deterioration and position-dependent learning. We further assume that after the setup, the machine deterioration will reset first and then starts anew. We prove that the makespan and the total completion time minimization problems can be optimally solved in polynomial time algorithms with agreeable conditions.Keywords
This publication has 29 references indexed in Scilit:
- Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machineApplied Mathematical Modelling, 2011
- Single-machine scheduling simultaneous with position-based and sum-of-processing-times-based learning considerations under group technology assumptionApplied Mathematical Modelling, 2011
- Single-machine group scheduling problems under the effects of deterioration and learningComputers & Industrial Engineering, 2010
- Single machine scheduling with time-dependent deterioration and exponential learning effectComputers & Industrial Engineering, 2010
- Scheduling problems with deteriorating jobs and learning effects including proportional setup timesComputers & Industrial Engineering, 2009
- Single-machine scheduling with learning effect and deteriorating jobsComputers & Industrial Engineering, 2009
- A note on single-machine group scheduling problems with position-based learning effectApplied Mathematical Modelling, 2009
- Single-machine scheduling problems with the effects of learning and deteriorationOmega, 2007
- Single machine group scheduling under decreasing linear deteriorationJournal of Applied Mathematics and Computing, 2007
- Scheduling with time dependent processing times: Review and extensionsJournal of the Operational Research Society, 1999