Emergency Logistics System Based on Bilevel Optimization Model

2013 ◽  
Vol 694-697 ◽  
pp. 3605-3609
Author(s):  
Bo Liu ◽  
Bo Li ◽  
Yan Li
Keyword(s):  
Genetic Algorithm ◽  
Bilevel Programming ◽  
Programming Model ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Bilevel Optimization ◽  
Logistics System ◽  
Emergency Logistics ◽  
Proposed Model ◽  
Bilevel Programming Model

A bilevel programming model is established to determine the emergency storage centers location and the resource supply plan of the provincial and municipal levels by the collaborative mode of the vertical supply and lateral transfer for the emergency logistics system in the unusual emergencies. And the optimal solution is obtained by the hybrid genetic algorithm. Finally, the case shows the effectiveness of the proposed model and its algorithm.

scholarly journals Parcel Locker Location Based on a Bilevel Programming Model

2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Gege Yang ◽  
Yin Huang ◽  
Ying Fu ◽  
Biao Huang ◽  
Sishi Sheng ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Bilevel Programming ◽  
Consumer Satisfaction ◽  
Programming Model ◽  
Optimal Location ◽  
Network Efficiency ◽  
Demand Distribution ◽  
Level Model ◽  
Upper Level ◽  
Bilevel Programming Model

In order to improve delivery network efficiency and to solve consumer satisfaction problems, parcel locker location optimisation scheme is proposed based on the delivery demand under the e-commerce environment. In this paper, a bilevel programming (BLP) model is established to identify the optimal location for parcel lockers by considering benefits of consumers and logistics planning departments. The upper-level model is to determine the optimal location by minimising the planners’ cost, and the lower one gives an equilibrium demand distribution by minimising the consumers’ pick-up cost. On the special form of constraints, a bilevel genetic algorithm is proposed based on GIS data and a genetic algorithm. Finally, a numerical example is employed to demonstrate the application of the method, which indicates that the model can solve the problem of parcel locker location.

scholarly journals A Multiobjective Bilevel Programming Model for Environmentally Friendly Traffic Signal Timings

2019 ◽  
Vol 2019 ◽  
pp. 1-13
Author(s):  
Ozgur Baskan
Keyword(s):  
Bilevel Programming ◽  
Road Network ◽  
Programming Model ◽  
Road Networks ◽  
Environmentally Friendly ◽  
Signalized Intersections ◽  
Reserve Capacity ◽  
Road Users ◽  
Proposed Model ◽  
Bilevel Programming Model

Rapid urbanization and mobility needs of road users increase traffic congestion and delay on urban road networks. Thus, local authorities aim to reduce users’ total travel time through providing a balance between traffic volume and capacity. To do this, they optimize traffic signal timings, which is one of the most preferred methods, and thus they can increase the reserve capacity of a road network. However, more travel demand along with more reserve capacity leads to vehicle emissions problem which has become quite dangerous for road users, especially in developing countries. Therefore, this study presents a multiobjective bilevel programming model which considers both the maximization of reserve capacity of a road network and the minimization of vehicle emissions by aiming to achieve environmentally friendly signal timings. At the upper level, Pareto-optimal solutions of the proposed multiobjective model are found based on differential evolution algorithm framework by using the weighted sum method. Stochastic traffic assignment problem is presented at the lower level to evaluate the users’ reactions. Two signalized road networks are chosen to show the effectiveness of the proposed model. The first one is a small network consisting two signalized intersections that are used to show the effect of the weighting factor on the proposed multiobjective model. The other road network with 96 O-D pairs and 9 signalized intersections is chosen as the second numerical application to investigate the performance of the proposed model on relatively large road networks. It is believed that results of this study may provide useful insights to local authorities who are responsible for regulating traffic operations with environmental awareness at the same time.

scholarly journals Networked Timetable Stability Improvement Based on a Bilevel Optimization Programming Model

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Xuelei Meng ◽  
Bingmou Cui ◽  
Limin Jia ◽  
Yong Qin ◽  
Jie Xu
Keyword(s):  
Bilevel Programming ◽  
Programming Model ◽  
Bilevel Optimization ◽  
Particle Swarm Algorithm ◽  
Index Number ◽  
Train Timetable ◽  
Operating Rules ◽  
Buffer Time ◽  
The Status ◽  
Bilevel Programming Model

Train timetable stability is the possibility to recover the status of the trains to serve as arranged according to the original timetable when the trains are disturbed. To improve the train timetable stability from the network perspective, the bilevel programming model is constructed, in which the upper level programming is to optimize the timetable stability on the network level and the lower is to improve the timetable stability on the dispatching railway segments. Timetable stability on the network level is defined with the variances of the utilization coefficients of the section capacity and station capacity. Weights of stations and sections are decided by the capacity index number and the degrees. The lower level programming focuses on the buffer time distribution plan of the trains operating on the sections and stations, taking the operating rules of the trains as constraints. A novel particle swarm algorithm is proposed and designed for the bilevel programming model. The computing case proves the feasibility of the model and the efficiency of the algorithm. The method outlined in this paper can be embedded in the networked train operation dispatching system.

scholarly journals Wind Farm Cable Connection Layout Optimization with Several Substations

Energies ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 3615
Author(s):  
Adelaide Cerveira ◽  
Eduardo J. Solteiro Pires ◽  
José Baptista
Keyword(s):  
Energy Production ◽  
Wind Farm ◽  
Programming Model ◽  
Optimal Solution ◽  
Wind Farms ◽  
Green Energy ◽  
Fossil Energy ◽  
Proposed Model ◽  
Short Time ◽  
Cable Connection

Green energy has become a media issue due to climate changes, and consequently, the population has become more aware of pollution. Wind farms are an essential energy production alternative to fossil energy. The incentive to produce wind energy was a government policy some decades ago to decrease carbon emissions. In recent decades, wind farms were formed by a substation and a couple of turbines. Nowadays, wind farms are designed with hundreds of turbines requiring more than one substation. This paper formulates an integer linear programming model to design wind farms’ cable layout with several turbines. The proposed model obtains the optimal solution considering different cable types, infrastructure costs, and energy losses. An additional constraint was considered to limit the number of cables that cross a walkway, i.e., the number of connections between a set of wind turbines and the remaining wind farm. Furthermore, considering a discrete set of possible turbine locations, the model allows identifying those that should be present in the optimal solution, thereby addressing the optimal location of the substation(s) in the wind farm. The paper illustrates solutions and the associated costs of two wind farms, with up to 102 turbines and three substations in the optimal solution, selected among sixteen possible places. The optimal solutions are obtained in a short time.

Cuckoo optimization algorithm in reverse logistics: A network design for COVID-19 waste management

2021 ◽  
pp. 0734242X2110039
Author(s):  
Elham Shadkam
Keyword(s):  
Waste Management ◽  
Network Design ◽  
Optimization Algorithm ◽  
Reverse Logistics ◽  
Heuristic Algorithms ◽  
Programming Model ◽  
Fixed Costs ◽  
Logistics System ◽  
Cuckoo Optimization Algorithm ◽  
Proposed Model

Today, reverse logistics (RL) is one of the main activities of supply chain management that covers all physical activities associated with return products (such as collection, recovery, recycling and destruction). In this regard, the designing and proper implementation of RL, in addition to increasing the level of customer satisfaction, reduces inventory and transportation costs. In this paper, in order to minimize the costs associated with fixed costs, material flow costs, and the costs of building potential centres, a complex integer linear programming model for an integrated direct logistics and RL network design is presented. Due to the outbreak of the ongoing global coronavirus pandemic (COVID-19) at the beginning of 2020 and the consequent increase in medical waste, the need for an inverse logistics system to manage waste is strongly felt. Also, due to the worldwide vaccination in the near future, this waste will increase even more and careful management must be done in this regard. For this purpose, the proposed RL model in the field of COVID-19 waste management and especially vaccine waste has been designed. The network consists of three parts – factory, consumers’ and recycling centres – each of which has different sub-parts. Finally, the proposed model is solved using the cuckoo optimization algorithm, which is one of the newest and most powerful meta-heuristic algorithms, and the computational results are presented along with its sensitivity analysis.

Applying Genetic Algorithm to Resource Constrained Multi-Project Scheduling Problems

2009 ◽  
Vol 419-420 ◽  
pp. 633-636 ◽  
Author(s):  
James C. Chen ◽  
Wun Hao Jaong ◽  
Cheng Ju Sun ◽  
Hung Yu Lee ◽  
Jenn Sheng Wu ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Project Scheduling ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Total Tardiness ◽  
Scheduling Problems ◽  
Test Bed ◽  
Resource Constrained ◽  
Multiple Resources ◽  
Practical Constraints

Resource-constrained multi-project scheduling problems (RCMPSP) consider precedence relationship among activities and the capacity constraints of multiple resources for multiple projects. RCMPSP are NP-hard due to these practical constraints indicating an exponential calculation time to reach optimal solution. In order to improve the speed and the performance of problem solving, heuristic approaches are widely applied to solve RCMPSP. This research proposes Hybrid Genetic Algorithm (HGA) and heuristic approach to solve RCMPSP with an objective to minimize the total tardiness. HGA is compared with three typical heuristics for RCMPSP: Maximum Total Work Content, Earliest Due Date, and Minimum Slack. Two typical RCMPSP from literature are used as a test bed for performance evaluation. The results demonstrate that HGA outperforms the three heuristic methods in term of the total tardiness.

scholarly journals Integrated Harvest and Farm-to-Door Distribution Scheduling with Postharvest Quality Deterioration for Vegetable Online Retailing

Agronomy ◽  
2019 ◽  
Vol 9 (11) ◽  
pp. 724
Author(s):  
Yiping Jiang ◽  
Bei Bian ◽  
Lingling Li
Keyword(s):  
Genetic Algorithm ◽  
Numerical Experiments ◽  
Programming Model ◽  
Time Windows ◽  
Sensitivity Analyses ◽  
Postharvest Quality ◽  
Online Retailing ◽  
Quality Deterioration ◽  
Distribution Scheduling ◽  
Proposed Model

With the rise of vegetable online retailing in recent years, the fulfillment of vegetable online orders has been receiving more and more attention. This paper addresses an integrated optimization model for harvest and farm-to-door distribution scheduling for vegetable online retailing. Firstly, we capture the perishable property of vegetables, and model it as a quadratic postharvest quality deterioration function. Then, we incorporate the postharvest quality deterioration function into the integrated harvest and farm-to-door distribution scheduling and formulate it as a quadratic vehicle routing programming model with time windows. Next, we propose a genetic algorithm with adaptive operators (GAAO) to solve the model. Finally, we carry out numerical experiments to verify the performance of the proposed model and algorithm, and report the results of numerical experiments and sensitivity analyses.

scholarly journals Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization

2017 ◽  
Vol 1 (2) ◽  
pp. 82 ◽  
Author(s):  
Tirana Noor Fatyanosa ◽  
Andreas Nugroho Sihananto ◽  
Gusti Ahmad Fanshuri Alfarisy ◽  
M Shochibul Burhan ◽  
Wayan Firdaus Mahmudy
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Function Optimization ◽  
Non Linear ◽  
Speed Up ◽  
Linear Problems

The optimization problems on real-world usually have non-linear characteristics. Solving non-linear problems is time-consuming, thus heuristic approaches usually are being used to speed up the solution’s searching. Among of the heuristic-based algorithms, Genetic Algorithm (GA) and Simulated Annealing (SA) are two among most popular. The GA is powerful to get a nearly optimal solution on the broad searching area while SA is useful to looking for a solution in the narrow searching area. This study is comparing performance between GA, SA, and three types of Hybrid GA-SA to solve some non-linear optimization cases. The study shows that Hybrid GA-SA can enhance GA and SA to provide a better result

Sign in / Sign up

Export Citation Format

Share Document