@misc{10818/55639,
year = {2012},
url = {http://hdl.handle.net/10818/55639},
abstract = {his paper considers the problem of scheduling a set of jobs on both a single machine and identical parallel machines settings with the objective of minimising the maximum completion time of all jobs (makespan). Jobs are subject to release dates and there are sequence-dependent setup times. Since this problem is known to be strongly NP-hard even for the single machine case, this paper proposes heuristic algorithms to solve it. Algorithm uses the advantages of random-variate generators as a strategy for the generation of various execution sequences, and then selects the best of such schedules. Experiments are performed using random-generated data from taken literature. Results show that the heuristics perform very well compared against the optimal solution, and requiring short computational time.},
publisher = {International Journal of Advanced Operations Management},
title = {Deterministic machine scheduling with release times and sequence-dependent setups using random-insertion heuristics},
doi = {10.1504/IJAOM.2012.045889},
author = {Montoya Torres, Jairo R. and González Solano, Fernando and Soto Ferrari, Milton},
}