Job shop scheduling problem (JSSP)
The job shop scheduling problem is a special case of the general shop in which each job i consists of n tasks Tij with processing times pij (j=l, ... ,m) where Tij has to be processed on machine Mij, and the tasks have to be scheduled in predetermined given order. The job shop problem is to...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2004
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/7723/1/24p%20NURUL%20AZMA%20ABDULLAH.pdf |
| _version_ | 1825710436159324160 |
|---|---|
| author | Abdullah, Nurul Azma |
| author_facet | Abdullah, Nurul Azma |
| author_sort | Abdullah, Nurul Azma |
| collection | UTHM |
| description | The job shop scheduling problem is a special case of the general
shop in which each job i consists of n tasks Tij with processing times
pij (j=l, ... ,m) where Tij has to be processed on machine Mij, and the
tasks have to be scheduled in predetermined given order. The job
shop problem is to find a feasible schedule, for example, to determine
starting times for each task for all jobs to minimize the objective func�tion of the problem.
This paper concerns in evaluate the performance of two techniques of
dispatching rules which are Earliest Due Date (EDD) and Slack per
Remaining Operation (SRO). The schedules are constructed based of
these two heuristics. The performance of these techniques open a
study on improvement techniques such as metaheuristics techniques
which use a local search as a base and most recent technique intro�duced by David E. Joslin and David P. Clements in 1998, Squeaky
Wheel which is believed to improve the schedule generated by greedy
algorithm technique.
Keywords: job shop scheduling problem, dispatching rules,
earliest due date, slack per remaining operation, local search,
squeaky wheel. |
| first_indexed | 2024-03-05T21:57:34Z |
| format | Thesis |
| id | uthm.eprints-7723 |
| institution | Universiti Tun Hussein Onn Malaysia |
| language | English |
| last_indexed | 2024-03-05T21:57:34Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | uthm.eprints-77232022-09-22T07:13:11Z http://eprints.uthm.edu.my/7723/ Job shop scheduling problem (JSSP) Abdullah, Nurul Azma TS Manufactures TS155-194 Production management. Operations management The job shop scheduling problem is a special case of the general shop in which each job i consists of n tasks Tij with processing times pij (j=l, ... ,m) where Tij has to be processed on machine Mij, and the tasks have to be scheduled in predetermined given order. The job shop problem is to find a feasible schedule, for example, to determine starting times for each task for all jobs to minimize the objective func�tion of the problem. This paper concerns in evaluate the performance of two techniques of dispatching rules which are Earliest Due Date (EDD) and Slack per Remaining Operation (SRO). The schedules are constructed based of these two heuristics. The performance of these techniques open a study on improvement techniques such as metaheuristics techniques which use a local search as a base and most recent technique intro�duced by David E. Joslin and David P. Clements in 1998, Squeaky Wheel which is believed to improve the schedule generated by greedy algorithm technique. Keywords: job shop scheduling problem, dispatching rules, earliest due date, slack per remaining operation, local search, squeaky wheel. 2004-10 Thesis NonPeerReviewed text en http://eprints.uthm.edu.my/7723/1/24p%20NURUL%20AZMA%20ABDULLAH.pdf Abdullah, Nurul Azma (2004) Job shop scheduling problem (JSSP). Masters thesis, University of East Anglia. |
| spellingShingle | TS Manufactures TS155-194 Production management. Operations management Abdullah, Nurul Azma Job shop scheduling problem (JSSP) |
| title | Job shop scheduling problem (JSSP) |
| title_full | Job shop scheduling problem (JSSP) |
| title_fullStr | Job shop scheduling problem (JSSP) |
| title_full_unstemmed | Job shop scheduling problem (JSSP) |
| title_short | Job shop scheduling problem (JSSP) |
| title_sort | job shop scheduling problem jssp |
| topic | TS Manufactures TS155-194 Production management. Operations management |
| url | http://eprints.uthm.edu.my/7723/1/24p%20NURUL%20AZMA%20ABDULLAH.pdf |
| work_keys_str_mv | AT abdullahnurulazma jobshopschedulingproblemjssp |