Abstract
Identification and determination of products and their quantities according to available resources is called product mix problem in manufacturing plants. One of the efficient and easy to use algorithms for solving product mix problems in uncertainty conditions is Fuzzy Revised Theory of Constraints (FRTOC) that was proposed by Azadegan et al. (2011). Their algorithm had a complete neighborhood search. So, it needed a long process to calculate the best result when demands of products were too much. Therefore, according to abilities of simulated annealing (SA) algorithm, we proposed a hybrid algorithm based on FRTOC and SA. In other words, the SA method is used instead of searching all neighbors in FRTOC. Also, a numerical example is used to show the capabilities of the proposed algorithm in comparison with the FRTOC.
Similar content being viewed by others
References
Azadegan A, Porobic L, Ghazinoory S, Samouei P, Kheirkhah AS (2011) Fuzzy logic in manufacturing: a review of literature and a specialized application. Int J Prod Econ 132(2):258–270
Charsooghi SK, Jafari N (2007) A simulated annealing approach for product mix decisions. Sciatica Iran 3:230–235
Chan FTS, Mishara N, Prakash, Tiwari MK, Shankar R (2005) Hybrid tabu-simulated annealing based approach to solve multi-constraint product-mix decision problem. Expert Syst Appl 29:446–454
Dubois D, Prade H (1978) Operations on fuzzy numbers. Int J Syst Sci 30:613–626
Fredendall LD, Lea BR (1997) Improving the product-mix heuristic in the theory of constraints. Int J Prod Res 35:1535–1544
Ghazinoory S, Sadeghian R, Samouei P (2010) Comparing of utilizing theory of constraints versus fuzzy linear programming in fuzzy product-mix problems. Int J Ind Eng Prod Manag 21, 2:1–10
Lee TN, Plenert G (1993) Optimizing theory of constraints when new product alternatives exist. Prod Invent Manag J 34:51–57
Noora AA, Karami P (2008) Ranking functions and its application to fuzzy DEA. Int Math Forum 3(30):1469–1480
Onwubolu GC (2001) Tabu search-based algorithm for the toc product-mix decision. Int J Prod Res 39:2065–2067
Onwubolu GC, Mutingi M (2001) Optimizing the multiple constrained resources product mix problem using genetic algorithms. Int J Prod Res 39(9):1897–1910
Plenert G (1993) Optimized theory of constraints when multiple constrained resources exist. Eur J Oper Res 70:126–133
Rezaie K, Nazari-Shirkouhi S, Ghodsi R (2010) Theory of constraints and particle swarm optimization approaches for product mix problem decision. Aust J Basic Appl Sci 4(12):6483–6491
Wang JQ, Sun SD, Si SB, Yang HA (2009) Theory of constraints product mix optimization based on immune algorithm. Int J Prod Res 47(16):4521–4543
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ghazinoory, S., Fattahi, P. & Samouei, P. A hybrid FRTOC-SA algorithm for product mix problems with fuzzy processing time and capacity. Int J Adv Manuf Technol 65, 1363–1370 (2013). https://doi.org/10.1007/s00170-012-4262-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-012-4262-5