Priority-based scheduling in flexible system using AIS with FLC approach

被引:5
作者
Chan, Felix T. S. [1 ]
Prakash, Anuj [1 ]
Mishra, Nishikant [2 ]
机构
[1] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Hong Kong, Hong Kong, Peoples R China
[2] Aberystwyth Univ, Sch Management & Business, Aberystwyth, Dyfed, Wales
关键词
scheduling; make-span; artificial immune system; fuzzy logic controller; MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; OPTIMIZATION;
D O I
10.1080/00207543.2013.774500
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In the present paper, an extensive decision-making problem of scheduling in flexible environment has been discussed. The novelty of the research is to allocate the machines to the operations on the basis of the priority. The highly prioritised machines are allocated first but least prioritised machines are also allocated for on-time delivery. The priority-based schedule provides a tradeoff approach between the utilisation and lead time. The problem has been tested on make-span as performance measure along with the sum of priority of all selected machines. To unravel the complexities of this problem, a heuristic based on a new approach, called artificial immune system (AIS) has been proposed. To strengthen AIS, a fuzzy logic controller (FLC) has been incorporated in the AIS heuristic. FLC changes the hypermutation rate adaptively at iteration. A numerical example has been taken for showing the efficacy of the proposed algorithm. The supremacy of the problem has been shown by the randomly generated data-set with increased complicacy of the problems. The results are also validated by statistical analysis using analysis of variance.
引用
收藏
页码:4880 / 4895
页数:16
相关论文
共 44 条
[1]   Group shops scheduling with makespan criterion subject to random release dates and processing times [J].
Ahmadizar, Fardin ;
Ghazanfari, Mehdi ;
Ghomi, Seyyed Mohammad Taghi Fatemi .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (01) :152-162
[2]  
[Anonymous], INT J FLEXIBLE MANUF
[3]  
Bhagwat R., 1998, STUDIES INFORM CONTR, V2, P131
[4]  
Browne J., 1984, FMS Magazine, V2, P114
[5]   The state of the art in simulation study on FMS scheduling: A comprehensive survey [J].
Chan, FTS ;
Chan, HK ;
Lau, HCW .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 19 (11) :830-849
[6]   Solving job shop scheduling problems using artificial immune system [J].
Chandrasekaran, M. ;
Asokan, P. ;
Kumanan, S. ;
Balamurugan, T. ;
Nickolas, S. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 31 (5-6) :580-593
[7]   FMS SCHEDULING AND CONTROL - LEARNING TO ACHIEVE MULTIPLE GOALS [J].
CHATURVEDI, AR .
EXPERT SYSTEMS WITH APPLICATIONS, 1993, 6 (03) :267-286
[8]  
Cutello V, 2002, LECT NOTES ARTIF INT, V2527, P361
[9]  
Cutello V, 2003, LECT NOTES COMPUT SC, V2723, P171
[10]   Learning and optimization using the clonal selection principle [J].
de Castro, LN ;
Von Zuben, FJ .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :239-251