Theory and methodologyHeuristics for scheduling a single machine subject to unequal job release times
References (8)
Some efficient heuristic methods for the flow shop sequencing problem
European Journal of Operational Research
(1990)Sequencing and Scheduling: An Introduction to the Mathematics of the Job Shop
(1982)Tabu search — Part I
ORSA Journal on Computing
(1989)- et al.
Tabu Search
There are more references available in the full text version of this article.
Cited by (47)
Optimal parameter estimation of 1-phase and 3-phase transmission line for various bundle conductor's using modified whale optimization algorithm
2022, International Journal of Electrical Power and Energy SystemsUsing heuristic and iterative greedy algorithms for the total weighted completion time order scheduling with release times
2019, Swarm and Evolutionary ComputationA honey-bees optimization algorithm for a two-agent single-machine scheduling problem with ready times
2015, Applied Mathematical ModellingAn agent-based intelligent algorithm for uniform machine scheduling to minimize total completion time
2014, Applied Soft Computing JournalCitation Excerpt :SPT (Smith [41]): Given only two jobs Jj′ and Jj to be scheduled on the same machine Mi, if pj′ ≤ pj, and at time Δ they are both available jobs, then C(j′ → i, j → i) ≤ C(j → i, j′ → i). ERT (Reeves [9]): Given only two jobs Jj′ and Jj to be scheduled on the same machine Mi, if pj′ = pj, rj′ ≤ rj, then C(j′ → i, j → i) ≤ C(j → i, j′ → i). Combining Property 1, Property 2 and ECT (Earliest Completion Time first), we can build two heuristic algorithms, ERT–ECT and SPT–ECT, for the Q|rj|∑Cj problem.
The single-machine total tardiness problem with unequal release times and a linear deterioration
2013, Applied Mathematics and Computation
Copyright © 1995 Published by Elsevier B.V.