Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach
We introduce a two-level heuristic approach for solving jobs originated from incompatible job families that aims to minimize the total weighted tardiness. At the first level, an apparent tardiness cost with setups (ATCS) for a single machine is developed. The second level, a Tabu Search (TS) heurist...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2832/ |
| _version_ | 1848790161400266752 |
|---|---|
| author | Mohamed K., Omar Yasothei, Suppiah S. C., Teo J. A., Bennell |
| author_facet | Mohamed K., Omar Yasothei, Suppiah S. C., Teo J. A., Bennell |
| author_sort | Mohamed K., Omar |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | We introduce a two-level heuristic approach for solving jobs originated from incompatible job families that aims to minimize the total weighted tardiness. At the first level, an apparent tardiness cost with setups (ATCS) for a single machine is developed. The second level, a Tabu Search (TS) heuristic is developed that uses the initial solution obtained by the ATCS and provides a better solution if it exist. Real industrial data is used to test and validate the proposed methodology. The results indicate that the suggested approach can provide solution in a reasonable good time that can be of use for the decision maker. |
| first_indexed | 2025-11-14T18:08:13Z |
| format | Conference or Workshop Item |
| id | mmu-2832 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:08:13Z |
| publishDate | 2008 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-28322011-09-21T07:53:08Z http://shdl.mmu.edu.my/2832/ Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach Mohamed K., Omar Yasothei, Suppiah S. C., Teo J. A., Bennell T Technology (General) QA75.5-76.95 Electronic computers. Computer science We introduce a two-level heuristic approach for solving jobs originated from incompatible job families that aims to minimize the total weighted tardiness. At the first level, an apparent tardiness cost with setups (ATCS) for a single machine is developed. The second level, a Tabu Search (TS) heuristic is developed that uses the initial solution obtained by the ATCS and provides a better solution if it exist. Real industrial data is used to test and validate the proposed methodology. The results indicate that the suggested approach can provide solution in a reasonable good time that can be of use for the decision maker. 2008-12 Conference or Workshop Item NonPeerReviewed Mohamed K., Omar and Yasothei, Suppiah and S. C., Teo and J. A., Bennell (2008) Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach. In: International Conference on Industrial Engineering and Engineering Management , 08-11 DEC 2008 , Singapore, SINGAPORE. http://apps.webofknowledge.com/full_record.do?product=WOS&search_mode=GeneralSearch&qid=1&SID=V1OJnefKFf4@FFPHd@m&page=87&doc=866 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Mohamed K., Omar Yasothei, Suppiah S. C., Teo J. A., Bennell Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach |
| title | Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach |
| title_full | Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach |
| title_fullStr | Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach |
| title_full_unstemmed | Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach |
| title_short | Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach |
| title_sort | scheduling incompatible job families on a single machine: a two-level heuristic approach |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2832/ http://shdl.mmu.edu.my/2832/ |