A bi-level genetic algorithm for multi-objective scheduling of multi- and mixed-model apparel assembly lines

被引:0
|
作者
Guo, Z. X. [1 ]
Wong, W. K. [1 ]
Leung, S. Y. S. [1 ]
Fan, J. T. [1 ]
Chan, S. F. [1 ]
机构
[1] Hong Kong Polytech Univ, Inst Text & Clothing, Hunghom, Kowloon, Hong Kong, Peoples R China
来源
AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 2006年 / 4304卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a multi-objective scheduling problem of the multi- and mixed-model apparel assembly line (MMAAL) is investigated. A bi-level genetic algorithm is developed to solve the scheduling problem, in which a new chromosome representation is proposed to represent the flexible operation assignment including assigning one operation to multiple workstations as well as assigning multiple operations to one workstation. The proposed algorithm is validated using real-world production data and the experimental results show that the proposed algorithm can solve the proposed scheduling problem effectively.
引用
收藏
页码:934 / +
页数:3
相关论文
共 50 条
  • [2] A multi-objective genetic algorithm for mixed-model assembly line rebalancing
    Yang, Caijun
    Gao, Jie
    Sun, Linyan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 109 - 116
  • [3] A Multi-objective Dynamic Rebalancing Scheduling Algorithm for Mixed-model Assembly Line
    Zhu Zhiyuan
    Tan Jie
    Ni Wancheng
    Yang Yiping
    2012 6TH INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION SCIENCE, SERVICE SCIENCE AND DATA MINING (ISSDM2012), 2012, : 586 - 591
  • [4] Modified NEH Algorithm for Multi-Objective Sequencing in Mixed-Model Assembly Lines
    Rauf, Mudassar
    Jahanzaib, Mirza
    Aziz, Muhammad Haris
    MEHRAN UNIVERSITY RESEARCH JOURNAL OF ENGINEERING AND TECHNOLOGY, 2018, 37 (03) : 545 - 552
  • [5] Multi-objective Scheduling Algorithm for Mixed-Model Assembly Line Considering Energy Consumption
    Zhou B.-H.
    Fei Q.-R.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2020, 41 (02): : 258 - 264
  • [6] Multi-objective mixed-model assembly line rebalancing: Model and algorithm
    Yang, Cai-Jun
    Gao, Jie
    Sun, Lin-Yan
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2013, 33 (08): : 1956 - 1964
  • [7] Multi-Objective Optimization for Models Sequencing in Mixed-Model Assembly Lines
    Rauf, Mudassar
    Sarfraz, Shoaib
    Shehab, Essam
    Javeed, Saima
    Jahanzaib, Mirza
    ADVANCES IN MANUFACTURING TECHNOLOGY XXXI, 2017, 6 : 96 - 101
  • [8] A genetic algorithm for the multi-objective optimization of mixed-model assembly line based on the mental workload
    Zhao, Xiaosong
    Hsu, Chia-Yu
    Chang, Pei-Chann
    Li, Li
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 47 : 140 - 146
  • [9] An evolutionary approach to multi-objective scheduling of mixed model assembly lines
    Celano, G
    Fichera, S
    Grasso, V
    La Commare, U
    Perrone, G
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 69 - 73
  • [10] A genetic regulatory network based method for multi-objective sequencing problem in mixed-model assembly lines
    Lv, Youlong
    Zhang, Jie
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (03) : 1228 - 1243