A dynamic heuristic-based algorithm to part input sequencing in flexible manufacturing systems for mass customization capability

Yumin He, Milton L. Smith

Research output: Contribution to journalArticle

7 Scopus citations


In the increasingly competitive global markets, enterprises face challenges in responding to customer orders quickly, as well as producing customized products cost-effectively. This paper proposes a dynamic heuristic-based algorithm for the part input sequencing problem of flexible manufacturing systems (FMSs) in a mass customization (MC) environment. The FMS manufactures a variety of parts, and customer orders arrive dynamically with order size as small as one. Segmental set functions are established in the proposed algorithm to apply the strategy of dynamic workload balancing, and the shortest processing time (SPT) scheduling rule. Theoretical analysis is performed and the effectiveness of the algorithm in dynamic workload balancing under the complex and dynamic environment is proven. The application of the algorithm is illustrated by an example. The potential of its practical applications to the FMSs in make-to-order (MTO) supply chains is also discussed. Further research is provided.

Original languageEnglish
Pages (from-to)392-409
Number of pages18
JournalInternational Journal of Flexible Manufacturing Systems
Issue number4
StatePublished - Dec 1 2007



  • Dynamic workload balancing
  • Flexible manufacturing systems (FMSs)
  • Mass customization (MC)
  • Part input sequencing
  • Set function

Cite this