Theory of constraints product mix optimisation based on immune algorithm. (English) Zbl 1198.90153
Summary: 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).
References:
| [1] | DOI: 10.1080/002075400188951 · Zbl 0944.90533 · doi:10.1080/002075400188951 |
| [2] | Chueh CH, Dissertation (PhD) (2004) |
| [3] | De Castro LN, Artificial immune systems: A new computational intelligence approach (2002) |
| [4] | DOI: 10.1080/002075497195100 · Zbl 0943.90580 · doi:10.1080/002075497195100 |
| [5] | DOI: 10.1080/00207548808947875 · doi:10.1080/00207548808947875 |
| [6] | Goldratt EM, The haystack syndrome (1990) |
| [7] | DOI: 10.1016/S0925-5273(02)00253-0 · doi:10.1016/S0925-5273(02)00253-0 |
| [8] | Lee TN, Production and Inventory Management Journal 34 pp 51– (1993) |
| [9] | Luebbe R, International Journal of Production Research 39 pp 1471– (1992) · doi:10.1080/00207549208942967 |
| [10] | Maday CJ, Production and Inventory Management 35 pp 84– (1994) |
| [11] | Mishra N, Expert Systems with Applications 29 pp 446– (2005) · doi:10.1016/j.eswa.2005.04.044 |
| [12] | DOI: 10.1080/00207540010005736 · Zbl 1060.90603 · doi:10.1080/00207540010005736 |
| [13] | Onwubolu GC, International Journal of Production Research 39 pp 1897– (2001) · Zbl 1060.90604 · doi:10.1080/00207540010001000 |
| [14] | Patterson MC, Production and Inventory Management 33 pp 80– (1992) |
| [15] | DOI: 10.1016/0377-2217(93)90237-H · doi:10.1016/0377-2217(93)90237-H |
| [16] | Posnack AJ, Production and Inventory Management 35 pp 85– (1994) |
| [17] | DOI: 10.1108/01443579810199720 · doi:10.1108/01443579810199720 |
| [18] | DOI: 10.1080/00207549508930224 · Zbl 0917.90221 · doi:10.1080/00207549508930224 |
| [19] | Zhou M, Genetic algorithms: theory and application (1999) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
