Multiprocessor scheduling: combining LPT and MULTIFIT
Discrete Applied Mathematics
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Proceedings of the 21st international conference on Computers and industrial engineering
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines
Computers and Operations Research
An efficient stochastic hybrid heuristic for flowshop scheduling
Engineering Applications of Artificial Intelligence
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
A simulated annealing approach to minimize the maximum lateness on uniform parallel machines
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
This paper deals with the problem of scheduling a set of n independent jobs to be processed on m identical parallel machines in order to minimize makespan. This problem is known to be NP-complete. A SA based heuristic is presented to solve this problem. Empirical results with a large number of randomly generated problem instances demonstrate that the proposed method produces solutions that are fairly superior to that of the best-known method in the literature while not affecting its computational effort.