scholarly journals A Hybrid Method for Modeling and Solving Supply Chain Optimization Problems with Soft and Logical Constraints

2016 ◽  
Vol 2016 ◽  
pp. 1-16 ◽  
Author(s):  
Paweł Sitek ◽  
Krzysztof Bzdyra ◽  
Jarosław Wikarek
Keyword(s):  
Supply Chain ◽  
Hybrid Method ◽  
Optimization Problems ◽  
Programming Model ◽  
Combinatorial Problem ◽  
Search Space ◽  
Mixed Integer ◽  
Optimization Models ◽  
Supply Chain Optimization ◽  
Logical Constraints

This paper presents a hybrid method for modeling and solving supply chain optimization problems with soft, hard, and logical constraints. Ability to implement soft and logical constraints is a very important functionality for supply chain optimization models. Such constraints are particularly useful for modeling problems resulting from commercial agreements, contracts, competition, technology, safety, and environmental conditions. Two programming and solving environments, mathematical programming (MP) and constraint logic programming (CLP), were combined in the hybrid method. This integration, hybridization, and the adequate multidimensional transformation of the problem (as a presolving method) helped to substantially reduce the search space of combinatorial models for supply chain optimization problems. The operation research MP and declarative CLP, where constraints are modeled in different ways and different solving procedures are implemented, were linked together to use the strengths of both. This approach is particularly important for the decision and combinatorial optimization models with the objective function and constraints, there are many decision variables, and these are summed (common in manufacturing, supply chain management, project management, and logistic problems). TheECLiPSesystem with Eplex library was proposed to implement a hybrid method. Additionally, the proposed hybrid transformed model is compared with the MILP-Mixed Integer Linear Programming model on the same data instances. For illustrative models, its use allowed finding optimal solutions eight to one hundred times faster and reducing the size of the combinatorial problem to a significant extent.

scholarly journals Local Blood Supply Chain Optimization: A Case Study

2020 ◽  
Vol 18 (4) ◽  
Author(s):  
Reza Babazadeh ◽  
Ali Sabbaghnia ◽  
Fatemeh Shafipour
Keyword(s):  
Supply Chain ◽  
Blood Supply ◽  
Blood Donation ◽  
Programming Model ◽  
Human Life ◽  
Mixed Integer ◽  
Model Parameters ◽  
Supply Chain Optimization ◽  
Blood Supply Chain ◽  
Proposed Model

: Blood and its products play an undeniable role in human life. In recent years, although both academics and practitioners have investigated blood-related problems, further enhancement is still warranted. In this study, a mixed-integer linear programming model was proposed for local blood supply chain management. A supply network, including temporary and fixed blood donation facilities, blood banks, and blood processing centers, was designed regarding the deteriorating nature of blood. The proposed model was applied in a real case in Urmia, Iran. The numerical results and sensitivity analysis of the key model parameters ensured the applicability of the proposed model.

scholarly journals Supply chain optimization with variable demand by considering financial criteria and scenarios

2017 ◽  
Vol 26 (44) ◽  
pp. 21 ◽  
Author(s):  
John Willmer Escobar
Keyword(s):  
Supply Chain ◽  
Large Scale ◽  
Net Present Value ◽  
Programming Model ◽  
Supply Chain Design ◽  
Mixed Integer ◽  
Supply Network ◽  
Distribution Centers ◽  
Supply Chain Optimization ◽  
Starting Point

This paper contemplates the supply chain design problem of a large-scale company by considering the maximization of the Net Present Value. In particular, the variability of the demand for each type of product at each customer zone has been estimated. As starting point, this paper considers an established supply chain for which the main problem is to determine the decisions regarding expansion of distribution centers. The problem is solved by using a mixed-integer linear programming model, which optimizes the different demand scenarios. The proposed methodology uses a scheme of optimization based on the generation of multiple demand scenarios of the supply network. The model is based on a real case taken from a multinational food company, which supplies to the Colombian and some international markets. The obtained results were compared with the equivalent present costs minimization scheme of the supply network, and showed the importance and efficiency of the proposed approach as an alternative for the supply chain design with stochastic parameters.

scholarly journals A Multi-Objective Approach toward Optimal Design of Sustainable Integrated Biodiesel/Diesel Supply Chain Based on First- and Second-Generation Feedstock with Solid Waste Use

Energies ◽  
2021 ◽  
Vol 14 (8) ◽  
pp. 2261
Author(s):  
Evgeniy Ganev ◽  
Boyan Ivanov ◽  
Natasha Vaklieva-Bancheva ◽  
Elisaveta Kirilova ◽  
Yunzile Dzhelil
Keyword(s):  
Supply Chain ◽  
Optimal Design ◽  
Solid Waste ◽  
Second Generation ◽  
Agricultural Land ◽  
Optimization Problems ◽  
Biodiesel Production ◽  
Mixed Integer ◽  
Economic Criterion ◽  
Multi Objective

This study proposes a multi-objective approach for the optimal design of a sustainable Integrated Biodiesel/Diesel Supply Chain (IBDSC) based on first- (sunflower and rapeseed) and second-generation (waste cooking oil and animal fat) feedstocks with solid waste use. It includes mixed-integer linear programming (MILP) models of the economic, environmental and social impact of IBDSC, and respective criteria defined in terms of costs. The purpose is to obtain the optimal number, sizes and locations of bio-refineries and solid waste plants; the areas and amounts of feedstocks needed for biodiesel production; and the transportation mode. The approach is applied on a real case study in which the territory of Bulgaria with its 27 districts is considered. Optimization problems are formulated for a 5-year period using either environmental or economic criteria and the remainder are defined as constraints. The obtained results show that in the case of the economic criterion, 14% of the agricultural land should be used for sunflower and 2% for rapeseed cultivation, while for the environmental case, 12% should be used for rapeseed and 3% for sunflower. In this case, the price of biodiesel is 14% higher, and the generated pollutants are 6.6% lower. The optimal transport for both cases is rail.

scholarly journals Optimization of Consignment-Store-Based Supply Chain with Black Hole Algorithm

Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Ágota Bányai ◽  
Tamás Bányai ◽  
Béla Illés
Keyword(s):  
Black Hole ◽  
Supply Chain ◽  
Optimization Problems ◽  
Optimization Method ◽  
Chain Model ◽  
Supply Chain Optimization ◽  
Proposed Model ◽  
Supply Chain Model ◽  
Supply Model ◽  
Black Hole Algorithm

The globalization of economy and market led to increased networking in the field of manufacturing and services. These manufacturing and service processes including supply chain became more and more complex. The supply chain includes in many cases consignment stores. The design and operation of these complex supply chain processes can be described as NP-hard optimization problems. These problems can be solved using sophisticated models and methods based on metaheuristic algorithms. This research proposes an integrated supply model based on consignment stores. After a careful literature review, this paper introduces a mathematical model to formulate the problem of consignment-store-based supply chain optimization. The integrated model includes facility location and assignment problems to be solved. Next, an enhanced black hole algorithm dealing with multiobjective supply chain model is presented. The sensitivity analysis of the heuristic black hole optimization method is also described to check the efficiency of new operators to increase the convergence of the algorithm. Numerical results with different datasets demonstrate how the proposed model supports the efficiency, flexibility, and reliability of the consignment-store-based supply chain.

A Nelder and Mead Methodology for Solving Small Fixed-Charge Transportation Problems

2011 ◽  
pp. 345-356
Author(s):  
G. Kannan ◽  
P. Senthil ◽  
P. Sasikumar ◽  
V. P. Vinay
Keyword(s):  
Supply Chain ◽  
Transportation Problem ◽  
Optimization Problems ◽  
Fixed Charge ◽  
Computational Time ◽  
Variable Cost ◽  
Fixed Cost ◽  
Supply Chain Optimization ◽  
Business World ◽  
Fixed Charge Transportation Problem

The term ‘supply chain management’ has become common in the business world, which can be understood from the positive results of research in the area, particularly in supply chain optimization. Transportation is a frontier in achieving the objectives of the supply chain. Thrust is also given to optimization problems in transportation. The fixed-charge transportation problem is an extension of the transportation problem that includes a fixed cost, along with a variable cost that is proportional to the amount shipped. This article approaches the problem with another meta-heuristics known as the Nelder and Mead methodology to save the computational time with little iteration and obtain better results with the help of a program in C++.

Algorithms and Methods Inspired from Nature for Solving Supply Chain and Logistics Optimization Problems

2014 ◽  
Vol 4 (3) ◽  
pp. 26-51 ◽  
Author(s):  
Georgios Dounias ◽  
Vassilios Vassiliadis
Keyword(s):  
Supply Chain ◽  
Optimization Problems ◽  
Artificial Immune Systems ◽  
Supply Chain Optimization ◽  
Hybrid Schemes ◽  
Network Problems ◽  
Logistics Optimization ◽  
Team Orienteering ◽  
Nature Inspired Intelligence ◽  
High Degree

The current work surveys 245 papers and research reports related to algorithms and methods inspired from nature for solving supply chain and logistics optimization problems. Nature Inspired Intelligence (NII) is a challenging new subfield of artificial intelligence (AI) particularly capable of dealing with complex optimization problems. Related approaches are used either as stand-alone algorithms, or as hybrid schemes i.e. in combination to other AI techniques. Ant Colony Optimization (ACO), Particle Swarm Optimization, Artificial Bee Colonies, Artificial Immune Systems and DNA Computing are some of the most popular approaches belonging to nature inspired intelligence. On the other hand, supply chain management represents an interesting domain of OR applications, including a variety of hard optimization problems such as vehicle routing (VRP), travelling salesman (TSP), team orienteering, inventory, knapsack, supply network problems, etc. Nature inspired intelligent algorithms prove capable of identifying near optimal solutions for instances of those problems with high degree of complexity in a reasonable amount of time. Survey findings indicate that NII can cope successfully with almost any kind of supply chain optimization problem and tends to become a standard in related scientific literature during the last five years.

scholarly journals Research on Optimization and Design of Sustainable Urban Underground Logistics Network Framework

2020 ◽  
Vol 12 (21) ◽  
pp. 9147
Author(s):  
Hairui Wei ◽  
Anlin Li ◽  
Nana Jia
Keyword(s):  
Hybrid Method ◽  
Traffic Congestion ◽  
Urban Areas ◽  
Programming Model ◽  
Mixed Integer ◽  
Set Cover ◽  
Exhaust Emission ◽  
Logistics Network ◽  
Design And Optimization ◽  
Fuzzy Clustering Method

As a new mode of transportation, the underground logistics system (ULS) has become one of the solutions to the problems of environmental pollution and traffic congestion. Considering the environmental and economic factors in urban logistics, this paper conducts comprehensive design and optimization research on the network nodes and passages of urban underground logistics and proposes a relatively complete framework for a sustainable underground logistics network. A hybrid method is proposed, which includes the set cover model used to perform the first location of urban underground logistics nodes, the fuzzy clustering method applied to classify the located logistics nodes into the first-level and second-level nodes considering the congestion in different urban areas of the city and a mixed integer programming model proposed to optimize and design the underground logistics passage to find optimal passage parameters at every underground logistics node. Based on the above hybrid method, a sustainable underground logistics network framework including all-levels logistics nodes and passages is formed, with a subdistrict of Nanjing as a case study. The discussion of results shows that this underground logistics network framework proposal is very effective in reducing logistics time cost, exhaust emission and congestion cost. It provides support for decisions in the design and development of urban sustainable underground logistics networks.

Sign in / Sign up

Export Citation Format

Share Document