Artificial bee colony algorithm for CONWIP production control system in a multi-product multi-machine manufacturing environment

被引:24
作者
Ajorlou, Saeede [1 ]
Shams, Issac [1 ]
机构
[1] Wayne State Univ, Detroit, MI 48202 USA
关键词
Artificial bee colony; CONWIP; Production control system; PROGRAMMING-MODEL; KANBAN; PERFORMANCE; THROUGHPUT;
D O I
10.1007/s10845-012-0646-5
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
In this paper, a multi-product multi-machine serial production line operated under a constant-work-in-process protocol is considered. A mathematical model for the system is first presented, and then an artificial bee colony optimization algorithm is applied to simultaneously find the optimal work-in-process inventory level as well as job sequence order in order to minimize the overall makespan time. Unlike many existing approaches, which are based on deterministic search algorithms such as nonlinear programming and mixed integer programming, the proposed method does not use a linearized or simplified model of the system. A production line simulator implemented on MATLAB is, instead, employed to model the highly nonlinear dynamics of the production line and is used to evaluate the candidate solutions. The efficiency of the proposed approach, even for systems of large sizes, is validated via numerical simulations.
引用
收藏
页码:1145 / 1156
页数:12
相关论文
共 37 条
[1]
[Anonymous], P WINT SIM C
[2]
[Anonymous], GOAL
[3]
[Anonymous], J INTELL MANUF
[4]
Comparison of production-line control mechanisms [J].
Bonvik, AM ;
Couch, CE ;
Gershwin, SB .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (03) :789-804
[5]
A mixed integer programming model for a two line CONWIP-based production and assembly system [J].
Cao, D ;
Chen, MY .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 95 (03) :317-326
[6]
GENERIC KANBAN SYSTEMS FOR DYNAMIC ENVIRONMENTS [J].
CHANG, TM ;
YIH, Y .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (04) :889-902
[7]
Dynamic card controlling in a Conwip system [J].
Framinan, JM ;
González, PL ;
Ruiz-Usano, R .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 99 (1-2) :102-116
[8]
Framinan JM, 2003, PROD PLAN CONTROL, V14, P255, DOI 10.1080/09537280310000102595
[9]
Garey M. R., 1979, Computers and intractability. A guide to the theory of NP-completeness
[10]
An evolutionary approach to select a pull system among Kanban, Conwip and Hybrid [J].
Gaury, EGA ;
Pierreval, H ;
Kleijnen, JPC .
JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (02) :157-167