Keyword: heuristics: local search

Found 320 papers in total
Two‐agent scheduling with learning consideration
Two‐agent scheduling with learning consideration
2011,
In traditional scheduling, job processing times are assumed to be known and fixed over...
A New Evolutionary Algorithm for a Class of Nonlinear Bilevel Programming Problems and Its Global Convergence
A New Evolutionary Algorithm for a Class of Nonlinear Bilevel Programming Problems and Its Global Convergence
2011,
When the leader's objective function of a nonlinear bilevel programming problem is...
Randomized Local Search for Real‐Life Inventory Routing
Randomized Local Search for Real‐Life Inventory Routing
2011,
In this paper, a new practical solution approach based on randomized local search is...
Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence‐dependent setup times, precedence constraints, and ready times
Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence‐dependent setup times, precedence constraints, and ready times
2011,
In this paper, we discuss a scheduling problem for jobs on identical parallel...
GRASP with path‐relinking for the generalized quadratic assignment problem
GRASP with path‐relinking for the generalized quadratic assignment problem
2011,
The generalized quadratic assignment problem (GQAP) is a generalization of the...
An adaptive multi‐start graph partitioning algorithm for structuring cellular networks
An adaptive multi‐start graph partitioning algorithm for structuring cellular networks
2011,
In mobile network design, the problem of assigning network elements to controllers...
Local search heuristics for the probabilistic dial‐a‐ride problem
Local search heuristics for the probabilistic dial‐a‐ride problem
2011,
This paper introduces the probabilistic dial‐a‐ride problem, and...
Applying the corridor method to a blocks relocation problem
Applying the corridor method to a blocks relocation problem
2011,
In this paper, we present a corridor method inspired algorithm for a blocks relocation...
Heuristic and exact algorithms for the multi‐pile vehicle routing problem
Heuristic and exact algorithms for the multi‐pile vehicle routing problem
2011,
The multi‐pile vehicle routing problem is a particular combination of loading...
A variable neighborhood search heuristic for the design of multicommodity production–distribution networks with alternative facility configurations
A variable neighborhood search heuristic for the design of multicommodity production–distribution networks with alternative facility configurations
2011,
This paper proposes efficient heuristics to solve large‐scale...
Vehicle routing with compartments: applications, modelling and heuristics
Vehicle routing with compartments: applications, modelling and heuristics
2011,
Despite the vast amount of literature about vehicle routing problems, only very little...
Use of VNS heuristics for scheduling of patients in hospital
Use of VNS heuristics for scheduling of patients in hospital
2011,
One of the important problems in hospital management is how to schedule the treatments...
Variable neighbourhood search heuristics for the probabilistic multi‐source Weber problem
Variable neighbourhood search heuristics for the probabilistic multi‐source Weber problem
2011,
The Multi‐source Weber Problem (MWP) is concerned with locating m facilities in...
Multi-objective memetic algorithm: comparing artificial neural networks and pattern search filter method approaches
Multi-objective memetic algorithm: comparing artificial neural networks and pattern search filter method approaches
2011,
In this work, two methodologies to reduce the computation time of expensive...
Engineering an efficient two-phase local search algorithm for the co-rotating twin-screw extruder configuration problem
Engineering an efficient two-phase local search algorithm for the co-rotating twin-screw extruder configuration problem
2011,
The twin-screw configuration problem arises during polymer extrusion and compounding....
Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP‐based neighborhood search heuristics
Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP‐based neighborhood search heuristics
2011,
We propose a general‐purpose heuristic approach combining metaheuristics and...
An investigation into two bin packing problems with ordering and orientation implications
An investigation into two bin packing problems with ordering and orientation implications
2011,
This paper considers variants of the one‐dimensional bin packing (and stock...
A simple and effective algorithm for the MaxMin diversity problem
A simple and effective algorithm for the MaxMin diversity problem
2011,
The challenge of maximizing the diversity of a collection of points arises in a...
Local search for the surgery admission planning problem
Local search for the surgery admission planning problem
2011,
We present a model for the surgery admission planning problem, and a...
The tree representation for the pickup and delivery traveling salesman problem with LIFO loading
The tree representation for the pickup and delivery traveling salesman problem with LIFO loading
2011,
The feasible solutions of the traveling salesman problem with pickup and delivery...
A genetic local search algorithm with a threshold accepting mechanism for solving the runway dependent aircraft landing problem
A genetic local search algorithm with a threshold accepting mechanism for solving the runway dependent aircraft landing problem
2011,
As the demand for air transportation continues to grow, some flights cannot land at...
An efficient memetic algorithm for solving the job shop scheduling problem
An efficient memetic algorithm for solving the job shop scheduling problem
2011,
The job shop scheduling problem (JSP) is well known as one of the most complicated...
Estimation of distribution algorithm for permutation flow shops with total flowtime minimization
Estimation of distribution algorithm for permutation flow shops with total flowtime minimization
2011,
In this paper, an Estimation of Distribution Algorithm (EDA) is proposed for...
Local search heuristics for the multidimensional assignment problem
Local search heuristics for the multidimensional assignment problem
2011,
The Multidimensional Assignment Problem (MAP) (abbreviated s ‐AP in the case of...
Papers per page: