A tabu search algorithm for satellite imaging scheduling [PDF]
This paper deals with the daily imaging scheduling problem for a low-orbit, earth observation satellite, which belongs to a class of single-machine scheduling problems. Its salient features include sequence-dependent setup effects, job-assembly characteristics, and time window constraints. Instead of looking for the global optimal solutions, we adopt a
Lin, Wei-Chen, Liao, Da-Yin
openaire +2 more sources
Proposal of Backtracked Tabu Search (BTS) Algorithm [PDF]
There are several heuristic search techniques, Tabu Search (TS) is one of them.TS based on generating the neighbor states but it has several problems in its work.This paper presents a new version of TS based on backtracking techniques (calledBTS) to ...
Ahmed Tariq Sadiq
doaj +1 more source
Carrier-based aircraft support operation scheduling based on improved tabu search algorithm
[Objectives] The sortie generation capacity is an important index of the operational capability of an aircraft carrier and largely determined by the support operation scheduling of the carrier-based aircraft.
LI Menglong, YU Minghui
doaj +1 more source
Hybrid Tabu Search Algorithm for Solving Single Machine Scheduling Problem [PDF]
A single machine scheduling problem with sum of actual processing times dependent learning effect and unequal release time consideration is investigated where the objective is to minimize the total completion time.According to the NP-hard characteristic ...
ZHENG Chunhui,XU Rui
doaj +1 more source
An efficient hybrid evolutionary algorithm for scheduling with setup times and weighted tardiness minimization [PDF]
We confront the job shop scheduling problem with sequence dependent setup times and weighted tardiness minimization. To solve this problem, we propose a hybrid metaheuristic that combines the intensification capability of tabu search with the ...
González Fernández, Miguel Ángel +3 more
core +1 more source
Tabu search algorithms for water network optimization [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Maria da Conceição Cunha +1 more
openaire +3 more sources
A hybrid discrete state transition algorithm for combinatorial optimization problems
The discrete state transition algorithm (DSTA) has been wildly applied to deal with combinatorial optimization problems. However, its low convergence accuracy limits its application in large-scale optimization problems.
Enze Hu, Jianjun He, Shuai Shen
doaj +1 more source
Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods [PDF]
Copyright @ 2010 Elsevier B.V. All rights reserved.In this paper, the quality of service multicast routing and channel assignment (QoS-MRCA) problem is investigated. It is proved to be a NP-hard problem.
Ahn +26 more
core +2 more sources
An Investigation on Tabu Search Algorithms Optimization
Tabu Search is one of the local search methods used for mathematical optimization Metaheuristics search method. It was founded in 1986 by Fred W. Developed by Clover and in 1989 Formalized. Local (nearby) searches take a potential solution to a problem and its immediate neighbor Check countries (i.e., similar solutions except for very small details ...
N subash +3 more
openaire +2 more sources
The optimization of transportation path for distribution vehicles, which is about the mixed tabu search method, can not only reduce the cost but also improve the optimization of the vehicle transportation path.
Jinjin Guo, Huiying Zhang, Guie Sun
doaj +1 more source

