Abstract
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 language | English |
|---|---|
| Pages (from-to) | 717-728 |
| Number of pages | 12 |
| Journal | International Journal of Industrial Engineering : Theory Applications and Practice |
| Volume | 22 |
| Issue number | 6 |
| Publication status | Published - 2015 |
Bibliographical note
Funding Information:Acknowledgement: This research is supported by the National Natural Science Foundation of China (Grant No. 71501090), the Natural Science Foundation of Jiangsu Higher Education Institutions of China (Grant No. 14KJD410001), the Foundation for Advanced Degree Talents of Nanjing Forestry University (Grant No. GXL032) and the National Natural Science Foundation of China (Grant No. 61403204).
Publisher Copyright:
© 2015 International Journal of Industrial Engineering.
Keywords
- Flexible process plans
- Flow path design
- Integrated problem
- Machine scheduling
- Particle swarm optimization
ASJC Scopus subject areas
- Industrial and Manufacturing Engineering