Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Nordin, Syarifah Zyurina (2011)Task scheduling in parallel processing systems is one of the most challenging industrial problems. This problem typically arises in the manufacturing and service industries. The task scheduling problem is to determine a ...
Xu, Y.; Chin, K.; Soh, Sie Teng; Raad, R. (2016)A key advance in enabling higher wireless mesh network capacity is allowing routers to transmit or receive (MTR) from multiple neighbors simultaneously over the same frequency. Achieving this capacity, however, is predicated ...
Considerations of circadian impact for defining 'shift work' in cancer studies: IARC Working Group ReportStevens, R.; Hansen, J.; Costa, G.; Haus, E.; Kauppinen, T.; Aronson, K.; Castaño-Vinyals, G.; Davis, S.; Frings-Dresen, M.; Fritschi, Lin; Kogevinas, M.; Kogi, K.; Lie, J.; Lowden, A.; Peplonska, B.; Pesch, B.; Pukkala, E.; Schernhammer, E.; Travis, R.; Vermeulen, R.; Zheng, T.; Cogliano, V.; Straif, K. (2011)Based on the idea that electric light at night might account for a portion of the high and rising risk of breast cancer worldwide, it was predicted long ago that women working a non-day shift would be at higher risk ...