Title :
An integrated selection and scheduling for large-sized disjunctive network problems
Author :
Tasan, Seren Ozmehmet ; Gen, Mitsuo
Author_Institution :
Dept. of Ind. Eng., Dokuz Eylul Univ., Izmir, Turkey
Abstract :
In network optimization problems, the application of conventional integrated selection and scheduling solution methods becomes complicated when the size of the problems, such as real life project management and transportation problems, get bigger. Additionally, the problems often consist of disjunctive networks, which traditionally results in separating the steps of the integrated approach. When the approach losses its integrated structure, the network problem also losses its integrity. To provide a new approach to maintain the problem integrity, we proposed an integrated genetic algorithm for solving this selection and scheduling problems together using a multistage decision approach. In this study, two example problems with different disjunctive networks and different characteristics have been solved using the proposed solution approach to highlight the performance and applicability to several other network optimization problems.
Keywords :
decision making; genetic algorithms; scheduling; genetic algorithm; large-sized disjunctive network problem; life project management; model scheduling; model selection; multistage decision; network integrity; network optimization; transportation problem; Assembly; Biological cells; Gallium; Job shop scheduling; Optimization; Schedules; disjunctive network problems; genetic algorithm; model scheduling; model selection; multi-stage decisions; network optimization;
Conference_Titel :
Computers and Industrial Engineering (CIE), 2010 40th International Conference on
Conference_Location :
Awaji
Print_ISBN :
978-1-4244-7295-6
DOI :
10.1109/ICCIE.2010.5668432