Fuzzy Bi-level Decision-Making Techniques: A Survey

© 2016 the authors. Bi-level decision-making techniques aim to deal with decentralized management problems that feature interactive decision entities distributed throughout a bi-level hierarchy. A challenge in handling bi-level decision problems is that various uncertainties naturally appear in decision-making process. Significant efforts have been devoted that fuzzy set techniques can be used to effectively deal with uncertain issues in bi-level decision-making, known as fuzzy bi-level decision-making techniques, and researchers have successfully gained experience in this area. It is thus vital that an instructive review of current trends in this area should be conducted, not only of the theoretical research but also the practical developments. This paper systematically reviews up-to-date fuzzy bi-level decisionmaking techniques, including models, approaches, algorithms and systems. It also clusters related technique developments into four main categories: basic fuzzy bi-level decision-making, fuzzy bi-level decision-making with multiple optima, fuzzy random bi-level decision-making, and the applications of bi-level decision-making techniques in different domains. By providing state-of-the-art knowledge, this survey paper will directly support researchers and practitioners in their understanding of developments in theoretical research results and applications in relation to fuzzy bi-level decision-making techniques

Multilevel decision-making: A survey

© 2016 Elsevier Inc. All rights reserved. Multilevel decision-making techniques aim to deal with decentralized management problems that feature interactive decision entities distributed throughout a multiple level hierarchy. Significant efforts have been devoted to understanding the fundamental concepts and developing diverse solution algorithms associated with multilevel decision-making by researchers in areas of both mathematics/computer science and business areas. Researchers have emphasized the importance of developing a range of multilevel decision-making techniques to handle a wide variety of management and optimization problems in real-world applications, and have successfully gained experience in this area. It is thus vital that a high quality, instructive review of current trends should be conducted, not only of the theoretical research results but also the practical developments in multilevel decision-making in business. This paper systematically reviews up-to-date multilevel decision-making techniques and clusters related technique developments into four main categories: bi-level decision-making (including multi-objective and multi-follower situations), tri-level decision-making, fuzzy multilevel decision-making, and the applications of these techniques in different domains. By providing state-of-the-art knowledge, this survey will directly support researchers and practical professionals in their understanding of developments in theoretical research results and applications in relation to multilevel decision-making techniques

Hazmats Transportation Network Design Model with Emergency Response under Complex Fuzzy Environment

A bilevel optimization model for a hazardous materials transportation network design is presented which considers an emergency response teams location problem. On the upper level, the authority designs the transportation network to minimize total transportation risk. On the lower level, the carriers first choose their routes so that the total transportation cost is minimized. Then, the emergency response department locates their emergency service units so as to maximize the total weighted arc length covered. In contrast to prior studies, the uncertainty associated with transportation risk has been explicitly considered in the objective function of our mathematical model. Specifically, our research uses a complex fuzzy variable to model transportation risk. An improved artificial bee colony algorithm with priority-based encoding is also applied to search for the optimal solution to the bilevel model. Finally, the efficiency of the proposed model and algorithm is evaluated using a practical case and various computing attributes

Concurrent Product and Supply Chain Architecture Design Considering Modularity and Sustainability

Since sustainability is a growing concern, businesses aim to integrate sustainability principles and practices into product and supply chain (SC) architecture (SCA) design. Modular product architecture (MPA) is essential for meeting sustainability demands, as it defines detachable modules by selecting appropriate components from various potential combinations. However, the prevailing practice of MPA emphasizes architectural aspects over interface complexity and design production processes for the structural dimension, potentially impending manufacturing, assembly/disassembly, and recovery efficiency. Most MPA has been developed assuming equal and/or fixed relations among modules rather than configuring for SC effectiveness. Therefore, such methods cannot offer guidance on modular granularity and its impact on product and SCA sustainability. Additionally, there is no comparative assessment of MPA to determine whether the components within the configured modules could share multiple facilities to achieve economic benefits and be effective for modular manufacture and upgrade. Therefore, existing modular configuration fails to link modularization drivers and metrics with SCA, hampering economic design, modular recycling, and efficient assembly/disassembly for enhancing sustainability. This study focuses on the study of design fundamentals and implementation of sustainable modular drivers in coordination with SCA by developing a mathematical model. Here, the architectural and interface relations between components are quantified and captured in a decision structure matrix which acts as the foundation of modular clustering for MPA. Again, unlike previous design approaches focused only on cost, the proposed work considers facility sharing through a competitive analysis of commonality and cost. It also evaluates MPA's ease of disassembly and upgradeability by a comparative assessment of different MPA to enhance SCA sustainability. The primary focus is concurrently managing the interdependency between MPA and SCA by developing mathematical models. Consistent with the mathematical model, this thesis also proposes better solution approaches. In summary, the proposed methods provide a foundation for modeling the link between product design and SC to 1) demonstrate how sustainable modular drivers affect the sustainability performance, 2) evaluate the contribution of modularity to the reduction of assembly/disassembly complexity and cost, 3) develop MPA in coordination with SC modularity by trading off modular granularity, commonality, and cost, and 4) identify a sustainable product family for combined modularity considering the similarity of operations, ease of disassembly and upgradability in SCA. Using metaheuristic algorithms, case studies on refrigerators showed that MPA and its methodology profoundly impact SCA sustainability. It reveals that interactions between components with levels based on sustainable modular drivers should be linked with modular granularity for SCA sustainability. Another key takeaway is that instead of solely focusing on cost, facility sharing and ensuring ease of disassembly and upgradeability can help to reap sustainability benefits

Development of Methods for Solving Bilevel Optimization Problems

Bilevel optimization, also referred to as bilevel programming, involves solving an upper level problem subject to the optimality of a corresponding lower level problem. The upper and lower level problems are also referred to as the leader and follower problems, respectively. Both levels have their associated objective(s), variable(s) and constraint(s). Such problems model real-life scenarios of cases where the performance of an upper level authority is realizable/sustainable only if the corresponding lower level objective is optimum. A number of practical applications in the field of engineering, logistics, economics and transportation have inherent nested structure that are suited to this type of modelling. The range of applications as well as a rapid increase in the size and complexity of such problems has prompted active interest in the design of efficient algorithms for bilevel optimization. Bilevel optimization problems present a number of unique and interesting challenges to algorithm design. The nested nature of the problem requires optimization of a lower level problem to evaluate each upper level solution, which makes it computationally exorbitant. Theoretically, an upper level solution is considered valid/feasible only if the corresponding lower level variables are the true global optimum of the lower level problem. Global optimality can be reliably asserted in very limited cases, for example convex and linear problems. In deceptive cases, an inaccurate lower level optimum may result in an objective value better than true optimum at the upper level, which poses a severe challenge for ranking/selection strategies used within any optimization technique. In turn, this also makes the performance evaluation very difficult since the performance cannot be judged based on the objective values alone. While the area of bilevel (or more generally, multilevel) programming itself is not very new, most reports in this direction up until about a decade ago considered solving linear or at most quadratic problems at both levels. Correspondingly, the focus on was on development of exact methods to solve such problems. However, such methods typically require assumptions on mathematical properties, which may not always hold in practical applications. With increasing use of computer simulation-based evaluations in a number of disciplines in science and engineering, there is more need than ever to handle problems that are highly nonlinear or even black-box in nature. Metaheuristic algorithms, such as evolutionary algorithms are more suited to this emerging paradigm. The foray of evolutionary algorithms in bilevel programming is relatively recent and there remains scope of substantial development in the field in terms of addressing the aforementioned challenges. The work presented in this thesis is directed towards improving evolutionary techniques to enable them solve generic bilevel problems more accurately using lower number of function evaluations compared to the existing methods. Three key approaches are investigated towards accomplishing this: (a) e active hybridization of global and local search methods during dierent stages of the overall search; (b) use of surrogate models to guide the search using approximations in lieu of true function evaluations, and (c) use of a non-nested re-formulation of the problem. While most of the work is focused on single-objective problems, preliminary studies are also presented on multi-objective bilevel problems. The performance of the proposed approaches is evaluated on a comprehensive suite of mathematical test problems available in the literature, as well as some practical problems. The proposed approaches are observed to achieve a favourable balance between accuracy and computational expense for solving bilevel optimization problems, and thus exhibit suitability for use in real-life applications

Three essays on multi-level optimization models and applications

The general form of a multi-level mathematical programming problem is a set of nested optimization problems, in which each level controls a series of decision variables independently. However, the value of decision variables may also impact the objective function of other levels. A two-level model is called a bilevel model and can be considered as a Stackelberg game with a leader and a follower. The leader anticipates the response of the follower and optimizes its objective function, and then the follower reacts to the leader\u27s action. The multi-level decision-making model has many real-world applications such as government decisions, energy policies, market economy, network design, etc. However, there is a lack of capable algorithms to solve medium and large scale these types of problems. The dissertation is devoted to both theoretical research and applications of multi-level mathematical programming models, which consists of three parts, each in a paper format. The first part studies the renewable energy portfolio under two major renewable energy policies. The potential competition for biomass for the growth of the renewable energy portfolio in the United States and other interactions between two policies over the next twenty years are investigated. This problem mainly has two levels of decision makers: the government/policy makers and biofuel producers/electricity generators/farmers. We focus on the lower-level problem to predict the amount of capacity expansions, fuel production, and power generation. In the second part, we address uncertainty over demand and lead time in a multi-stage mathematical programming problem. We propose a two-stage tri-level optimization model in the concept of rolling horizon approach to reducing the dimensionality of the multi-stage problem. In the third part of the dissertation, we introduce a new branch and bound algorithm to solve bilevel linear programming problems. The total time is reduced by solving a smaller relaxation problem in each node and decreasing the number of iterations. Computational experiments show that the proposed algorithm is faster than the existing ones

Management, Technology and Learning for Individuals, Organisations and Society in Turbulent Environments

This book presents the collection of fifty papers which were presented in the Second International Conference on BUSINESS SUSTAINABILITY 2011 - Management, Technology and Learning for Individuals, Organisations and Society in Turbulent Environments , held in Póvoa de Varzim, Portugal, from 22ndto 24thof June, 2011.The main motive of the meeting was growing awareness of the importance of the sustainability issue. This importance had emerged from the growing uncertainty of the market behaviour that leads to the characterization of the market, i.e. environment, as turbulent. Actually, the characterization of the environment as uncertain and turbulent reflects the fact that the traditional technocratic and/or socio-technical approaches cannot effectively and efficiently lead with the present situation. In other words, the rise of the sustainability issue means the quest for new instruments to deal with uncertainty and/or turbulence. The sustainability issue has a complex nature and solutions are sought in a wide range of domains and instruments to achieve and manage it. The domains range from environmental sustainability (referring to natural environment) through organisational and business sustainability towards social sustainability. Concerning the instruments for sustainability, they range from traditional engineering and management methodologies towards “soft” instruments such as knowledge, learning, and creativity. The papers in this book address virtually whole sustainability problems space in a greater or lesser extent. However, although the uncertainty and/or turbulence, or in other words the dynamic properties, come from coupling of management, technology, learning, individuals, organisations and society, meaning that everything is at the same time effect and cause, we wanted to put the emphasis on business with the intention to address primarily companies and their businesses. Due to this reason, the main title of the book is “Business Sustainability 2.0” but with the approach of coupling Management, Technology and Learning for individuals, organisations and society in Turbulent Environments. Also, the notation“2.0” is to promote the publication as a step further from our previous publication – “Business Sustainability I” – as would be for a new version of software. Concerning the Second International Conference on BUSINESS SUSTAINABILITY, its particularity was that it had served primarily as a learning environment in which the papers published in this book were the ground for further individual and collective growth in understanding and perception of sustainability and capacity for building new instruments for business sustainability. In that respect, the methodology of the conference work was basically dialogical, meaning promoting dialog on the papers, but also including formal paper presentations. In this way, the conference presented a rich space for satisfying different authors’ and participants’ needs. Additionally, promoting the widest and global learning environment and participation, in accordance with the Conference's assumed mission to promote Proactive Generative Collaborative Learning, the Conference Organisation shares/puts open to the community the papers presented in this book, as well as the papers presented on the previous Conference(s). These papers can be accessed from the conference webpage (http://labve.dps.uminho.pt/bs11). In these terms, this book could also be understood as a complementary instrument to the Conference authors’ and participants’, but also to the wider readerships’ interested in the sustainability issues. The book brought together 107 authors from 11 countries, namely from Australia, Belgium, Brazil, Canada, France, Germany, Italy, Portugal, Serbia, Switzerland, and United States of America. The authors “ranged” from senior and renowned scientists to young researchers providing a rich and learning environment. At the end, the editors hope, and would like, that this book to be useful, meeting the expectation of the authors and wider readership and serving for enhancing the individual and collective learning, and to incentive further scientific development and creation of new papers. Also, the editors would use this opportunity to announce the intention to continue with new editions of the conference and subsequent editions of accompanying books on the subject of BUSINESS SUSTAINABILITY, the third of which is planned for year 2013.info:eu-repo/semantics/publishedVersio

A Quadratic-Linear Bilevel Programming Approach to Green Supply Chain Management

Green Supply Chain Management requires coordinated decisions between the strategic and operational organization layers to address strict green goals. Furthermore, linking CO2 emissions to supply chain operations is not always easy. This study proposes a new mathematical model to minimize CO2 emissions in a three-layered supply chain. The model foresees using a financial budget to mitigate emissions contributions and optimize supply chain operations planning. The three-stage supply chain analyzed has inbound logistics and handling operations at the intermediate level. We assume that these operations contribute to emissions quadratically. The resulting bilevel programming problem is solved by transforming it into a nonlinear mixed-integer program by applying the Karush-Kuhn-Tucker conditions. We show, on different sets of synthetic data and on a case study, how our proposal produces solutions with a different flow of goods than a modified linear model version. This results in lower CO2 emissions and more efficient budget expenditure