Keyword: heuristics

Found 5460 papers in total
Reactive grasp and tabu search based heuristics for the single source capacitated plant location problem
Reactive grasp and tabu search based heuristics for the single source capacitated plant location problem
1999,
This paper considers the Single Source Capacitated Plant Location Problem (SSCPLP)....
A neural heuristic for the Multisource Weber Problem
A neural heuristic for the Multisource Weber Problem
1999,
The Multisource Weber Problem consists of finding the location of α facilities...
A bionomic approach to the capacitated p-median problem
A bionomic approach to the capacitated p-median problem
1998,
This paper advocates the use of the bionomic algorithm, a recently proposed...
Analyzing closed Kanban-controlled assembly systems by iterative aggregation–disaggregation
Analyzing closed Kanban-controlled assembly systems by iterative aggregation–disaggregation
1999,
In recent years, many companies have begun using work-in-process (WIP)-limiting...
A one-step tabu search algorithm for manufacturing cell design
A one-step tabu search algorithm for manufacturing cell design
1999,
As part of the cellular manufacturing design process, machines must be grouped in...
A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
1999,
This paper addresses the problem of scheduling a given set of independent jobs on a...
The strong NP-hardness of two-stage flowshop scheduling with a common second-stage machine
The strong NP-hardness of two-stage flowshop scheduling with a common second-stage machine
1999,
The problem of interest is to schedule two types of jobs on a two-stage flowshop with...
One-operator–two-machine flowshop scheduling with setup and dismounting times
One-operator–two-machine flowshop scheduling with setup and dismounting times
1999,
In this paper we study the problem of scheduling n jobs in a...
The time dependent machine makespan problem is strongly NP-complete
The time dependent machine makespan problem is strongly NP-complete
1999,
The computational complexity of the problem of scheduling a set of start-time...
Parallel machine scheduling with earliness and tardiness penalties
Parallel machine scheduling with earliness and tardiness penalties
1999,
In the parallel machine scheduling problem with earliness and tardiness penalties...
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
1999,
This contribution introduces a mixed-integer programming formulation for the...
A new branch-and-bound approach for the n/2/flowshop/αF + βCmax flowshop scheduling problem
A new branch-and-bound approach for the n/2/flowshop/αF + βCmax flowshop scheduling problem
1999,
In this study, a special situation involving a computationally difficult flowshop...
The permutation flow shop with buffers: A tabu search approach
The permutation flow shop with buffers: A tabu search approach
1999,
The paper deals with the criteria of makespan minimisation for the permutation flow...
Rollout algorithms for stochastic scheduling problems
Rollout algorithms for stochastic scheduling problems
1999,
Stochastic scheduling problems are difficult stochastic control problems with...
Subgraph ejection chains and tabu search for the crew scheduling problem
Subgraph ejection chains and tabu search for the crew scheduling problem
1999,
The tabu search algorithms for the Crew Scheduling Problem (CSP) reported in this...
Improved solutions for the Chinese postman problem on mixed networks
Improved solutions for the Chinese postman problem on mixed networks
1999,
The Chinese postman problem (CPP) is that of finding the shortest postman tour...
A tabu search heuristic for the heterogeneous fleet vehicle routing problem
A tabu search heuristic for the heterogeneous fleet vehicle routing problem
1999,
The Heterogeneous Fleet Vehicle Routing Problem (HVRP) is a variant of the classical...
Two evolutionary metaheuristics for the vehicle routing problem with time windows
Two evolutionary metaheuristics for the vehicle routing problem with time windows
1999,
The vehicle routing problem with time windows (VRPTW) is an extension of the...
A computational study of a new heuristic for the site-dependent vehicle routing problem
A computational study of a new heuristic for the site-dependent vehicle routing problem
1999,
In the site-dependent vehicle routing problem, a fleet of heterogeneous vehicles...
Heuristics for large constrained vehicle routing problems
Heuristics for large constrained vehicle routing problems
1999,
This paper presents a heuristic for solving very large routing problems (thousands of...
Heuristics ancient and modern: Transport scheduling through the ages
Heuristics ancient and modern: Transport scheduling through the ages
1998,
Heuristics which have been developed for transport scheduling over a lengthy period...
Heuristics for vehicle routing on tree-like networks
Heuristics for vehicle routing on tree-like networks
1999,
This paper presents two new heuristics for the vehicle routing problem on tree-like...
Tabu search for frequency assignment in mobile radio networks
Tabu search for frequency assignment in mobile radio networks
1998,
The main goal of the Frequency Assignment Problem in mobile radio networks consists of...
Optimizing a ring-based private line telecommunication network using tabu search
Optimizing a ring-based private line telecommunication network using tabu search
1999,
One of the private line network design problems in the telecommunications industry is...
Papers per page: