A hybrid heuristic algorithm for integrated problem of machine scheduling and unidirectional flow path design

Yan Zheng, Yujie Xiao, Yoon Ho Seo

Research output: Contribution to journalArticle

2 Citations (Scopus)


During the past few decades, unidirectional flow path design (UFD) and machines scheduling (MS) problems have been wellstudied separately. However, only considering UFD or MS cannot guarantee the global optimal solution for the whole production. The reason is that UFD and MS are two correlated issues in the real production situation. This paper is to propose a new integrated model, called iUFD/MS, with the objective of minimizing makespan. In iUFD/MS, UFD and MS problems are simultaneously considered. Due to the high complexity of iUFD/MS, a hybrid heuristic algorithm based on the particle swarm optimization is developed to get an optimal or near-optimal solution within a reasonable time period. To validate our integrated model, a set of experiments is solved by applying the proposed solution method and the traditional method, respectively. The result shows that our integrated model can efficiently reduce makespan by 8.9% on average.

Original languageEnglish
Pages (from-to)717-728
Number of pages12
JournalInternational Journal of Industrial Engineering : Theory Applications and Practice
Issue number6
Publication statusPublished - 2015



  • Flexible process plans
  • Flow path design
  • Integrated problem
  • Machine scheduling
  • Particle swarm optimization

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this