Keyword: heuristics

Found 5460 papers in total
A note on single alternating cycle neighborhoods for the travelling salesman problem
A note on single alternating cycle neighborhoods for the travelling salesman problem
2005,
This paper investigates two different local search approaches for the TSP. Both...
Meta-RaPS: a simple and effective approach for solving the traveling salesman problem
Meta-RaPS: a simple and effective approach for solving the traveling salesman problem
2005,
This paper investigates the development and application of a general meta-heuristic,...
A unified framework for approximation of general telecommunication networks
A unified framework for approximation of general telecommunication networks
2005,
In this paper, we develop a unified framework for approximation of the performance of...
Reducing incremental costs associated with the delegation of incentive contracting decisions: An analysis of planning and control decisions in a manufacturing setting in the presence of moral hazard
Reducing incremental costs associated with the delegation of incentive contracting decisions: An analysis of planning and control decisions in a manufacturing setting in the presence of moral hazard
2005,
We compare and contrast two specific regimes involving the centralization and...
A robust cell formation approach for varying product demands
A robust cell formation approach for varying product demands
2005,
In cellular manufacturing environments, manufacturing cells are generally formed based...
Optimal process planning for a combined punch-and-laser cutting machine using ant colony optimization
Optimal process planning for a combined punch-and-laser cutting machine using ant colony optimization
2005,
A machine that performs both punching and laser-cutting operations is referred to as a...
Determination of the optimal part orientation in layered manufacturing using a genetic algorithm
Determination of the optimal part orientation in layered manufacturing using a genetic algorithm
2005,
Several important factors must be taken into consideration to maximise the efficiency...
Rolling horizon heuristics for production planning and set-up scheduling with backlogs and error-prone demand forecasts
Rolling horizon heuristics for production planning and set-up scheduling with backlogs and error-prone demand forecasts
2005,
Three families of models and fast heuristic methods are developed for identifying a...
Managing stochastic, finite capacity, multi-project systems through the cross-entropy methodology
Managing stochastic, finite capacity, multi-project systems through the cross-entropy methodology
2005,
This paper addresses the problem of loading a finite capacity, stochastic (random) and...
Activity consolidation to improve responsiveness
Activity consolidation to improve responsiveness
2005,
There is a long history of modeling projects to meet time and cost objectives. Most of...
A bi-objective model for robust resource-constrained project scheduling
A bi-objective model for robust resource-constrained project scheduling
2005,
A common problem which arises in project management is the fact that the planned...
The cross-entropy method for network reliability estimation
The cross-entropy method for network reliability estimation
2005,
Consider a network of unreliable links, modelling for example a communication network....
Scheduling malleable parallel tasks: An asymptotic fully polynomial time approximation scheme
Scheduling malleable parallel tasks: An asymptotic fully polynomial time approximation scheme
2004,
A malleable parallel task is one whose execution time is a function of the number of...
Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
2005,
Scheduling problems involving both earliness and tardiness costs have received...
A linear time approximation algorithm for movement minimization in conveyor flow shop processing
A linear time approximation algorithm for movement minimization in conveyor flow shop processing
2005,
We consider the movement minimization problem in a conveyor flow shop processing...
An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
2005,
In this paper, we study the single machine total completion scheduling problem subject...
Solving multi-objective production scheduling problems using metaheuristics
Solving multi-objective production scheduling problems using metaheuristics
2005,
Most of research in production scheduling is concerned with the optimization of a...
Resolution of a scheduling problem in a flowshop robotic cell
Resolution of a scheduling problem in a flowshop robotic cell
2005,
We develop in this paper a generic and precise identification of a scheduling problem...
A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
2005,
This study concerns the domain of cyclic scheduling. More precisely we consider the...
Algorithm for minimizing weighted earliness penalty in single-machine problem
Algorithm for minimizing weighted earliness penalty in single-machine problem
2005,
In this paper, the problem of minimizing the weighted earliness penalty in a...
Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops
Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops
2005,
In this paper we study the multi-job lot-streaming problem in two-stage hybrid...
A beam heuristic method for mixed-model scheduling in setups
A beam heuristic method for mixed-model scheduling in setups
2005,
Mixed-model scheduling involves determining a production sequence for multiple...
Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model
Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model
2005,
This paper addresses the scheduling problem in automated manufacturing environments,...
Heuristics for minimizing total weighted tardiness in complex job shops
Heuristics for minimizing total weighted tardiness in complex job shops
2005,
Semi-conductor manufacturing is arguably one of the most complex manufacturing...
Papers per page: