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

被引:12
|
作者
He, Yumin [1 ]
Smith, Milton L. [2 ]
机构
[1] Beihang Univ, Dept Informat Syst, Beijing 100083, Peoples R China
[2] Texas Tech Univ, Dept Ind Engn, Lubbock, TX 79409 USA
关键词
part input sequencing; flexible manufacturing systems (FMSs); mass customization (MC); set function; dynamic workload balancing;
D O I
10.1007/s10696-008-9045-9
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:392 / 409
页数:18
相关论文
共 50 条
  • [42] Process and production planning for sustainable reconfigurable manufacturing systems (SRMSs): multi-objective exact and heuristic-based approaches
    Yazdani, Mohammad Amin
    Khezri, Amirhossein
    Benyoucef, Lyes
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2022, 119 (7-8): : 4519 - 4540
  • [43] A scalable deadlock avoidance algorithm for flexible manufacturing systems with free choice in part routing
    Judd, RP
    Zhang, WL
    Deering, P
    Lipset, R
    PROCEEDINGS OF THE 2000 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2000, : 3545 - 3549
  • [44] MIRA: Enabler of Mass Customization through Agent-Based Development of Intelligent Manufacturing Systems
    Sorouri, Majid
    Vyatkin, Valeriy
    Salcic, Zoran
    2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 258 - 263
  • [45] Optimal scheduling of flexible manufacturing system based on Petri net and dynamic weighting heuristic strategy
    Huang, Bo
    Zhao, Chun-Xia
    Sun, Ya-Min
    Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2010, 34 (04): : 482 - 486
  • [46] A HEURISTIC-PROCEDURE FOR DETERMINING MANUFACTURING FAMILIES FROM DESIGN-BASED GROUPING FOR FLEXIBLE MANUFACTURING SYSTEMS
    DUTTA, SP
    LASHKARI, RS
    NADOLI, G
    RAVI, T
    COMPUTERS & INDUSTRIAL ENGINEERING, 1986, 10 (03) : 193 - 201
  • [47] Symbolic ZBDD-based algorithm for scheduling in flexible manufacturing systems
    Li, Feng-Ying
    Gu, Tian-Long
    Kongzhi yu Juece/Control and Decision, 2010, 25 (05): : 657 - 662
  • [48] A stack-based algorithm for deadlock avoidance in flexible manufacturing systems
    Lipset, R
    Deering, PE
    Judd, RP
    PROCEEDINGS OF THE 1998 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1998, : 1252 - 1256
  • [49] Performance-based dynamic scheduling model for flexible manufacturing systems
    Buyurgan, N
    Mendoza, A
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (07) : 1273 - 1295
  • [50] Effectiveness of dynamic rescheduling in agent-based flexible manufacturing systems
    Saad, A
    Biswas, G
    Kawamura, K
    Johnson, EM
    ARCHITECTURES, NETWORKS, AND INTELLIGENT SYSTEMS FOR MANUFACTURING INTEGRATION, 1997, 3203 : 88 - 99