Journal ArticleDOI
Unrelated parallel machine scheduling with setup times using simulated annealing
TLDR
Simulated annealing (SA), a meta-heuristic, is employed in this study to determine a scheduling policy so as to minimize total tardiness, and shows that the proposed SA method significantly outperforms a neighborhood search method in terms of total tardyness.Citations
More filters
Journal ArticleDOI
A survey of scheduling problems with setup times or costs
TL;DR: An extensive review of the scheduling literature on models with setup times (costs) from then to date covering more than 300 papers is provided, which classifies scheduling problems into those with batching and non-batching considerations, and with sequence-independent and sequence-dependent setup times.
Journal ArticleDOI
A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times
Eva Vallada,Rubén Ruiz +1 more
TL;DR: After an exhaustive computational and statistical analysis it can be concluded that the proposed method shows an excellent performance overcoming the rest of the evaluated methods in a comprehensive benchmark set of instances.
Journal ArticleDOI
Scheduling and lot sizing with sequence-dependent setup: A literature review
Xiaoyan Zhu,Wilbert E. Wilhelm +1 more
TL;DR: A review of the literature related to the class of scheduling problems that involve sequence-dependent setup times (costs), an important consideration in many practical applications, can be found in this paper.
Journal ArticleDOI
Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times
TL;DR: The results show that Meta-RaPS found all optimal solutions for the small problems and outperformed the solutions obtained by the existing heuristic for larger problems.
Journal ArticleDOI
Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency
TL;DR: In this paper, the authors proposed a hybrid genetic algorithm with a blank job insertion algorithm to optimize the weighted sum of two criteria: the makespan of production and the minimization of time-dependent electricity costs.
References
More filters
Journal ArticleDOI
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Journal ArticleDOI
Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning
TL;DR: This paper discusses annealing and its parameterized generic implementation, describes how this generic algorithm was adapted to the graph partitioning problem, and reports how well it compared to standard algorithms like the Kernighan-Lin algorithm.
Journal ArticleDOI
Scheduling with batching: A review
TL;DR: This paper reviews the literature on scheduling with batching, giving details of the basic algorithms, and referencing other significant results about efficient dynamic programming algorithms for solving batching problems.
Journal ArticleDOI
A state-of-the-art review of parallel-machine scheduling research
T.C.E. Cheng,C.C.S. Sin +1 more
TL;DR: The major research results in deterministic parallel-machine scheduling theory will pass a survey and it is revealed that there exist a lot of potential areas worthy of further research.
Journal ArticleDOI
A decomposition algorithm for the single machine total tardiness problem
Chris N. Potts,L Van Wassenhove +1 more
TL;DR: The problem of sequencing jobs on a single machine to minimize total tardiness is considered and an algorithm, which decomposes the problem into subproblems which are then solved by dynamic programming when they are sufficiently small.