Opening book details…
Can I read Machine Scheduling with a Rate-modifying Activity on EtoBox?
Machine Scheduling with a Rate-modifying Activity by C.-Y. Lee; V.J. Leon is a Engineering article available to read on EtoBox.
What is Machine Scheduling with a Rate-modifying Activity about?
Motivated by a problem commonly found in electronic assembly lines, this paper deals with the problem of scheduling jobs and a rate-modifying activity on a single machine. A rate-modifying activity is an activity that changes the production rate of the equipment under consideration. Hence the processing times of jobs vary depending on whether the job is scheduled before or after the rate-modifying activity. The decisions under consideration are when to schedule the rate-modifying activity and the sequence of jobs to optimize some performance measure. In this paper, we develop polynomial algorithms for solving problems of minimizing makespan, and total completion time respectively. We also develop pseudo-polynomial algorithms for solving problems of total weighted completion time under the agreeable ratio assumption. We prove that the problem of minimizing maximum lateness is NP-hard and also provide a pseudo-polynomial time algorithm to solve it optimally.
Who reads Machine Scheduling with a Rate-modifying Activity?
It is typically read by researchers, students, and practitioners in Engineering.
- Author
- C.-Y. Lee; V.J. Leon
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0377-2217)
- Published
- 2001
- Language
- EN
- Field
- Engineering (Physical Sciences)