Open Science Research Excellence
@article{(International Science Index):http://waset.org/publications/10006733,
  title    = {A Genetic Algorithm Based Permutation and Non-Permutation Scheduling Heuristics for Finite Capacity Material Requirement Planning Problem},
  author    = {Watchara Songserm and  Teeradej Wuttipornpun},
  country   = {Thailand},
  institution={King Mongkut’s University of Technology North Bangkok, Bangkok},
  abstract  = {This paper presents a genetic algorithm based permutation and non-permutation scheduling heuristics (GAPNP) to solve a multi-stage finite capacity material requirement planning (FCMRP) problem in automotive assembly flow shop with unrelated parallel machines. In the algorithm, the sequences of orders are iteratively improved by the GA characteristics, whereas the required operations are scheduled based on the presented permutation and non-permutation heuristics. Finally, a linear programming is applied to minimize the total cost. The presented GAPNP algorithm is evaluated by using real datasets from automotive companies. The required parameters for GAPNP are intently tuned to obtain a common parameter setting for all case studies. The results show that GAPNP significantly outperforms the benchmark algorithm about 30% on average.
},
    journal   = {International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering},  volume    = {11},
  number    = {3},
  year      = {2017},
  pages     = {655 - 660},
  ee        = {http://waset.org/publications/10006733},
  url       = {http://waset.org/Publications?p=123},
  bibsource = {http://waset.org/Publications},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 123, 2017},
}