A two-phase tabu search approach to scheduling optimization in container terminals

An optimization model for scheduling of quay cranes (QCs) and yard trailers was proposed to improve the overall efficiency of container terminals. To implement this model, a two-phase tabu search algorithm was designed. In the QCs scheduling phase of the algorithm, a search was performed to determine a good QC unloading operation order. For each QC unloading operation order generated during the QC's scheduling phase, another search was run to obtain a good yard trailer routing for the given QC's unloading order. Using this information, the time required for the operation was estimated, then the time of return to availability of the units was fed back to the QC scheduler. Numerical tests show that the two-phase Tabu Search algorithm searches the solution space efficiently, decreases the empty distance yard trailers must travel, decreases the number of trailers needed, and thereby reduces time and costs and improves the integration and reliability of container terminal operation systems.

A Study on Optimizing the Double-Spine Type Flow Path Design for the Overhead Transportation System Using Tabu Search Algorithm

Optimizing Flow Path Design(FPD)is a popular research area in transportation system design,but its application to Overhead Transportation Systems(OTSs)has been limited.This study focuses on optimizing a double-spine flow path design for OTSs with 10 stations by minimizing the total travel distance for both loaded and empty flows.We employ transportation methods,specifically the North-West Corner and Stepping-Stone methods,to determine empty vehicle travel flows.Additionally,the Tabu Search(TS)algorithm is applied to branch the 10 stations into two main layout branches.The results obtained from our proposed method demonstrate a reduction in the objective function value compared to the initial feasible solution.Furthermore,we explore howchanges in the parameters of the TS algorithm affect the optimal result.We validate the feasibility of our approach by comparing it with relevant literature and conducting additional tests on layouts with 20 and 30 stations.

Tabu Search集中性和多样性自动平衡下的增强搜索策略

在禁忌搜索算法中,集中性搜索与多样性搜索是缺一不可但又相互矛盾的两个方面。本文提出了一种在禁忌搜索集中性和多样性自动平衡下的增强搜索策略算法,这种算法在集中性搜索与多样性搜索之间保持合理平衡的同时,又进一步对结果加强集中性搜索或者多样性搜索,以获全局最优解。以组合优化中的典型难题 TSP为例,通过自动更换邻域、候选集,较好地解决了集中性搜索与多样性搜索的冲突。仿真实验表明,解的质量提高了,验证该算法有效。

一种带时间窗和容量约束的车辆路线问题及其TabuSearch算法

本文提出一种带时间窗和容量约束的车辆路线问题 (CVRPTW ) ,并利用TabuSearch快速启式算法 ,针对Solomon提出的几个标准问题 ,快捷地得到了优良的数值结果。

Tabu Search中集中性和多样性的自适应搜索策略

近年来的研究表明 ,集中性与多样性策略在禁忌搜索中是非常重要的 但集中性与多样性常常又是矛盾的 ,如何解决集中性与多样性之间的矛盾就成为一个值得关注的话题 以组合优化中的著名难题TSP(travelingsalesmanprob lem)为例 ,提出了一种新颖的自适应搜索策略 ,通过邻域和候选集的相互配合 ,动态地调整候选集中分别用于集中性搜索与多样性搜索的元素个数 ,较好地解决了集中性与多样性的冲突问题 仿真实验表明 。

VRPTW的扰动恢复及其TABUSEARCH算法

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.

一种改进的Tabu Search算法及其在区域电网无功优化中的应用

提出将改进的Tabu(禁忌)搜索算法用于区域电网无功电压优化控制问题的求解.首先根据已知的实际电网的历史数据获得可行的初始解,然后对区域电网采用改进的禁忌搜索方法进行无功优化.在求解的过程中,由于对Tabu表中所记录的"移动"采取"有条件地释放Tabu表中的记录"这一策略,可以使搜索有效地跳出局部极小值点,更好地找到最优解.通过IEEE-14节点算例验证了该算法的有效性.

交通信号实时配时模型及Tabu Search算法

针对单点信号交叉口 ,提出了一种新的信号实时配时模型 .该模型能更好地反映各种交通状况的实际需要 ,其加权系数 ,能随交通需求的变化而实时变化 .并用禁忌搜索算法 ,求出其近似解 .

用Tabu Search解决基于结群的电路划分问题

电路划分是VLSI物理设计中最重要的步骤之一。本文提出了一种自底向上的结群策略,首先将具有高互连关系的电路模块进行结群,然后再将结群后的宏模块进行划分,用Tabu Search启发式算法进行求解,测试电路选择标准MCNC benchmarks,实验结果表明在解的质量相当情况下,运算时间较少。

Tabu Search算法在优化配送路线问题中的应用

将ＴＳ算法应用到物流系统的配送路线优化问题中。在给出了此类问题的描述后，着重阐述了ＴＳ启发式算法的设计，编程实现此算法的要点。最后，用模拟算例对设计的算法进行了验证，计算结果是比较理想的。

Enhancing the synchronizability of networks by rewiring based on tabu search and a local greedy algorithm

By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The rewiring method combines the use of tabu search and a local greedy algorithm so that an effective search of solutions can be achieved. As demonstrated in the simulation results, the performance of the proposed approach outperforms the existing methods for a large variety of initial networks, both in terms of speed and quality of solutions.

基于Tabu搜索算法真实世界中喜炎平注射液治疗儿童肺炎的联合用药复杂网络研究

目的挖掘喜炎平注射液治疗儿童肺炎核心联用药物方案的临床应用规律,为探索临床不同诊疗思路、用药经验和提高中医药临床证据的循证等级提供参考。方法本研究基于全国29家医院信息管理系统(Hospital Information System,HIS)儿童肺炎的用药数据,运用Tabu禁忌搜索算法,对真实世界喜炎平注射液治疗儿童肺炎人群的联合用药情况进行回顾性数据挖掘分析。结果在核心联用西药方面,抗感染治疗可以联用青霉素/美洛西林/阿莫西林、头孢呋辛/头孢曲松/头孢替安、阿奇霉素等;对症治疗可以联用对乙酰氨基酚/布洛芬、氨溴索+布地奈德+沙丁胺醇等;并发症治疗可以联用水合氯醛+苯巴比妥、磷酸肌酸+抗坏血酸等。在核心联用中药方面,可以联用小柴胡颗粒/小儿柴桂退热颗粒+鼻渊通窍颗粒、热毒宁注射液/蓝芩口服液/连花清瘟胶囊+开喉剑喷雾剂/口腔炎喷雾剂/双料喉风散、小儿肺咳颗粒+醒脾养儿颗粒/四磨汤口服液等。结论本研究的喜炎平注射液核心联用中西药方案,基本符合相关指南及诊疗规范,为优化临床联合用药、合理用药提供了一定的指导和参考。建议临床实际应用过程中,根据患儿的疾病进展情况,合理评估临床联合用药方案的疗效及安全性,注意用药配伍禁忌。

Optimal Polygonal Approximation of Digital Planar Curves Using Genetic Algorithm and Tabu Search

Three heuristic algorithms for optimal polygonal approximation of digital planar curves is presented. With Genetic Algorithm (GA), improved Genetic Algorithm (IGA) based on Pareto optimal solution and Tabu Search (TS), a near optimal polygonal approximation was obtained. Compared to the famous Teh chin algorithm, our algorithms have obtained the approximated polygons with less number of vertices and less approximation error. Compared to the dynamic programming algorithm, the processing time of our algorithms are much less expensive.

Tabu Search Implementation on Traveling Salesman Problem and Its Variations: A Literature Survey

The Traveling Salesman Problem (TSP) and its allied problems like Vehicle Routing Problem (VRP) are one of the most widely studied problems in combinatorial optimization. It has long been known to be NP-hard and hence research on developing algorithms for the TSP has focused on approximate methods in addition to exact methods. Tabu search is one of the most widely applied metaheuristic for solving the TSP. In this paper, we review the tabu search literature on the TSP and its variations, point out trends in it, and bring out some interesting research gaps in this literature.

Dynamic Tabu Search Algorithm for Solving Departure Scheduling Problem

The aircraft departure scheduling problem is described comprehensively. A mathematical model is built for solving this problem. Then, a local search algorithm is proposed; based on it, the dynamic tabu search technique is applied, and the related implement techniques are presented. A simulation including condition and results is performed to solve a representative problem. It is concluded that （ 1 ） departure aircrafts of each queue keep the same order comparatively all the lime, and the distribution of the departure time is well-proportioned, which accords with the ＂first-come first-serve＂ principle; （2） the total time costs are minimized, which would economize money and reduce danger; （ 3 ） the optimization result is not exclusive, which means that several approaches can be chosen at will; （4） the solution obtained is the global optimal one, which guarantees the validity of the proposed method.

Research on Vehicle Routing Problem with Soft Time Windows Based on Hybrid Tabu Search and Scatter Search Algorithm

With the expansion of the application scope of social computing problems,many path problems in real life have evolved from pure path optimization problems to social computing problems that take into account various social attributes,cultures,and the emotional needs of customers.The actual soft time window vehicle routing problem,speeding up the response of customer needs,improving distribution efficiency,and reducing operating costs is the focus of current social computing problems.Therefore,designing fast and effective algorithms to solve this problem has certain theoretical and practical significance.In this paper,considering the time delay problem of customer demand,the compensation problem is given,and the mathematical model of vehicle path problem with soft time window is given.This paper proposes a hybrid tabu search(TS)&scatter search(SS)algorithm for vehicle routing problem with soft time windows(VRPSTW),which mainly embeds the TS dynamic tabu mechanism into the SS algorithm framework.TS uses the scattering of SS to avoid the dependence on the quality of the initial solution,and SS uses the climbing ability of TS improves the ability of optimizing,so that the quality of search for the optimal solution can be significantly improved.The hybrid algorithm is still based on the basic framework of SS.In particular,TS is mainly used for solution improvement and combination to generate new solutions.In the solution process,both the quality and the dispersion of the solution are considered.A simulation experiments verify the influence of the number of vehicles and maximum value of tabu length on solution,parameters’control over the degree of convergence,and the influence of the number of diverse solutions on algorithm performance.Based on the determined parameters,simulation experiment is carried out in this paper to further prove the algorithm feasibility and effectiveness.The results of this paper provide further ideas for solving vehicle routing problems with time windows and improving the efficiency of vehicle routing problems and have strong applicability.

基于改进Tabu Search算法的配电线路无功运行优化系统控制策略研究

在配电网无功补偿优化过程中,Tabu Search算法能够高效地将最优解搜索出来,因此,将Tabu Search算法应用于配电网无功补偿优化具有现实可操作性。本文对Tabu Search方法的原理进行了详细介绍,因为农村配电网线路具备很多特点,综合考量其并联电容器投切等问题及特点,本文在Tabu Search的基础上,进行了一系列改进,用来解决配电网的投切优化问题。提出了基于电容器投切分组的二进制编码优化,基于无功补偿的损耗降低特点,根据功率传输方向,对权重根据由低到高的顺序排列,然后进行二进制编码,从二进制编码串的末端进行移动;Tabu Search非常依赖于初始解,提出了当前时段处于运行退出状态时,根据无功缺额电容器的配置方式进行。

A Tabu Search Algorithm for Quadratic 0-1 Programming Problem

In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .

Energy transmission modes based on Tabu search and particle swarm hybrid optimization algorithm

In China, economic centers are far from energy storage bases, so it is significant to select a proper energy transferring mode to improve the efficiency of energy usage. To solve this problem, an optimal allocation model based on energy transfer mode was proposed after objective function for optimizing energy using efficiency was established, and then, a new Tabu search and particle swarm hybrid optimizing algorithm was proposed to find solutions. While actual data of energy demand and distribution in China were selected for analysis, the economic critical value in comparison between the long-distance coal transfer and electric power transmission was gained. Based on the above discussion, some proposals were put forward for optimal allocation of energy transfer modes in China. By comparing other three traditional methods that are based on regional price differences, freight rates and annual cost with the proposed method, the result indicates that the economic efficiency of the energy transfer can be enhanced by 3.14%, 5.78% and 6.01%, respectively.

Integrating Tabu Search in Particle Swarm Optimization for the Frequency Assignment Problem

In this paper, we address one of the issues in the frequency assignment problem for cellular mobile networks in which we intend to minimize the interference levels when assigning frequencies from a limited frequency spectrum. In order to satisfy the increasing demand in such cellular mobile networks, we use a hybrid approach consisting of a Particle Swarm Optimization(PSO) combined with a Tabu Search(TS) algorithm. This approach takes both advantages of PSO efficiency in global optimization and TS in avoiding the premature convergence that would lead PSO to stagnate in a local minimum. Moreover, we propose a new efficient, simple, and inexpensive model for storing and evaluating solution's assignment. The purpose of this model reduces the solution's storage volume as well as the computations required to evaluate thesesolutions in comparison with the classical model. Our simulation results on the most known benchmarking instances prove the effectiveness of our proposed algorithm in comparison with previous related works in terms of convergence rate, the number of iterations, the solution storage volume and the running time required to converge to the optimal solution.