Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date
In this paper, we address a non-preemptive task scheduling problem with an objective function of minimizing the makespan. We consider online scheduling with release date on identical parallel processing system with centralized and no splitting structure. Multi-steps heuristic algorithms are proposed...
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Published: |
Universiti Teknologi Malaysia * Fakulti Sains
2014
|
| Subjects: | |
| Online Access: | http://www.matematika.utm.my/index.php/matematika/article/view/740/666 http://hdl.handle.net/20.500.11937/20607 |
| _version_ | 1848750353938382848 |
|---|---|
| author | Nordin, S. Caccetta, Louis |
| author_facet | Nordin, S. Caccetta, Louis |
| author_sort | Nordin, S. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In this paper, we address a non-preemptive task scheduling problem with an objective function of minimizing the makespan. We consider online scheduling with release date on identical parallel processing system with centralized and no splitting structure. Multi-steps heuristic algorithms are proposed to solve this non-deterministic scheduling problem. A computational experiment is conducted to examine the effectiveness of the proposed multi-steps method in different size problem. The computational results show that all the proposed heuristics obtain good results with the gap between optimal solutions are less than 10% even for a large date set. The experiment is performed using Microsoft Visual C++ programming software in windows environment. |
| first_indexed | 2025-11-14T07:35:29Z |
| format | Journal Article |
| id | curtin-20.500.11937-20607 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:35:29Z |
| publishDate | 2014 |
| publisher | Universiti Teknologi Malaysia * Fakulti Sains |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-206072017-01-30T12:20:07Z Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date Nordin, S. Caccetta, Louis Identical parallel processor Online scheduling Minimizing makespan Release date In this paper, we address a non-preemptive task scheduling problem with an objective function of minimizing the makespan. We consider online scheduling with release date on identical parallel processing system with centralized and no splitting structure. Multi-steps heuristic algorithms are proposed to solve this non-deterministic scheduling problem. A computational experiment is conducted to examine the effectiveness of the proposed multi-steps method in different size problem. The computational results show that all the proposed heuristics obtain good results with the gap between optimal solutions are less than 10% even for a large date set. The experiment is performed using Microsoft Visual C++ programming software in windows environment. 2014 Journal Article http://hdl.handle.net/20.500.11937/20607 http://www.matematika.utm.my/index.php/matematika/article/view/740/666 Universiti Teknologi Malaysia * Fakulti Sains restricted |
| spellingShingle | Identical parallel processor Online scheduling Minimizing makespan Release date Nordin, S. Caccetta, Louis Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date |
| title | Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date |
| title_full | Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date |
| title_fullStr | Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date |
| title_full_unstemmed | Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date |
| title_short | Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date |
| title_sort | online scheduling in minimizing makespan on identical parallel processor with release date |
| topic | Identical parallel processor Online scheduling Minimizing makespan Release date |
| url | http://www.matematika.utm.my/index.php/matematika/article/view/740/666 http://hdl.handle.net/20.500.11937/20607 |