Keyword: heuristics

Found 5460 papers in total
Mixed-model assembly line sequencing using beam search
Mixed-model assembly line sequencing using beam search
2007,
In today's manufacturing environments, companies have to produce a large variety of...
Minimizing and balancing setups in a serial production system
Minimizing and balancing setups in a serial production system
2007,
This paper addresses a problem arising in the coordination between two consecutive...
The minimum shift design problem
The minimum shift design problem
2007,
The min-S HIFT D ESIGN problem (MSD) is an important scheduling problem that needs to...
A methodology to create robust job rotation schedules
A methodology to create robust job rotation schedules
2007,
This research proposes a methodology for developing robust job rotation schedules to...
Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem
Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem
2007,
The growing amount of waste created by products reaching the end of their useful lives...
Single machine multi-product capacitated lot sizing with sequence-dependent setups
Single machine multi-product capacitated lot sizing with sequence-dependent setups
2007,
In production planning in the glass container industry, machine-dependent setup times...
Analysis and solution to the single-level batch production smoothing problem
Analysis and solution to the single-level batch production smoothing problem
2007,
Many companies use mixed-model production systems running under the Just-in-Time...
An evaluation of lot-sizing heuristics for deteriorating inventory in material requirements planning systems
An evaluation of lot-sizing heuristics for deteriorating inventory in material requirements planning systems
2007,
In this paper, we consider the effects of deteriorating inventory on lot-sizing in...
The discrete time/cost trade-off problem: extensions and heuristic procedures
The discrete time/cost trade-off problem: extensions and heuristic procedures
2007,
Time/cost trade-offs in project networks have been the subject of extensive research...
A single resource scheduling problem with job-selection flexibility, tardiness costs and controllable processing times
A single resource scheduling problem with job-selection flexibility, tardiness costs and controllable processing times
2007,
We consider single-resource scheduling when candidate jobs may be accepted (producing...
Simple heuristics for scheduling with limited intermediate storage
Simple heuristics for scheduling with limited intermediate storage
2007,
Limited storage capacities impose important restrictions in production planning and...
A simple linear time algorithm for scheduling with step-improving processing times
A simple linear time algorithm for scheduling with step-improving processing times
2007,
We consider the problem of scheduling jobs with step-improving processing times around...
On a stochastic sequencing and scheduling problem
On a stochastic sequencing and scheduling problem
2007,
We present a framework for solving multistage pure 0–1 programs for a widely...
Scheduling parallel CNC machines with time/cost trade-off considerations
Scheduling parallel CNC machines with time/cost trade-off considerations
2007,
When the processing times of jobs are controllable, selected processing times affect...
An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint
An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint
2007,
This paper studies the two-machine permutation flowshop scheduling problem with...
Order acceptance with weighted tardiness
Order acceptance with weighted tardiness
2007,
Over the past decade the strategic importance of order acceptance has been widely...
Job scheduling methods for reducing waiting time variance
Job scheduling methods for reducing waiting time variance
2007,
Minimizing Waiting Time Variance (WTV) is a job scheduling problem where we schedule a...
A discrete version of particle swarm optimization for flowshop scheduling problems
A discrete version of particle swarm optimization for flowshop scheduling problems
2007,
Particle swarm optimization (PSO) is a novel metaheuristic inspired by the flocking...
Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines
Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines
2007,
We consider the scheduling of orders in an environment with m uniform machines in...
Heuristics for a coupled-operation scheduling problem
Heuristics for a coupled-operation scheduling problem
2007,
In this paper, we study a strongly NP-hard single machine scheduling problem in which...
Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups
Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups
2007,
A lot sizing and scheduling problem from a foundry is considered in which key...
Approximation algorithms for UET scheduling problems with exact delays
Approximation algorithms for UET scheduling problems with exact delays
2007,
In this paper we consider coupled-task single-machine and two-machine flow shop...
Metaheuristics can solve sudoku puzzles
Metaheuristics can solve sudoku puzzles
2007,
In this paper we present, to our knowledge, the first application of a metaheuristic...
An acquisition policy for a multi-supplier system with a finite-time horizon
An acquisition policy for a multi-supplier system with a finite-time horizon
2007,
We study the problem of a manufacturer who outsources a single product to multiple...
Papers per page: