A branch and bound and simulated annealing approach for job shop scheduling
This paper presents two approaches to the solution of the job shop scheduling problem, namely the branch and bound, and simulated annealing approach. The objective is to schedule the jobs on the machines so that the total completion time is minimized. In the branch and bound approach, the job shop s...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Faculty of Science
2004
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/8799/ http://eprints.utm.my/8799/1/TanHuiWoon2004_ABranchandBoundandSimulated.pdf |
| _version_ | 1848891769813467136 |
|---|---|
| author | Tan, Hui Woon Salim, Sutinah |
| author_facet | Tan, Hui Woon Salim, Sutinah |
| author_sort | Tan, Hui Woon |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | This paper presents two approaches to the solution of the job shop scheduling problem, namely the branch and bound, and simulated annealing approach. The objective is to schedule the jobs on the machines so that the total completion time is minimized. In the branch and bound approach, the job shop scheduling problem is represented by a disjunctive graph, then the optimal schedule is obtained using the branch and bound algorithm while simulated annealing is a local search based algorithm which will slightly perturb the initial feasible solution to decrease the makespan.
|
| first_indexed | 2025-11-15T21:03:14Z |
| format | Article |
| id | utm-8799 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T21:03:14Z |
| publishDate | 2004 |
| publisher | Department of Mathematics, Faculty of Science |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-87992017-10-11T01:56:42Z http://eprints.utm.my/8799/ A branch and bound and simulated annealing approach for job shop scheduling Tan, Hui Woon Salim, Sutinah QA Mathematics This paper presents two approaches to the solution of the job shop scheduling problem, namely the branch and bound, and simulated annealing approach. The objective is to schedule the jobs on the machines so that the total completion time is minimized. In the branch and bound approach, the job shop scheduling problem is represented by a disjunctive graph, then the optimal schedule is obtained using the branch and bound algorithm while simulated annealing is a local search based algorithm which will slightly perturb the initial feasible solution to decrease the makespan. Department of Mathematics, Faculty of Science 2004-06 Article PeerReviewed application/pdf en http://eprints.utm.my/8799/1/TanHuiWoon2004_ABranchandBoundandSimulated.pdf Tan, Hui Woon and Salim, Sutinah (2004) A branch and bound and simulated annealing approach for job shop scheduling. Matematika, 20 (1). pp. 1-17. ISSN 0127-8274 |
| spellingShingle | QA Mathematics Tan, Hui Woon Salim, Sutinah A branch and bound and simulated annealing approach for job shop scheduling |
| title | A branch and bound and simulated annealing approach for job shop scheduling |
| title_full | A branch and bound and simulated annealing approach for job shop scheduling |
| title_fullStr | A branch and bound and simulated annealing approach for job shop scheduling |
| title_full_unstemmed | A branch and bound and simulated annealing approach for job shop scheduling |
| title_short | A branch and bound and simulated annealing approach for job shop scheduling |
| title_sort | branch and bound and simulated annealing approach for job shop scheduling |
| topic | QA Mathematics |
| url | http://eprints.utm.my/8799/ http://eprints.utm.my/8799/1/TanHuiWoon2004_ABranchandBoundandSimulated.pdf |