Keyword: heuristics

Found 5460 papers in total
Perturbation: An efficient technique for the solution of very large instances of the Euclidean TSP
Perturbation: An efficient technique for the solution of very large instances of the Euclidean TSP
1996,
In this paper we introduce a technique for developing efficient iterated local search...
A fast composite heuristic for the symmetric traveling salesman problem
A fast composite heuristic for the symmetric traveling salesman problem
1996,
This article describes a new composite heuristic for the symmetric Traveling Salesman...
Tabu search and ejection chains – application to a node weighted version of the cardinality-constrained TSP
Tabu search and ejection chains – application to a node weighted version of the cardinality-constrained TSP
1997,
A cardinality-constrained travelling salesman problem (CC-TSP) requires the salesman...
A heuristic-based genetic algorithm for workload smoothing in assembly lines
A heuristic-based genetic algorithm for workload smoothing in assembly lines
1998,
Workload smoothing in assembly lines has many beneficial features: it established the...
Optimal scheduling in CDMA packet radio networks
Optimal scheduling in CDMA packet radio networks
1998,
We consider the time slot assignment problem in a code division multiple access (CDMA)...
A guaranteed accuracy shifting bottleneck algorithm for the two-machine flowshop total tardiness problem
A guaranteed accuracy shifting bottleneck algorithm for the two-machine flowshop total tardiness problem
1998,
A guaranteed accuracy shifting bottleneck algorithm is developed for the two-machine...
A heuristic algorithm for mean flowtime objective in flowshop scheduling
A heuristic algorithm for mean flowtime objective in flowshop scheduling
1998,
Based on a job insertion method, a heuristic algorithm is developed to reduce the mean...
Scheduling periodic tasks with slack
Scheduling periodic tasks with slack
1997,
We consider the problem of nonpreemptively scheduling periodic tasks on a minimum...
Optimal resource assignment of preemptive periodic tasks on multiple processors
Optimal resource assignment of preemptive periodic tasks on multiple processors
1997,
In this article we examine the problem of preemptively scheduling periodically...
Comparison of neural and heuristic methods for a timetabling problem
Comparison of neural and heuristic methods for a timetabling problem
1996,
We compare the performance of an annealed neural network to that of graph colouring...
A reactive tabu search metaheuristic for the vehicle routing problem with time windows
A reactive tabu search metaheuristic for the vehicle routing problem with time windows
1997,
This article develops a reactive tabu search metaheuristic for the vehicle routing and...
Solution for the constrained guillotine cutting problem by simulated annealing
Solution for the constrained guillotine cutting problem by simulated annealing
1998,
Since the Simulated Annealing method was identified as a useful tool for solving...
The problem of production planning in open pit mines
The problem of production planning in open pit mines
1998,
The variables in open pit mine production planning interact in a circular fashion,...
Inventory management in catalog sales companies
Inventory management in catalog sales companies
1996,
One of the main features of the catalog sales industry is the ability to influence...
Tractable (Q, R) heuristic models for constrained service levels
Tractable (Q, R) heuristic models for constrained service levels
1997,
The fill rate (the proportion of demand that is satisfied from stock) is a viable...
Design procedures and implementation of the segmented flow topology for discrete material flow systems
Design procedures and implementation of the segmented flow topology for discrete material flow systems
1997,
In this paper, both the single pick-up and delivery station and the multiple pick-up...
Component allocation to balance workload in printed circuit card assembly systems
Component allocation to balance workload in printed circuit card assembly systems
1997,
Component allocation in printed circuit card assembly systems is a special case of the...
Genetically assisted optimization of cell layout and material flow path skeleton
Genetically assisted optimization of cell layout and material flow path skeleton
1997,
A continuous plane manufacturing cell layout and intercell flow path skeleton problem...
Problem and heuristic space search strategies for job shop scheduling
Problem and heuristic space search strategies for job shop scheduling
1995,
In an earlier paper we discussed ‘problem’ and ‘heuristic’...
A tabu search approach for the single machine mean tardiness problem
A tabu search approach for the single machine mean tardiness problem
1997,
In this paper, a tabu search approach is proposed for solving the single machine mean...
The vehicle routing problem with time windows. Part I: Tabu search
The vehicle routing problem with time windows. Part I: Tabu search
1996,
This paper describes a tabu search heuristic for the vehicle routing problem with time...
The vehicle routing problem with time windows. Part II: Genetic search
The vehicle routing problem with time windows. Part II: Genetic search
1996,
This paper is the second part of a work on the application of new search techniques...
Probabilistic analysis of a combined aggregation and math programming heuristic for a general class of vehicle routing and scheduling problems
Probabilistic analysis of a combined aggregation and math programming heuristic for a general class of vehicle routing and scheduling problems
1997,
We propose and analyze a heuristic that uses region partitioning and an aggregation...
Channel allocation for the low earth orbit satellite systems
Channel allocation for the low earth orbit satellite systems
1997,
We consider the channel allocation problem for the low earth orbit satellite systems....
Papers per page: