An evolutionary approach to multi-objective scheduling of mixed model assembly lines

被引：20
|
作者：
Celano, G [1 ]
Fichera, S
Grasso, V
La Commare, U
Perrone, G
机构：
[1] Univ Catania, Ist Macchine, I-95124 Catania, Italy
[2] Univ Palermo, Dipartimento Tecnol & Prod Meccan, I-90133 Palermo, Italy
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1999年 / 37卷 / 1-2期
关键词：
mixed model assembly lines; multi-objective scheduling; genetic algorithm;
D O I：
10.1016/S0360-8352(99)00025-X
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper a multi-objective genetic algorithm for the scheduling of a mixed model assembly line is proposed, pursuing the line stop time minimisation together with the component usage smoothing. Specific features of the developed GA are step by step random selection of diversified crossover and mutation operators, population control for the substitution of duplicate chromosomes, and in-process updating of GA control parameters. Three different formulation of the fitness function were been tested with some distinct line configurations. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：69 / 73
页数：5
相关论文
共 50 条
  • [1] Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach
    Hwang, ReaKook
    Katayama, Hiroshi
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (21) : 6417 - 6441
  • [2] A multi-objective evolutionary approach for generator scheduling
    Li, Dapeng
    Das, Sanjoy
    Pahwa, Anil
    Deb, Kalyanmoy
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (18) : 7647 - 7655
  • [3] Multi-objective Optimization of multi-mixed-model assembly lines sequencing problem
    Li, Zhi
    Jiang, Zhaoliang
    [J]. MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2110 - 2115
  • [4] GACO: A Parallel Evolutionary Approach to Multi-objective Scheduling
    Rudy, Jaroslaw
    Zelazny, Dominik
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT I, 2015, 9018 : 307 - 320
  • [5] Multi-Objective Optimization for Models Sequencing in Mixed-Model Assembly Lines
    Rauf, Mudassar
    Sarfraz, Shoaib
    Shehab, Essam
    Javeed, Saima
    Jahanzaib, Mirza
    [J]. ADVANCES IN MANUFACTURING TECHNOLOGY XXXI, 2017, 6 : 96 - 101
  • [6] A bi-level genetic algorithm for multi-objective scheduling of multi- and mixed-model apparel assembly lines
    Guo, Z. X.
    Wong, W. K.
    Leung, S. Y. S.
    Fan, J. T.
    Chan, S. F.
    [J]. AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4304 : 934 - +
  • [7] A Multi-objective Dynamic Rebalancing Scheduling Algorithm for Mixed-model Assembly Line
    Zhu Zhiyuan
    Tan Jie
    Ni Wancheng
    Yang Yiping
    [J]. 2012 6TH INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION SCIENCE, SERVICE SCIENCE AND DATA MINING (ISSDM2012), 2012, : 586 - 591
  • [8] A multi-objective evolutionary approach to scheduling for evolving manufacturing systems
    Klöpper, Benjamin
    Pater, Jan Patrick
    Honiden, Shinichi
    Dangelmaier, Wilhelm
    [J]. Evolving Systems, 2012, 3 (01) : 31 - 44
  • [9] An Evolutionary Approach on Multi-objective Scheduling for Evolving Manufacturing Systems
    Kloepper, Benjamin
    Pater, Jan-Patrick
    Dangelmaier, Wilhelm
    [J]. 2014 47TH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), 2014, : 826 - 835
  • [10] A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines
    Mansouri, SA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (03) : 696 - 716
12345