An integrated selection and scheduling for disjunctive network problems


COMPUTERS & INDUSTRIAL ENGINEERING, vol.65, no.1, pp.65-76, 2013 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 65 Issue: 1
  • Publication Date: 2013
  • Doi Number: 10.1016/j.cie.2011.12.022
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.65-76
  • Keywords: Disjunctive network problems, Alternative subgraphs, Multi-stage decisions, Genetic algorithms, Fuzzy logic controller, Resource constrained multiple project scheduling problem (rc-mPSP), RESOURCE-ALLOCATION
  • Dokuz Eylül University Affiliated: Yes


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, assembly and transportation problems, get bigger. These kinds of problems often consist of disjunctive networks with alternative subgraphs. Traditionally, in order to handle alternative subgraphs in a disjunctive network, researchers consider first selection and then solution (scheduling) of the problem sequentially. However, the use of traditional approaches result in the loss of the problem structural integrity. When the approach losses its integrated structure, the network problem also losses its integrity. Therefore, these two issues, i.e. selection and scheduling, have to be considered together. 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 multi-stage decision approach. In this study, two newly defined problems with different disjunctive networks and different characteristics, i.e. resource constrained multiple project scheduling (rc-mPSP) models with alternative projects and variable activity times, and U-shaped assembly line balancing (uALB) models with alternative subassemblies, have been solved using the proposed solution approach to highlight the applicability and performance of the proposed solution approach. (C) 2011 Elsevier Ltd. All rights reserved.