Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic

被引:89
作者
Gravel, M
Price, WL [1 ]
Gagné, C
机构
[1] Univ Laval, Fac Sci Adm, Laval, PQ G1K 7P4, Canada
[2] Univ Quebec, Dept Informat & Math, Chicoutimi, PQ G7H 2B1, Canada
关键词
scheduling; metaheuristics; ant colony optimization; aluminum; casting; multiple objectives;
D O I
10.1016/S0377-2217(01)00329-0
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an ant colony optimization metaheuristic for the solution of an industrial scheduling problem in an aluminum casting center. We present an efficient representation of a continuous horizontal casting process which takes account of a number of objectives that are important to the scheduler. We have incorporated the methods proposed in software that has been implemented in the plant. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:218 / 229
页数:12
相关论文
共 42 条
[1]  
[Anonymous], 1994, BELGIAN J OPERATIONS
[2]  
[Anonymous], 1992, OPTIMIZATION LEARNIN
[3]  
Baker KR., 1974, Introduction to Sequencing and Scheduling
[4]   Exploring a multicriteria approach to production scheduling [J].
Belton, V ;
Elder, MD .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (01) :162-174
[5]   SOME THOUGHTS ON COMBINATORIAL OPTIMIZATION [J].
BJORNDAL, MH ;
CAPRARA, A ;
COWLING, PI ;
DELLACROCE, F ;
LOURENCO, H ;
MALUCELLI, F ;
ORMAN, AJ ;
PISINGER, D ;
REGO, C ;
SALAZAR, JJ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (02) :253-270
[6]   The job shop scheduling problem: Conventional and new solution techniques [J].
Blazewicz, J ;
Domschke, W ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) :1-33
[7]   Exploiting process plan flexibility in production scheduling: A multi-objective approach [J].
Brandimarte, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (01) :59-71
[8]   A HIERARCHICAL BICRITERION APPROACH TO INTEGRATED PROCESS PLAN SELECTION AND JOB-SHOP SCHEDULING [J].
BRANDIMARTE, P ;
CALDERINI, M .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (01) :161-181
[9]   Hybrid genetic algorithms for a multiple-objective scheduling problem [J].
Cavalieri, S ;
Gaiardelli, P .
JOURNAL OF INTELLIGENT MANUFACTURING, 1998, 9 (04) :361-367
[10]  
Colorni A, 1991, P 1 EUR C ART LIF, DOI DOI 10.1109/MHS.1995.494215