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 The Shrinking of Beijing and the Rising of Xiong’an: Optimize Population Migration in terms of Transport Service

2020 ◽  
Vol 2020 ◽  
pp. 1-6
Author(s):  
Hongzhi Lin
Keyword(s):  
Bilevel Programming ◽  
Central Government ◽  
Programming Model ◽  
Service Level ◽  
User Equilibrium ◽  
Population Migration ◽  
Transport Service ◽  
Level Model ◽  
Upper Level ◽  
Bilevel Programming Model

The population of Beijing has already come to its loading capacity. The China central government plans to build an ideal city named Xiong’an nearby Beijing. The city is expected to work as a carrying hub for noncapital functions of Beijing. The central government does not rush to build before a deliberated urban planning is accomplished. For sustainable development, a difficulty faced by urban planners is that the maximum number of people can be migrated from Beijing to Xiong’an with constraint on level of transport service. This paper developed a specialized bilevel programming model where the upper level is to ensure a predetermined transport service level regarding to population migration, while the lower level is feedback equilibrium between trip generation and traffic assignment. To be more specific, trip is generated by the gravity model, and traffic is assigned by the user equilibrium model. It is well known that the bilevel programming problem is tough and challenging. A try-and-error algorithm is designed for the upper-level model, and a method of successive average (MSA) is developed for the lower-level model. The effectiveness of the model and algorithm is validated by an experimental study using the current transport network between Beijing and Xiong’an. It shows that the methods can be very useful to identify the maximum population migration subject to level of transport service.

Integrated optimization of production planning and scheduling in uncertain re-entrance environment for fixed-position assembly workshops

2022 ◽  
pp. 1-18
Author(s):  
Nan-Yun Jiang ◽  
Hong-Sen Yan
Keyword(s):  
Genetic Algorithm ◽  
Production Planning ◽  
Programming Model ◽  
Expected Value ◽  
Fixed Position ◽  
Planning And Scheduling ◽  
Integrated Optimization ◽  
Production Planning And Scheduling ◽  
Level Model ◽  
Upper Level

For the fixed-position assembly workshop, the integrated optimization problem of production planning and scheduling in the uncertain re-entrance environment is studied. Based on the situation of aircraft assembly workshops, the characteristics of fixed-position assembly workshop with uncertain re-entrance are abstracted. As the re-entrance repetition obeys some type of probability distribution, the expected value is used to describe the repetition, and a bi-level stochastic expected value programming model of integrated production planning and scheduling is constructed. Recursive expressions for start time and completion time of assembly classes and teams are confirmed. And the relation between the decision variable in the lower-level model of scheduling and the overtime and earliness of assembly classes and teams in the upper-level model of production planning is identified. Addressing the characteristics of bi-level programming model, an alternate iteration method based on Improved Genetic Algorithm (AI-IGA) is proposed to solve the models. Elite Genetic Algorithm (EGA) is introduced for the upper-level model of production planning, and Genetic Simulated Annealing Algorithm based on Stochastic Simulation Technique (SS-GSAA) is developed for the lower-level model of scheduling. Results from our experiments demonstrate that the proposed method is feasible for production planning and optimization of the fixed-position assembly workshop with uncertain re-entrance. And algorithm comparison verifies the effectiveness of the proposed algorithm.

scholarly journals Bilevel programming model and algorithms for flight gate assignment problem

2020 ◽  
Vol 124 (1281) ◽  
pp. 1667-1682
Author(s):  
J. Lin ◽  
X. Ding ◽  
H. Li ◽  
J. Zhou
Keyword(s):  
Bilevel Programming ◽  
Programming Model ◽  
Eastern China ◽  
The Other ◽  
Adaptive Genetic Algorithm ◽  
Transfer Time ◽  
Objective Functions ◽  
Upper Level ◽  
Bilevel Programming Model ◽  
Bilevel Optimisation

ABSTRACTConsidering the decision-making requirements of airport, airlines and passengers, a bilevel programming model which contains two parts was proposed in this paper. One part is to improve the utilization of gates of the airport (upper level), so the objective function of the upper level to the minimum overall variance of slack time between two consecutive air crafts at the same gate. The other part looks at maximize the airline revenue and passengers more conveniently and comfortably (lower level). The lower level has two objective functions — the minimum passenger transfer failure and the minimum passenger average transfer time, respectively. According to the latest data of an airport in Eastern China, the adaptive genetic algorithm is used to solve the above-mentioned bilevel optimisation problems. The numerical experiment shows that the model not only reduces the variance of the relaxation time, but also optimises the flight gate allocation and achieves the initial goal.

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.

FUZZY BILEVEL PROGRAMMING: MULTI-OBJECTIVE AND MULTI-FOLLOWER WITH SHARED VARIABLES

2008 ◽  
Vol 16 (supp02) ◽  
pp. 105-133 ◽  
Author(s):  
GUANGQUAN ZHANG ◽  
JIE LU ◽  
YA GAO
Keyword(s):  
Bilevel Programming ◽  
Optimization Problems ◽  
Programming Model ◽  
Hierarchical Optimization ◽  
Multi Objective ◽  
Decision Variables ◽  
Shared Variables ◽  
Upper Level ◽  
Bilevel Programming Model ◽  
Multiple Followers

Bilevel programming deals with hierarchical optimization problems in which the leader at the upper level attempts to optimize his or her objectives, but subject to a set of constraints and the follower's reactions. Typical bilevel programming considers one leader one follower situation and supposes each of them has only one objective. In real world situations, multiple followers may be involved and they may be with different relationships such as sharing decision variables or not, sharing objectives or not. Therefore, the leader's decision will be affected not only by those followers' reactions but also by their relationships. In addition, any of the leader and/or these followers may have multiple conflict objectives that should be optimized simultaneously. Furthermore, the parameters of a bilevel programming model may be described by uncertain values. This paper addresses all these three issues as a whole by particularly focusing on the situation of sharing decision variables among followers. It first proposes a set of fuzzy multi-objective multi-follower bilevel programming (FMMBP) models to describe the complex issue. It then presents an approximation branch-and-bound algorithm to solve the FMMBP problems. Finally, two examples illustrate the proposed models and algorithm.

scholarly journals Optimizing Bus Frequencies under Uncertain Demand: Case Study of the Transit Network in a Developing City

2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
Zhengfeng Huang ◽  
Gang Ren ◽  
Haixu Liu
Keyword(s):  
Travel Time ◽  
Programming Model ◽  
Uncertain Demand ◽  
Transit Assignment ◽  
Transit System ◽  
Transit Network ◽  
Passenger Demand ◽  
Level Model ◽  
Upper Level ◽  
Bilevel Programming Model

Various factors can make predicting bus passenger demand uncertain. In this study, a bilevel programming model for optimizing bus frequencies based on uncertain bus passenger demand is formulated. There are two terms constituting the upper-level objective. The first is transit network cost, consisting of the passengers’ expected travel time and operating costs, and the second is transit network robustness performance, indicated by the variance in passenger travel time. The second term reflects the risk aversion of decision maker, and it can make the most uncertain demand be met by the bus operation with the optimal transit frequency. With transit link’s proportional flow eigenvalues (mean and covariance) obtained from the lower-level model, the upper-level objective is formulated by the analytical method. In the lower-level model, the above two eigenvalues are calculated by analyzing the propagation of mean transit trips and their variation in the optimal strategy transit assignment process. The genetic algorithm (GA) used to solve the model is tested in an example network. Finally, the model is applied to determining optimal bus frequencies in the city of Liupanshui, China. The total cost of the transit system in Liupanshui can be reduced by about 6% via this method.

scholarly journals A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem

2019 ◽  
Vol 2019 ◽  
pp. 1-19 ◽  
Author(s):  
Qiong Tang ◽  
Zhuo Fu ◽  
Meng Qiu
Keyword(s):  
Bilevel Programming ◽  
Programming Model ◽  
Iterated Local Search ◽  
Transportation Mode ◽  
Bike Sharing ◽  
Loading And Unloading ◽  
Upper Level ◽  
Route Cost ◽  
Bilevel Programming Model ◽  
Transportation Route

In this paper, by taking the outsourcing transportation mode into account, a bilevel programming model is proposed to formulate the static bike repositioning (SBR) problem, which can be used to determine the number of bikes loaded and unloaded at each station and the optimal truck routes in bike sharing systems (BSS). The upper-level BSS providers determine the optimal loading and unloading quantities at stations to minimize the total penalties. The lower-level truck owner pursues the minimum transportation route cost. An iterated local search and tabu search are developed to solve the model. Computational tests on a set of instances from 20 to 200 bikes demonstrate the effectiveness of the model and algorithms proposed, together with some insightful findings.

Sign in / Sign up

Export Citation Format

Share Document