An integrated selection and scheduling for disjunctive network problems

详细信息    查看全文

• 作者：Seren Ozmehmet Tasan^a ; ^{seren.ozmehmet@deu.edu.tr} ; Mitsuo Gen^b ; ^c ; ^{gen@flsi.or.jp}
• 关键词：Disjunctive network problems ; Alternative subgraphs ; Multi-stage decisions ; Genetic algorithms ; Fuzzy logic controller ; Resource constrained multiple project scheduling problem (rc-mPSP)
• 刊名：Computers and Industrial Engineering
• 出版年：2013
• 出版时间：May, 2013
• 年：2013
• 卷：65
• 期：1
• 页码：65-76
• 全文大小：1357 K

文摘

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.