Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks
Journal of Scheduling
Depth-bounded discrepancy search
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Parallel genetic algorithm for a flow-shop problem with multiprocessor tasks
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Improved limited discrepancy search
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Solving two-stage hybrid flow shop using climbing depth-bounded discrepancy search
Computers and Industrial Engineering
Hi-index | 0.00 |
This paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The problem even in its simplest form is NP-hard in the strong sense. The great deal of interest for this problem, besides its theoretical complexity, is animated by needs of various manufacturing and computing systems. We propose a new approach based on limited discrepancy search to solve the problem. Our method is tested with reference to a proposed lower bound as well as the best-known solutions in literature. Computational results show that the developed approach is efficient in particular for large-size problems.