A note on single-machine scheduling with general learning effect and past-sequence-dependent setup time

A note on single-machine scheduling with general learning effect and past-sequence-dependent setup time

0.00 Avg rating0 Votes
Article ID: iaor20118258
Volume: 62
Issue: 4
Start Page Number: 2095
End Page Number: 2100
Publication Date: Aug 2011
Journal: Computers and Mathematics with Applications
Authors:
Keywords: manufacturing industries, scheduling, combinatorial optimization, learning
Abstract:

In this paper, we study a scheduling model with the consideration of both the learning effect and the setup time. Under the proposed model, the learning effect is a general function of the processing time of jobs already processed and its scheduled position, and the setup time is past‐sequence‐dependent. We then derive the optimal sequences for two single‐machine problems, which are the makespan and the total completion time. Moreover, we showed that the weighted completion time, the maximum lateness, the maximum tardiness, and the total tardiness problems remain polynomially solvable under agreeable conditions.

Reviews

Required fields are marked *. Your email address will not be published.