Skip to main content
Log in

A hybrid FRTOC-SA algorithm for product mix problems with fuzzy processing time and capacity

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. Charsooghi SK, Jafari N (2007) A simulated annealing approach for product mix decisions. Sciatica Iran 3:230–235

    Google Scholar 

  3. 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

    Article  Google Scholar 

  4. Dubois D, Prade H (1978) Operations on fuzzy numbers. Int J Syst Sci 30:613–626

    Article  MathSciNet  Google Scholar 

  5. Fredendall LD, Lea BR (1997) Improving the product-mix heuristic in the theory of constraints. Int J Prod Res 35:1535–1544

    Article  MATH  Google Scholar 

  6. 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

    Google Scholar 

  7. Lee TN, Plenert G (1993) Optimizing theory of constraints when new product alternatives exist. Prod Invent Manag J 34:51–57

    Google Scholar 

  8. Noora AA, Karami P (2008) Ranking functions and its application to fuzzy DEA. Int Math Forum 3(30):1469–1480

    MathSciNet  MATH  Google Scholar 

  9. Onwubolu GC (2001) Tabu search-based algorithm for the toc product-mix decision. Int J Prod Res 39:2065–2067

    Article  MATH  Google Scholar 

  10. Onwubolu GC, Mutingi M (2001) Optimizing the multiple constrained resources product mix problem using genetic algorithms. Int J Prod Res 39(9):1897–1910

    Article  MATH  Google Scholar 

  11. Plenert G (1993) Optimized theory of constraints when multiple constrained resources exist. Eur J Oper Res 70:126–133

    Article  Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sepehr Ghazinoory.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-012-4262-5

Keywords

Navigation