Keyword: heuristics

Found 5460 papers in total
Makespan minimization on uniform parallel machines with release times
Makespan minimization on uniform parallel machines with release times
2004,
We consider the makespan minimization problem on uniform parallel machines in the...
Two-machine flow shop scheduling with two criteria: Maximum earliness and makespan
Two-machine flow shop scheduling with two criteria: Maximum earliness and makespan
2004,
In this study we address the problem of minimizing makespan and maximum earliness...
On the open-shop problem with preemption and minimizing the average completion time
On the open-shop problem with preemption and minimizing the average completion time
2004,
We consider an open-shop problem: n jobs have to be processed on m machines where each...
Scheduling with tool changes to minimize total completion time: Basic results and shortest processing time performance
Scheduling with tool changes to minimize total completion time: Basic results and shortest processing time performance
2004,
We consider a single machine sequencing problem subject to tool wear, where the...
Reactive repair tool for job shop schedules
Reactive repair tool for job shop schedules
2005,
Reactive schedule repair is a better alternative to total rescheduling of impaired job...
Cyclic lot scheduling with sequence-dependent set-ups: a heuristic for disassembly processes
Cyclic lot scheduling with sequence-dependent set-ups: a heuristic for disassembly processes
2005,
The importance of material and product recovery is steadily increasing, mainly due to...
A fully polynomial time approximation scheme for scheduling a two-machine flowshop with one unavailability interval
A fully polynomial time approximation scheme for scheduling a two-machine flowshop with one unavailability interval
2004,
We study a deterministic two-machine flowshop scheduling problem with an assumption...
Two-machine flow shop no-wait scheduling with a nonavailability interval
Two-machine flow shop no-wait scheduling with a nonavailability interval
2004,
We study a two-machine flow shop scheduling problem with no-wait in process, in which...
A comment on scheduling on uniform machines under chain-type precedence constraints
A comment on scheduling on uniform machines under chain-type precedence constraints
2000,
In a recent paper, Chekuri and Bender derive (among other results) a polynomial-time...
A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
2000,
We consider a problem of scheduling jobs in two-machine no-wait flow shops for which...
An improved heuristic for two-machine flowshop scheduling with an availability constraint
An improved heuristic for two-machine flowshop scheduling with an availability constraint
2000,
In this paper we study the two-machine flowshop scheduling problem with an...
Minimizing makespan on a single batching machine with release times and non-identical job sizes
Minimizing makespan on a single batching machine with release times and non-identical job sizes
2005,
We consider the problem of scheduling jobs with release times and non-identical job...
Three approximation algorithms for solving the generalized segregated storage problem
Three approximation algorithms for solving the generalized segregated storage problem
2004,
The paper presents three approximation algorithms for solving the generalized...
Redundancy optimization problems with uncertainty of combining randomness and fuzziness
Redundancy optimization problems with uncertainty of combining randomness and fuzziness
2004,
By using random fuzzy lifetimes as basic parameters, three types of system performance...
A heuristic for the periodic rural postman problem
A heuristic for the periodic rural postman problem
2005,
The periodic rural postman problem (PRPP) is variant of the classicial rural postman...
A tabu search algorithm for the open vehicle routing problem
A tabu search algorithm for the open vehicle routing problem
2004,
The problem studied in this paper is different from the basic vehicle routing problem...
Efficient insertion heuristics for vehicle routing and scheduling problems
Efficient insertion heuristics for vehicle routing and scheduling problems
2004,
Insertion heuristics have proven to be popular methods for solving a variety of...
Cost-optimal topology planning of hierarchical access networks
Cost-optimal topology planning of hierarchical access networks
2005,
This paper deals with the problem of cost-optimal hierarchical topology planning for...
Optimized planning of frequency hopping in cellular networks
Optimized planning of frequency hopping in cellular networks
2005,
We consider a generalization of the classical frequency assignment problem. The...
Designing radio-mobile access networks based on synchronous digital hierarchy rings
Designing radio-mobile access networks based on synchronous digital hierarchy rings
2005,
In this paper, we address the SDH network design problem (SDHNDP) which arises while...
A processor assignment problem for ATM switch configuration
A processor assignment problem for ATM switch configuration
2004,
In this paper, we deal with a processor assignment problem that minimizes the total...
A population heuristic for constrained two-dimensional non-guillotine cutting
A population heuristic for constrained two-dimensional non-guillotine cutting
2004,
In this paper we present a heuristic algorithm for the constrained two-dimensional...
Simulated annealing heuristics for managing resources during planned outages at electric power plants
Simulated annealing heuristics for managing resources during planned outages at electric power plants
2005,
This paper presents a mathematical model and simulated annealing heuristics for...
A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
2005,
This paper addresses scheduling of lot sizes in a multi-plant, multi-item,...
Papers per page: