TY - JOUR
T1 - Theory of constraints product mix optimisation based on immune algorithm
AU - Wang, J. Q.
AU - Sun, S. D.
AU - Si, S. B.
AU - Yang, H. A.
PY - 2009/1
Y1 - 2009/1
N2 - Product mix optimisation is one of the most fundamental problems in manufacturing enterprise. As an important component in theory of constraints (TOC), product mix optimisation is solved by the TOC heuristic (TOCh) and some intelligent search algorithms, even though these approaches often cannot effectively obtain a good solution in the previous attempts, especially for the large-scale product mix optimisation. Aiming at this problem, a contribution has been made to the following aspects in the present paper. Firstly, a model of TOC product mix optimisation, which identifies and exploits the capacity constrained resource (CCR) to maximise system throughput is put forward and simplified by cutting down some constraints of non-CCRs. Secondly, an intelligent optimisation approach based on immune algorithm (IA) and TOC for product mix optimisation is presented to search optimal solution(s), whether it is a small-scale or large-scale instance. Thirdly, the immune mechanisms, such as the immune response mechanism, immune self-adaptive regulation and vaccination, are studied in detail, which not only greatly improves the searching ability and adaptability, but also evidently increases the global convergence rate of immune evolution. Fourthly, the proposed approach is implemented and applied in both small-scale and large-scale product mix optimisation. Finally, a comparison between the proposed approach and existing approaches is made. Simulation results show that the proposed approach is superior to the existing approaches, such as the TOCh, revised TOCh, integer linear programming (ILP), tabu search (TS), and genetic algorithms (GA).
AB - Product mix optimisation is one of the most fundamental problems in manufacturing enterprise. As an important component in theory of constraints (TOC), product mix optimisation is solved by the TOC heuristic (TOCh) and some intelligent search algorithms, even though these approaches often cannot effectively obtain a good solution in the previous attempts, especially for the large-scale product mix optimisation. Aiming at this problem, a contribution has been made to the following aspects in the present paper. Firstly, a model of TOC product mix optimisation, which identifies and exploits the capacity constrained resource (CCR) to maximise system throughput is put forward and simplified by cutting down some constraints of non-CCRs. Secondly, an intelligent optimisation approach based on immune algorithm (IA) and TOC for product mix optimisation is presented to search optimal solution(s), whether it is a small-scale or large-scale instance. Thirdly, the immune mechanisms, such as the immune response mechanism, immune self-adaptive regulation and vaccination, are studied in detail, which not only greatly improves the searching ability and adaptability, but also evidently increases the global convergence rate of immune evolution. Fourthly, the proposed approach is implemented and applied in both small-scale and large-scale product mix optimisation. Finally, a comparison between the proposed approach and existing approaches is made. Simulation results show that the proposed approach is superior to the existing approaches, such as the TOCh, revised TOCh, integer linear programming (ILP), tabu search (TS), and genetic algorithms (GA).
KW - Immune algorithm (IA)
KW - Product mix optimisation
KW - Theory of constraints (TOC)
UR - http://www.scopus.com/inward/record.url?scp=70449625142&partnerID=8YFLogxK
U2 - 10.1080/00207540801975026
DO - 10.1080/00207540801975026
M3 - 文章
AN - SCOPUS:70449625142
SN - 0020-7543
VL - 47
SP - 4521
EP - 4543
JO - International Journal of Production Research
JF - International Journal of Production Research
IS - 16
ER -