Title :
Application of an inherently parallel heuristic methodology to flow-shop scheduling
Author_Institution :
Dept. of Electr. & Comput. Eng., Alabama Univ., Huntsville, AL
Abstract :
Presents an inherently parallel heuristic solution methodology called parallel dynamic interaction (PDI) and report its application to the flow-shop scheduling problem. Results indicate that, across the 40 examples studied, PDI solutions were on an average of within 2.5% of optimal. Additionally, the time taken for PDI to arrive at such high-quality solutions was negligible compared to that taken by conventional search techniques
Keywords :
computational complexity; optimisation; scheduling; PDI solutions; flow-shop scheduling; high-quality solutions; inherently parallel heuristic methodology; parallel dynamic interaction; Application software; Cities and towns; Concurrent computing; Job shop scheduling; NP-hard problem; Parallel processing; Processor scheduling;
Conference_Titel :
Southeastcon '92, Proceedings., IEEE
Conference_Location :
Birmingham, AL
Print_ISBN :
0-7803-0494-2
DOI :
10.1109/SECON.1992.202326
