Article ID: | iaor2009919 |
Country: | United States |
Volume: | 19 |
Issue: | 4 |
Start Page Number: | 392 |
End Page Number: | 409 |
Publication Date: | Jan 2007 |
Journal: | International Journal of Flexible Manufacturing Systems |
Authors: | He Yumin, Smith Milton L. |
Keywords: | scheduling, heuristics |
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.