Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-process
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). Generall...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2012-04-01
|
| Series: | International Journal of Industrial Engineering Computations |
| Subjects: | |
| Online Access: | http://www.growingscience.com/ijiec/Vol3/IJIEC_2012_13.pdf |
| _version_ | 1818757587546406912 |
|---|---|
| author | Mohammad Kazemi Elnaz Nikoofarid Amin Aalaei Reza Kia |
| author_facet | Mohammad Kazemi Elnaz Nikoofarid Amin Aalaei Reza Kia |
| author_sort | Mohammad Kazemi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-18T06:13:18Z |
| format | Article |
| id | doaj.art-b7970cc4d5094e42ab6bb177e19639c9 |
| institution | Directory Open Access Journal |
| issn | 1923-2926 1923-2934 |
| language | English |
| last_indexed | 2024-12-18T06:13:18Z |
| publishDate | 2012-04-01 |
| publisher | Growing Science |
| record_format | Article |
| series | International Journal of Industrial Engineering Computations |
| spelling | doaj.art-b7970cc4d5094e42ab6bb177e19639c92022-12-21T21:18:21ZengGrowing ScienceInternational Journal of Industrial Engineering Computations1923-29261923-29342012-04-0133321336Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-processMohammad KazemiElnaz NikoofaridAmin AalaeiReza KiaThis 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.http://www.growingscience.com/ijiec/Vol3/IJIEC_2012_13.pdfJust-in-timePreemptionEarliness/TardinessInterruption PenaltiesWork-In-ProcessSingle Machine Scheduling |
| spellingShingle | Mohammad Kazemi Elnaz Nikoofarid Amin Aalaei Reza Kia Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-process International Journal of Industrial Engineering Computations Just-in-time Preemption Earliness/Tardiness Interruption Penalties Work-In-Process Single Machine Scheduling |
| title | Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-process |
| title_full | Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-process |
| title_fullStr | Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-process |
| title_full_unstemmed | Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-process |
| title_short | Just-in-time preemptive single machine problem with costs of earliness/tardiness, interruption and work-in-process |
| title_sort | just in time preemptive single machine problem with costs of earliness tardiness interruption and work in process |
| topic | Just-in-time Preemption Earliness/Tardiness Interruption Penalties Work-In-Process Single Machine Scheduling |
| url | http://www.growingscience.com/ijiec/Vol3/IJIEC_2012_13.pdf |
| work_keys_str_mv | AT mohammadkazemi justintimepreemptivesinglemachineproblemwithcostsofearlinesstardinessinterruptionandworkinprocess AT elnaznikoofarid justintimepreemptivesinglemachineproblemwithcostsofearlinesstardinessinterruptionandworkinprocess AT aminaalaei justintimepreemptivesinglemachineproblemwithcostsofearlinesstardinessinterruptionandworkinprocess AT rezakia justintimepreemptivesinglemachineproblemwithcostsofearlinesstardinessinterruptionandworkinprocess |