Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-process

• Main Authors: Mohammad Kazemi, Elnaz Nikoofarid, Amin Aalaei, Reza Kia
• Format: Article
• Language: English
• Published: Growing Science 2012-04-01
• Series: International Journal of Industrial Engineering Computations
• Subjects: Just-in-time; Preemption; Earliness/Tardiness; Interruption Penalties; Work-In-Process; Single Machine Scheduling
• Online Access: http://www.growingscience.com/ijiec/Vol3/IJIEC_2012_13.pdf

This paper considers preemption and idle time are allowed in a single machine scheduling problem with just-in-time (JIT) approach. It incorporates Earliness/Tardiness (E/T) penalties, interruption penalties and holding cost of jobs which are waiting to be processed as work-in-process (WIP). Generally in non-preemptive problems, E/T penalties are a function of the completion time of the jobs. Then, we introduce a non-linear preemptive scheduling model where the earliness penalty depends on the starting time of a job. The model is liberalized by an elaborately–designed procedure to reach the optimum solution. To validate and verify the performance of proposed model, computational results are presented by solving a number of numerical examples.