scholarly journals A Tabu Search-Based Algorithm for Airport Gate Assignment: A Case Study in Kunming, China

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Jun Bi ◽  
Zhen Wu ◽  
Lei Wang ◽  
Dongfan Xie ◽  
Xiaomei Zhao
Keyword(s):  
Tabu Search ◽  
Dynamic Scheduling ◽  
Programming Model ◽  
Algorithm Design ◽  
Neighborhood Structure ◽  
Important Place ◽  
Passenger Satisfaction ◽  
Actual Operation ◽  
Gate Assignment

An airport gate is the core resource of an airport operation, which is an important place for passengers to get on and off the aircraft and for maintaining aircraft. It is the prerequisite for other related dispatch. Effective and reasonable allocation of gates can reduce airport operating costs and increase passenger satisfaction. Therefore, an airport gate assignment problem (AGAP) needs to be urgently solved in the actual operation of the airport. In this paper, considering the actual operation of the airport, we formulate an integer programming model for AGAP by considering multiple constraints. The model aims to maximize the number of passengers on flights parked at the gate. A tabu search-based algorithm is designed to solve the problem. In the process of algorithm design, an effective initial solution is obtained. A unique neighborhood structure and search strategy for tabu search are designed. The algorithm can adapt to the dynamic scheduling of airports. Finally, tests are performed using actual airport data selected from Kunming Changshui International Airport in China. The experimental results indicate that the proposed method can enhance the local search ability and global search ability and get satisfactory results in a limited time. These results provide an effective support for the actual gate assignment in airport operations.

scholarly journals Optimal Route Planning for Truck–Drone Delivery Using Variable Neighborhood Tabu Search Algorithm

2022 ◽  
Vol 12 (1) ◽  
pp. 529
Author(s):  
Bao Tong ◽  
Jianwei Wang ◽  
Xue Wang ◽  
Feihao Zhou ◽  
Xinhua Mao ◽  
...  
Keyword(s):  
Tabu Search ◽  
Programming Model ◽  
Search Algorithm ◽  
Mixed Integer ◽  
Tabu Search Algorithm ◽  
Delivery Time ◽  
Neighborhood Structure ◽  
Search Range ◽  
Wide Range ◽  
Delivery Route

The optimal delivery route problem for truck–drone delivery is defined as a traveling salesman problem with drone (TSP-D), which has been studied in a wide range of previous literature. However, most of the existing studies ignore truck waiting time at rendezvous points. To fill this gap, this paper builds a mixed integer nonlinear programming model subject to time constraints and route constraints, aiming to minimize the total delivery time. Since the TSP-D is non-deterministic polynomial-time hard (NP-hard), the proposed model is solved by the variable neighborhood tabu search algorithm, where the neighborhood structure is changed by point exchange and link exchange to expand the tabu search range. A delivery network with 1 warehouse and 23 customer points are employed as a case study to verify the effectiveness of the model and algorithm. The 23 customer points are visited by three truck–drones. The results indicate that truck–drone delivery can effectively reduce the total delivery time by 20.1% compared with traditional pure-truck delivery. Sensitivity analysis of different parameters shows that increasing the number of truck–drones can effectively save the total delivery time, but gradually reduce the marginal benefits. Only increasing either the truck speed or drone speed can reduce the total delivery time, but not to the greatest extent. Bilateral increase of truck speed and drone speed can minimize the delivery time. It can clearly be seen that the proposed method can effectively optimize the truck–drone delivery route and improve the delivery efficiency.

scholarly journals Optimal placement design for picking and packing in distribution centers

2021 ◽  
Vol 13 (4) ◽  
pp. 168781402110106
Author(s):  
John Rios ◽  
Rodrigo Linfati ◽  
Daniel Morillo-Torres ◽  
Iván Derpich ◽  
Gustavo Gatica
Keyword(s):  
Optimal Allocation ◽  
Programming Model ◽  
Operating Cost ◽  
Nonlinear Integer Programming ◽  
Operating Costs ◽  
Optimal Placement ◽  
Distribution Centers ◽  
Suitable Space ◽  
Efficient Distribution

An efficient distribution center (DC) is one that receives, stores, picks and packs products into new logistics units and then dispatches them to points of sale at the minimal operating cost. The picking and packing processes represent the highest operating cost of a DC, and both require a suitable space for their operation. An effective coordination between these zones prevents bottlenecks and has a direct impact on the DC’s operational results. In the existing literature, there are no studies that optimize the distribution of the picking and packing areas simultaneously while also reducing operating costs. This article proposes an integer nonlinear integer programming model that minimizes order preparation costs. It does so by predicting customer demand based on historical data and defining the ideal area for picking and packing activities. The model is validated through a real case study of seven clients and fifteen products. It achieves a [Formula: see text] reduction in operating costs when the optimal allocation of the picking and packing areas is made.

Study on Tabu Search Algorithm for Multi-Cargo Loading Problem

2012 ◽  
Vol 178-181 ◽  
pp. 1802-1805
Author(s):  
Chun Yu Ren
Keyword(s):  
Tabu Search ◽  
Search Algorithm ◽  
Initial Solution ◽  
Neighborhood Search ◽  
Tabu Search Algorithm ◽  
Search Efficiency ◽  
Speed Of Convergence ◽  
Neighborhood Structure ◽  
Loading Problem

The paper is focused on the Multi-cargo Loading Problem (MCLP). Tabu search algorithm is an algorithm based on neighborhood search. According to the features of the problem, the essay centered the construct initial solution to construct neighborhood structure. For the operation, 1-move and 2-opt were applied, it can also fasten the speed of convergence, and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.

Emotionally Focused Therapy in the Context of Addictions

2018 ◽  
Vol 26 (3) ◽  
pp. 330-340
Author(s):  
Kara Fletcher ◽  
Heather MacIntosh
Keyword(s):  
Family Relationships ◽  
Couple Therapy ◽  
Addiction Treatment ◽  
Research Study ◽  
Therapeutic Process ◽  
Important Place ◽  
Couple Functioning ◽  
Emotionally Focused Couple Therapy ◽  
Emotionally Focused

Substance addictions represent a serious social problem in North America, negatively impacting family relationships and couple functioning. Research is increasingly considering the potential for couple therapy as a model within this context. Issues presented by an addiction can be exacerbated by other issues present in a couple relationship. Using a case study design, this research study explored a proposed theoretical extension of emotionally focused couple therapy (EFT) in the context of substance addictions. Four couples were recruited, and an analysis of the therapeutic process and their experiences is presented. Comparisons between the normative EFT treatment model and the theoretical extension are made and recommendations are provided for further adaptations to the model. Results from this study indicate the important place of couple therapy in addiction treatment.

Dynamic Scheduling Decoding of LDPC Codes Based on Tabu Search

2017 ◽  
Vol 65 (11) ◽  
pp. 4612-4621 ◽  
Author(s):  
Xingcheng Liu ◽  
Chunlei Fan ◽  
Xuechen Chen
Keyword(s):  
Tabu Search ◽  
Dynamic Scheduling ◽  
Ldpc Codes

scholarly journals Language Means for Shaping the Media Image of China in Russian Internet Texts (Case Study of Blogs about the Chinese Opera)

2021 ◽  
Author(s):  
Юйси Му
Keyword(s):  
Cultural Context ◽  
The Internet ◽  
Important Place ◽  
Media Image ◽  
Chinese Opera ◽  
Cultural Phenomenon ◽  
The World ◽  
Audience Responses ◽  
The Media

The article presents the study of the media image of China in the Russian Internet texts. The purpose of the study is to identify the language means of shaping the media image of China in blogs about Chinese opera. The material involves some of the topical blogs published on the Internet version of «Live Journal» and the «Magazeta». In those materials, the media image of China is partially formed by various aspects of Chinese opera as a cultural phenomenon: it is the cultural context in which Chinese opera exists; features of diverse opera genres; images of performers; audience responses; assessments and feelings of bloggers. The possibilities of expression of different kinds of language means are revealed, so is the authors’ perception of this type of art. It is concluded that the media image created in blogs about Chinese opera by various language means represents China as a country with a long history and unique culture. Chinese opera not only occupies an important place in the world art, but also vividly and meaningfully reflects the mystery of China.

scholarly journals Is Science Eliminating Ordinary Talk?

1970 ◽  
Vol 4 (1) ◽  
pp. 25-41
Author(s):  
Louis Caruana
Keyword(s):  
Philosophy Of Science ◽  
Common Sense ◽  
Natural Science ◽  
Philosophy Of Mind ◽  
Science Philosophy ◽  
Actual Operation ◽  
Theories Of Meaning ◽  
Methodology Of Science ◽  
Broad Overview

Discussions dealing with natural science, philosophy and common sense are bound to draw on long-standing debates dealing with realism, methodology of science, philosophy of mind, metaphysics, epistemology, theories of meaning, and other topics. Instead of presenting a broad overview of these main trends, which will necessarily be superficial, I will do a kind of case study. The aim is to present just one particular debate which is of relevance to current research. The presentation is meant to give a taste of how these various long-standing debates are brought to bear on a specific issue. In this way, the very practice of engaging in a particular area of philosophy of science will serve as a platform from where the major areas can be seen in actual operation. The paper has four sections: the nature of ordinary talk; the ontological implications of this; the recently proposed account of the mental; an evaluation.

Sign in / Sign up

Export Citation Format

Share Document