A compromise-based particle swarm optimization algorithm for solving Bi-level programming problems with fuzzy parameters

© 2015 IEEE. Bi-level programming has arisen to handle decentralized decision-making problems that feature interactive decision entities distributed throughout a bi-level hierarchy. Fuzzy parameters often appear in such a problem in applications and this is called a fuzzy bi-level programming problem. Since the existing approaches lack universality in solving such problems, this study aims to develop a particle swarm optimization (PSO) algorithm to solve fuzzy bi-level programming problems in the linear and nonlinear versions. In this paper, we first present a general fuzzy bi-level programming problem and discuss related theoretical properties based on a fuzzy number ranking method commonly used. A PSO algorithm is then developed to solve the fuzzy bi-level programming problem based on different compromised selections by decision entities on the feasible degree for constraint conditions under fuzziness. Lastly, an illustrative numerical example and two benchmark examples are adopted to state the effectiveness of the compromise-based PSO algorithm

Possibilistic Aggregate Production Planning Considering Dynamic Workforce with Fuzzy Demand

This Aggregate Production Planning (APP) is a combination of Possibilistic Linear Programming (PLP), Fuzzy Goal Programming (FGP), and the Perfume Accounting System (PAS) to maximize profit. APP involves strategic decisions on Production levels, Inventory management, and Resource allocation to meet client demand while maximizing profit. Traditional planning models face significant challenges due to the uncertainties and complexities inherent in real world production environments. In this paper, there is an integration of PLP, Fuzzy Goal Programing, and throughput accounting system to overcome these challenges. At the very end of the paper, based on the data received from the company, the derived findings were by using Lingo Version 18 software. The model includes possibility distributions of the input parameters. Decision-makers can take into account the uncertainty and imprecision in demand forecasts and dynamic workforce in maximizing profit while taking into account risk tolerance

Imprecise WareHouse Space in Aggregate Production Planning Using Fuzzy Goal Programming

Considering the fluctuating market demands with variable storage capacity and available production capacity, this study examines a number of workable techniques for modeling multiproduct aggregate production planning problems with fuzzy numbers. The suggested method makes use of factors including; inventory levels, labor levels, overtime, backordering levels, workforce capacity, machine capacity, and fuzzy warehouse capacity in an effort to reduce operating costs, reduce production waste, and increase capacity utilization rate. With the aid of this formulation and interpretation, a fuzzy multiproduct aggregate production planning model is developed. Finally, the study's conclusions were arrived at using information provided by Rich Pharmaceuticals Ltd. using Lingo version 18 software (RPL).and it uses parametric programming, best balancing, and interactive techniques to give solutions that can be adjusted to fit a variety of decision-making circumstances

Fuzzy goal programming for material requirements planning under uncertainty and integrity conditions

"This is an Accepted Manuscript of an article published in International Journal of Production Research on December 2014, available online: http://www.tandfonline.com/10.1080/00207543.2014.920115."In this paper, we formulate the material requirements planning) problem of a first-tier supplier in an automobile supply chain through a fuzzy multi-objective decision model, which considers three conflictive objectives to optimise: minimisation of normal, overtime and subcontracted production costs of finished goods plus the inventory costs of finished goods, raw materials and components; minimisation of idle time; minimisation of backorder quantities. Lack of knowledge or epistemic uncertainty is considered in the demand, available and required capacity data. Integrity conditions for the main decision variables of the problem are also considered. For the solution methodology, we use a fuzzy goal programming approach where the importance of the relations among the goals is considered fuzzy instead of using a crisp definition of goal weights. For illustration purposes, an example based on modifications of real-world industrial problems is used.This work has been funded by the Universitat Politecnica de Valencia Project: 'Material Requirements Planning Fourth Generation (MRPIV)' (Ref. PAID-05-12).Díaz-Madroñero Boluda, FM.; Mula, J.; Jiménez, M. (2014). Fuzzy goal programming for material requirements planning under uncertainty and integrity conditions. International Journal of Production Research. 52(23):6971-6988. doi:10.1080/00207543.2014.920115S697169885223Aköz, O., & Petrovic, D. (2007). A fuzzy goal programming method with imprecise goal hierarchy. European Journal of Operational Research, 181(3), 1427-1433. doi:10.1016/j.ejor.2005.11.049Alfieri, A., & Matta, A. (2010). Mathematical programming representation of pull controlled single-product serial manufacturing systems. Journal of Intelligent Manufacturing, 23(1), 23-35. doi:10.1007/s10845-009-0371-xAloulou, M. A., Dolgui, A., & Kovalyov, M. Y. (2013). A bibliography of non-deterministic lot-sizing models. International Journal of Production Research, 52(8), 2293-2310. doi:10.1080/00207543.2013.855336Barba-Gutiérrez, Y., & Adenso-Díaz, B. (2009). Reverse MRP under uncertain and imprecise demand. The International Journal of Advanced Manufacturing Technology, 40(3-4), 413-424. doi:10.1007/s00170-007-1351-yBookbinder, J. H., McAuley, P. T., & Schulte, J. (1989). Inventory and Transportation Planning in the Distribution of Fine Papers. Journal of the Operational Research Society, 40(2), 155-166. doi:10.1057/jors.1989.20Chiang, W. K., & Feng, Y. (2007). The value of information sharing in the presence of supply uncertainty and demand volatility. International Journal of Production Research, 45(6), 1429-1447. doi:10.1080/00207540600634949Díaz-Madroñero, M., Mula, J., & Jiménez, M. (2013). A Modified Approach Based on Ranking Fuzzy Numbers for Fuzzy Integer Programming with Equality Constraints. Annals of Industrial Engineering 2012, 225-233. doi:10.1007/978-1-4471-5349-8_27DOLGUI, A., BEN AMMAR, O., HNAIEN, F., & LOULY, M. A. O. (2013). A State of the Art on Supply Planning and Inventory Control under Lead Time Uncertainty. Studies in Informatics and Control, 22(3). doi:10.24846/v22i3y201302Dubois, D. (2011). The role of fuzzy sets in decision sciences: Old techniques and new directions. Fuzzy Sets and Systems, 184(1), 3-28. doi:10.1016/j.fss.2011.06.003Grabot, B., Geneste, L., Reynoso-Castillo, G., & V�rot, S. (2005). Integration of uncertain and imprecise orders in the MRP method. Journal of Intelligent Manufacturing, 16(2), 215-234. doi:10.1007/s10845-004-5890-xGuillaume, R., Thierry, C., & Grabot, B. (2010). Modelling of ill-known requirements and integration in production planning. Production Planning & Control, 22(4), 336-352. doi:10.1080/09537281003800900Heilpern, S. (1992). The expected value of a fuzzy number. Fuzzy Sets and Systems, 47(1), 81-86. doi:10.1016/0165-0114(92)90062-9Hnaien, F., Dolgui, A., & Ould Louly, M.-A. (2008). Planned lead time optimization in material requirement planning environment for multilevel production systems. Journal of Systems Science and Systems Engineering, 17(2), 132-155. doi:10.1007/s11518-008-5072-zHung, Y.-F., & Chang, C.-B. (1999). Determining safety stocks for production planning in uncertain manufacturing. International Journal of Production Economics, 58(2), 199-208. doi:10.1016/s0925-5273(98)00124-8Inderfurth, K. (2009). How to protect against demand and yield risks in MRP systems. International Journal of Production Economics, 121(2), 474-481. doi:10.1016/j.ijpe.2007.02.005JIMÉNEZ, M. (1996). RANKING FUZZY NUMBERS THROUGH THE COMPARISON OF ITS EXPECTED INTERVALS. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 04(04), 379-388. doi:10.1142/s0218488596000226Jiménez, M., Arenas, M., Bilbao, A., & Rodrı´guez, M. V. (2007). Linear programming with fuzzy parameters: An interactive method resolution. European Journal of Operational Research, 177(3), 1599-1609. doi:10.1016/j.ejor.2005.10.002Jones, D. (2011). A practical weight sensitivity algorithm for goal and multiple objective programming. European Journal of Operational Research, 213(1), 238-245. doi:10.1016/j.ejor.2011.03.012Lage Junior, M., & Godinho Filho, M. (2010). Variations of the kanban system: Literature review and classification. International Journal of Production Economics, 125(1), 13-21. doi:10.1016/j.ijpe.2010.01.009Jung, J. Y., Blau, G., Pekny, J. F., Reklaitis, G. V., & Eversdyk, D. (2004). A simulation based optimization approach to supply chain management under demand uncertainty. Computers & Chemical Engineering, 28(10), 2087-2106. doi:10.1016/j.compchemeng.2004.06.006Koh, S. C. L. (2004). MRP-controlled batch-manufacturing environment under uncertainty. Journal of the Operational Research Society, 55(3), 219-232. doi:10.1057/palgrave.jors.2601710Lai, Y.-J., & Hwang, C.-L. (1993). Possibilistic linear programming for managing interest rate risk. Fuzzy Sets and Systems, 54(2), 135-146. doi:10.1016/0165-0114(93)90271-iLee, H. L., & Billington, C. (1993). Material Management in Decentralized Supply Chains. Operations Research, 41(5), 835-847. doi:10.1287/opre.41.5.835Lee, Y. H., Kim, S. H., & Moon, C. (2002). Production-distribution planning in supply chain using a hybrid approach. Production Planning & Control, 13(1), 35-46. doi:10.1080/09537280110061566Li, X., Zhang, B., & Li, H. (2006). Computing efficient solutions to fuzzy multiple objective linear programming problems. Fuzzy Sets and Systems, 157(10), 1328-1332. doi:10.1016/j.fss.2005.12.003Louly, M.-A., & Dolgui, A. (2011). Optimal time phasing and periodicity for MRP with POQ policy. International Journal of Production Economics, 131(1), 76-86. doi:10.1016/j.ijpe.2010.04.042Louly, M. A., Dolgui, A., & Hnaien, F. (2008). Optimal supply planning in MRP environments for assembly systems with random component procurement times. International Journal of Production Research, 46(19), 5441-5467. doi:10.1080/00207540802273827Mohapatra, P., Benyoucef, L., & Tiwari, M. K. (2013). Integration of process planning and scheduling through adaptive setup planning: a multi-objective approach. International Journal of Production Research, 51(23-24), 7190-7208. doi:10.1080/00207543.2013.853890Mula, J., & Díaz-Madroñero, M. (2012). Solution Approaches for Material Requirement Planning* with Fuzzy Costs. Industrial Engineering: Innovative Networks, 349-357. doi:10.1007/978-1-4471-2321-7_39Mula, J., Poler, R., & García, J. P. (2006). Evaluación de Sistemas para la Planificación y Control de la Producción/[title] [title language=en]Evaluation of Production Planning and Control Systems. Información tecnológica, 17(1). doi:10.4067/s0718-07642006000100004Mula, J., Poler, R., & Garcia, J. P. (2006). MRP with flexible constraints: A fuzzy mathematical programming approach. Fuzzy Sets and Systems, 157(1), 74-97. doi:10.1016/j.fss.2005.05.045Mula, J., Poler, R., & Garcia-Sabater, J. P. (2008). Capacity and material requirement planning modelling by comparing deterministic and fuzzy models. International Journal of Production Research, 46(20), 5589-5606. doi:10.1080/00207540701413912Mula, J., Poler, R., & Garcia-Sabater, J. P. (2007). Material Requirement Planning with fuzzy constraints and fuzzy coefficients. Fuzzy Sets and Systems, 158(7), 783-793. doi:10.1016/j.fss.2006.11.003Mula, J., Poler, R., García-Sabater, J. P., & Lario, F. C. (2006). Models for production planning under uncertainty: A review. International Journal of Production Economics, 103(1), 271-285. doi:10.1016/j.ijpe.2005.09.001Noori, S., Feylizadeh, M. R., Bagherpour, M., Zorriassatine, F., & Parkin, R. M. (2008). Optimization of material requirement planning by fuzzy multi-objective linear programming. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 222(7), 887-900. doi:10.1243/09544054jem1014Olhager, J. (2013). Evolution of operations planning and control: from production to supply chains. International Journal of Production Research, 51(23-24), 6836-6843. doi:10.1080/00207543.2012.761363Peidro, D., Mula, J., Alemany, M. M. E., & Lario, F.-C. (2012). Fuzzy multi-objective optimisation for master planning in a ceramic supply chain. International Journal of Production Research, 50(11), 3011-3020. doi:10.1080/00207543.2011.588267Peidro, D., Mula, J., Jiménez, M., & del Mar Botella, M. (2010). A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment. European Journal of Operational Research, 205(1), 65-80. doi:10.1016/j.ejor.2009.11.031Peidro, D., Mula, J., Poler, R., & Lario, F.-C. (2008). Quantitative models for supply chain planning under uncertainty: a review. The International Journal of Advanced Manufacturing Technology, 43(3-4), 400-420. doi:10.1007/s00170-008-1715-yPeidro, D., Mula, J., Poler, R., & Verdegay, J.-L. (2009). Fuzzy optimization for supply chain planning under supply, demand and process uncertainties. Fuzzy Sets and Systems, 160(18), 2640-2657. doi:10.1016/j.fss.2009.02.021Sabri, E. H., & Beamon, B. M. (2000). A multi-objective approach to simultaneous strategic and operational planning in supply chain design. Omega, 28(5), 581-598. doi:10.1016/s0305-0483(99)00080-8Selim, H., & Ozkarahan, I. (2006). A supply chain distribution network design model: An interactive fuzzy goal programming-based solution approach. The International Journal of Advanced Manufacturing Technology, 36(3-4), 401-418. doi:10.1007/s00170-006-0842-6Suwanruji, P., & Enns, S. T. (2006). Evaluating the effects of capacity constraints and demand patterns on supply chain replenishment strategies. International Journal of Production Research, 44(21), 4607-4629. doi:10.1080/00207540500494527Torabi, S. A., & Hassini, E. (2008). An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy Sets and Systems, 159(2), 193-214. doi:10.1016/j.fss.2007.08.010Torabi, S. A., & Moghaddam, M. (2012). Multi-site integrated production-distribution planning with trans-shipment: a fuzzy goal programming approach. International Journal of Production Research, 50(6), 1726-1748. doi:10.1080/00207543.2011.560907Zimmermann, H.-J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems, 1(1), 45-55. doi:10.1016/0165-0114(78)90031-

Carbon efficiency evaluation:an analytical framework using fuzzy DEA

Data Envelopment Analysis (DEA) is a powerful analytical technique for measuring the relative efficiency of alternatives based on their inputs and outputs. The alternatives can be in the form of countries who attempt to enhance their productivity and environmental efficiencies concurrently. However, when desirable outputs such as productivity increases, undesirable outputs increase as well (e.g. carbon emissions), thus making the performance evaluation questionable. In addition, traditional environmental efficiency has been typically measured by crisp input and output (desirable and undesirable). However, the input and output data, such as CO2 emissions, in real-world evaluation problems are often imprecise or ambiguous. This paper proposes a DEA-based framework where the input and output data are characterized by symmetrical and asymmetrical fuzzy numbers. The proposed method allows the environmental evaluation to be assessed at different levels of certainty. The validity of the proposed model has been tested and its usefulness is illustrated using two numerical examples. An application of energy efficiency among 23 European Union (EU) member countries is further presented to show the applicability and efficacy of the proposed approach under asymmetric fuzzy numbers

Reverse Logistics Network Design with a 3-Phase Interactive Intuitionistic Fuzzy Goal Programming Approach: A Case Study of Covid-19 in Pathum Thani, Thailand

During outbreaks, a vast quantity of Infected Medical Waste (IMW) can be substantially generated in a short period, which poses a massive risk to medical personnel and surrounding communities. This study proposes an Intuitionistic Fuzzy Multi-Objective Multi-Period Mixed-Integer Linear Programming (IFMOMILP) model for effective IMW management in outbreaks under uncertainty, considering financial and risk factors subject to a priority from Decision Makers (DMs). The primary emphasis is on determining the optimal locations and capacity levels for temporary facilities, including temporary storage and treatment centers, as well as the optimal transportation routes. A 3-phase interactive Intuitionistic Fuzzy Goal Programming (i-IFGP) approach is developed to solve this IFMOMILP model. First, the Jiménez approach is applied to handle the uncertainties. Then, the problem is solved by Intuitionistic Fuzzy Goal Programming (IFGP). An actual case study of the COVID-19 outbreak in Pathum Thani province in Thailand was carried out to demonstrate the effectiveness of the proposed approach. The proposed approach yields solutions with varying feasibility degrees and scaling factors, providing alternatives for DMs. Then, the score function is utilized to imply DMs’ satisfaction with the outcomes, which is a concrete measure since it can reflect the intention of the DMs

A Multiobjective Programming Method for Ranking All Units Based on Compensatory DEA Model

In order to rank all decision making units (DMUs) on the same basis, this paper proposes a multiobjective programming (MOP) model based on a compensatory data envelopment analysis (DEA) model to derive a common set of weights that can be used for the full ranking of all DMUs. We first revisit a compensatory DEA model for ranking all units, point out the existing problem for solving the model, and present an improved algorithm for which an approximate global optimal solution of the model can be obtained by solving a sequence of linear programming. Then, we applied the key idea of the compensatory DEA model to develop the MOP model in which the objectives are to simultaneously maximize all common weights under constraints that the sum of efficiency values of all DMUs is equal to unity and the sum of all common weights is also equal to unity. In order to solve the MOP model, we transform it into a single objective programming (SOP) model using a fuzzy programming method and solve the SOP model using the proposed approximation algorithm. To illustrate the ranking method using the proposed method, two numerical examples are solved

A Multi-Objective Fuzzy Approach to Closed-Loop Supply Chain Network Design with Regard to Dynamic Pricing

During the last decade, reverse logistics networks received a considerable attention due to economic importance and environmental regulations and customer awareness. Integration of leading and reverse logistics networks during logistical network design is one of the most important factors in supply chain. In this research, an Integer Linear Programming model is presented to design a multi-layer reverse-leading, multi-product, and multi-period integrated logistics network by considering multi-capacity level for facilities under uncertainty condition. This model included three objectives: maximizing profit, minimizing delay of goods delivering to customer, and minimizing returned raw material from suppliers. This research gives financial incentives to encourage customers in order to return their used product. Considering that the remaining value of used products is the main incentive of a company to buy second-handed goods, a dynamic pricing approach is determined to define purchase price for these types of products, and based on that, the percentage of returned products were collected by customers. In addition, in this study, parameters have uncertainty features and are vague; therefore, at first, they are converted into exact parameters and, then, because model is multi-objective, the fuzzy mathematical programming approach is used to convert multi-objective model into a single objective; finally, the model by version 8 of Lingo is run. In order to solve a large-sized model, a non-dominated sorting genetic algorithm II (NSGA-II) was applied. Computational results indicate the effect of the proposed purchase price on encourage customers to return the used products

An integrated approach to value chain analysis of end of life aircraft treatment

Dans cette thèse, on propose une approche holistique pour l’analyse, la modélisation et l’optimisation des performances de la chaîne de valeur pour le traitement des avions en fin de vie (FdV). Les recherches réalisées ont débouché sur onze importantes contributions. Dans la première contribution, on traite du contexte, de la complexité, de la diversité et des défis du recyclage d’avions en FdV. La seconde contribution traite du problème de la prédiction du nombre de retraits d’avions et propose une approche intégrée pour l’estimation de ce nombre de retraits. Le troisième et le quatrième articles visent à identifier les parties prenantes, les valeurs perçues par chaque partenaire et indiquent comment cette valeur peut affecter les décisions au stade de la conception. Les considérations relatives à la conception et à la fabrication ont donné lieu à quatre contributions importantes. La cinquième contribution traite des défis et opportunités pouvant résulter de l’application des concepts de la chaîne logistique verte, pour les manufacturiers d’avions. Dans la sixième contribution, un outil d’aide à la décision a été développé pour choisir la stratégie verte qui optimise les performances globales de de toute la chaîne de valeur en tenant compte des priorités et contraintes de chaque partenaire. Dans la septième contribution, un modèle mathématique est proposé pour analyser le choix stratégique des manufacturiers en réponse aux directives en matière de FdV de produits comme le résultat des interactions des compétiteurs dans le marché. La huitième contribution porte sur les travaux réalisés dans le cadre d’un stage chez le constructeur d’avions, Bombardier. Cette dernière traite de l’apport de « l’analyse du cycle de vie » au stade de la conception d’avions. La neuvième contribution introduit une méthodologie d’analyse de la chaîne de valeur dans un contexte de développement durable. Finalement, les dixième et onzième contributions proposent une approche holistique pour le traitement des avions en FdV en intégrant les concepts du « lean », du développement durable et des contraintes et opportunités inhérentes à la mondialisation des affaires. Un modèle d’optimisation intégrant les modèles d’affaires, les stratégies de désassemblage et les structures du réseau qui influencent l’efficacité, la stabilité et l’agilité du réseau de récupération est proposé. Les données requises pour exploiter le modèle sont indiquées dans l’article. Mots-clés: Fin de vie des avions, analyse de la chaîne de valeurs, développement durable, intervenants.The number of aircrafts at the end of life (EOL) is continuously increasing. Dealing with retired aircrafts considering the environmental, social and economic impacts is becoming an emerging problem in the aviation industry in near future. This thesis seeks to develop a holistic approach in order to analyze the value chain of EOL aircraft treatment in the context of sustainable development. The performed researches have led to eleven main contributions. In the first contribution, the complexity and diversity of the EOL aircraft recycling including the challenges and problem context are discussed. The second contribution addresses the challenges for estimation of retired aircrafts and proposes an integrated approach for prediction of EOL aircrafts. The third and fourth contributions aim to identify the players involved in EOL recycling context, values perceived by different shareholders and formulate that how such value can affect design decisions. Design stage consideration and manufacture’s issues are discussed and have led to four main contributions. The fifth contribution addresses the opportunities and challenges of applying green supply chain for aircraft manufacturers. In the sixth contribution, a decision tool is developed to aid manufactures in early stage of design for their green strategy choices. In the seventh contribution, a mathematical model is developed in order to analyze the strategic choice of manufacturers in response to EOL directives as the result of the interaction of competitors in the market. An internship project has been also performed in Bombardier and led to the eighth contribution, which addresses life cycle approach and incorporating the sustainability in early stage of design of aircraft. The ninth contribution introduces a methodology for analyzing the value chain in the context of sustainable development. Finally, the tenth and eleventh contributions propose a holistic approach to EOL aircraft treatment considering lean principals, sustainable development, and global business environment. An optimization model is developed to support decision making in both strategic and managerial level. The analytical approaches, decision tools and step by step guidelines proposed in this thesis will aid decision makers to identify appropriate strategies for the EOL aircraft treatment in the sustainable development context. Keywords: End of life aircraft, value chain analysis, sustainable development, stakeholders