Abstract




 
   

IJE TRANSACTIONS A: Basics Vol. 29, No. 4 (April 2016) 524-529   

downloaded Downloaded: 180   viewed Viewed: 2600

  A SINGLE MACHINE CAPACITATED PRODUCTION PLANNING PROBLEM UNDER UNCERTAINTY: A GREY LINEAR PROGRAMMING APPROACH
 
H. Mokhtari
 
( Received: March 09, 2016 – Accepted in Revised Form: April 14, 2016 )
 
 

Abstract    The production planning is an important problem in most of manufacturing systems in practice. Unlike many researches existing in literature, this problem encounters with great uncertainties in parameters and input data. In this paper, a single machine capacitated production planning problem is considered and a linear programming formulation is presented. The production costs are assumed to be uncertain parameters. To handle the uncertainties in the model, the grey systems theory is employed and the concept of grey numbers is incorporated into an optimization framework. In such systems, the uncertain parameters with unknown distributions can be handled by grey numbers. The grey linear programming (GLP) is a development of the classical linear programming which allows uncertainty to be effectively communicated into the optimization process. Finally, the uncertain problem is transformed into a GLP, and is solved by two linear deterministic sub-models.

 

Keywords    Grey Systems Theory; Linear Programming; Single Machine Production System; Uncertain Parameters

 

چکیده    برنامه‌ریزی تولید یکی از مسایل مهم در اکثر سیستم‌های تولیدی در عمل است. برخلاف اکثر تحقیقاتی که در ادبیات وجود دارند، این مسأله مواجه با عدم قطعیت زیادی در پارامترها و داده‌های ورودیش است. در تحقیق حاضر، یک مسأله برنامه‌ریزی تولید تک ماشینه با ظرفیت محدود مورد توجه قرار گرفته است و یک فرمول­بندی برنامه‌ریزی خطی برای آن ارایه شده است. فرض شده است که هزینه‌های تولید پارامترهای غیرقطعی مسأله هستند. به منظور مواجهه با این عدم قطعیت‌ها در مدل مسأله، تئوری سیستم‌های خاکستری به کار گرفته و مفهوم اعداد خاکستری با یک رویکرد بهینه‌سازی ترکیب شد. در چنین سیستم‌هایی، پارامترهای غیرقطعی با توزیع نامعلوم را می‌توان توسط اعداد خاکستری مدل­سازی کرد. برنامه‌ریزی خطی خاکستری، توسعه‌ی برنامه‌ریزی خطی کلاسیک است که اجازه می‌دهد عدم قطعیت به طور موثری در فرآیند بهینه‌سازی لحاظ گردد. نهیاتاً، مسأله‌ی غیرقطعی به یک مسأله برنامه‌ریزی خطی خاکستری تبدیل شده و توسط دو زیرمدل خطی حل می‌شود.

References   

        Ashayeri, J. and Selen, W., "A production planning model and a case study for the pharmaceutical industry in the netherlands", International Journal of Logistics,  Vol. 6, No. 1-2, (2003), 37-49.

2.     Wang, R.-C. and Liang, T.-F., "Application of fuzzy multi-objective linear programming to aggregate production planning", Computers & Industrial Engineering,  Vol. 46, No. 1, (2004), 17-41.

3.     Wang, R.-C. and Liang, T.-F., "Applying possibilistic linear programming to aggregate production planning", International Journal of Production Economics,  Vol. 98, No. 3, (2005), 328-341.

4.     Sturm, B., Maier, M., Royapoor, M. and Joyce, S., "Dependency of production planning on availability of thermal energy in commercial greenhouses–a case study in germany", Applied Thermal Engineering,  Vol. 71, No. 1, (2014), 239-247.

5.     Jain, A. and Palekar, U.S., "Aggregate production planning for a continuous reconfigurable manufacturing process", Computers & Operations Research,  Vol. 32, No. 5, (2005), 1213-1236.

6.     Jamalnia, A. and Soukhakian, M.A., "A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning", Computers & Industrial Engineering,  Vol. 56, No. 4, (2009), 1474-1486.

7.     Zhang, R., Zhang, L., Xiao, Y. and Kaku, I., "The activity-based aggregate production planning with capacity expansion in manufacturing systems", Computers & Industrial Engineering,  Vol. 62, No. 2, (2012), 491-503.

8.     Yaghin, R.G., Torabi, S. and Ghomi, S.F., "Integrated markdown pricing and aggregate production planning in a two echelon supply chain: A hybrid fuzzy multiple objective approach", Applied Mathematical Modelling,  Vol. 36, No. 12, (2012), 6011-6030.

9.     Hong, Z., Chu, C. and Yu, Y., "Dual-mode production planning for manufacturing with emission constraints", European Journal of Operational Research,  Vol., No., (2015).

10.   Liang, Z., He, Y., Wu, T. and Zhang, C., "An informative column generation and decomposition method for a production planning and facility location problem", International Journal of Production Economics,  Vol. 170, No., (2015), 88-96.

11.   Vargas, A., Boza, A., Patel, S., Patel, D., Cuenca, L. and Ortiz, A., "Inter-enterprise architecture as a tool to empower decision-making in hierarchical collaborative production planning", Data & Knowledge Engineering,  (2015), 194-205.

12.   Beemsterboer, B., Land, M. and Teunter, R., "Hybrid mto-mts production planning: An explorative study", European Journal of Operational Research,  Vol. 248, No. 2, (2016), 453-461.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

13.   Daliria, H., Mokhtari, H. and Kamalabadic, I.N., "A particle swarm optimization approach to joint location and scheduling decisions in a flexible job shop environment" International Journal of Engineering, TRANSACTIONS C: ASPECTS, Vol. 28, No. 12, (2015), 1756-1764.

14.   Mokhtari, H., Noroozi, A. and Molla-Alizadeh-Zavardehi, S., "A reliability based modelling and optimization of an integrated production and preventive maintenance activities in flowshop scheduling problem", International Journal of Engineering-Transactions C: Aspects,  Vol. 28, No. 12, (2015), 1774-1781.

15.   Lin, Y., Chen, M.-y. and Liu, S., "Theory of grey systems: Capturing uncertainties of grey information", Kybernetes,  Vol. 33, No. 2, (2004), 196-218.

16.   Cai, Y., Huang, G., Wang, X., Li, G. and Tan, Q., "An inexact programming approach for supporting ecologically sustainable water supply with the consideration of uncertain water demand by ecosystems", Stochastic Environmental Research and Risk Assessment,  Vol. 25, No. 5, (2011), 721-735.

17.   Huang, G.H., Baetz, B.W. and Patry, G.G., "Grey integer programming: An application to waste management planning under uncertainty", European Journal of Operational Research,  Vol. 83, No. 3, (1995), 594-620.





International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir