Keyword: beam search

Found 13 papers in total
An augmented beam search‐based algorithm for the circular open dimension problem
An augmented beam search‐based algorithm for the circular open dimension problem
2011,
In this paper, we discuss the circular open dimension problem (CODP); that is a...
Optimization of schedule robustness and stability under random machine breakdowns and processing time variability
Optimization of schedule robustness and stability under random machine breakdowns and processing time variability
2010,
In practice, scheduling systems are subject to considerable uncertainty in highly...
Adaptive beam search lookahead algorithms for the circular packing problem
Adaptive beam search lookahead algorithms for the circular packing problem
2010,
This paper addresses the circular packing problem (CPP), which consists in packing n...
Beam search heuristics for quadratic earliness and tardiness scheduling
Beam search heuristics for quadratic earliness and tardiness scheduling
2010,
In this paper, we present beam search heuristics for the single machine scheduling...
A beam search implementation for the irregular shape packing problem
A beam search implementation for the irregular shape packing problem
2010,
This paper investigates the irregular shape packing problem. We represent the problem...
A beam search approach for the optimization version of the car sequencing problem
A beam search approach for the optimization version of the car sequencing problem
2008,
The Car Sequencing Problem (CSP) is a feasibility problem that has attracted the...
Stochastic assembly line balancing using beam search
Stochastic assembly line balancing using beam search
2005,
This paper presents a beam search-based method for the stochastic assembly line...
A beam search algorithm for the load sequencing of outbound containers in port container terminals
A beam search algorithm for the load sequencing of outbound containers in port container terminals
2004,
A beam search algorithm was applied to solve the load-sequencing problem in port...
Recovering beam search: enhancing the beam search approach for combinatorial optimization problems
Recovering beam search: enhancing the beam search approach for combinatorial optimization problems
2004,
A hybrid heuristic method for combinatorial optimization problems is proposed that...
A Recovering Beam Search algorithm for the one-machine dynamic total completion time scheduling problem
A Recovering Beam Search algorithm for the one-machine dynamic total completion time scheduling problem
2002,
This paper deals with the one-machine dynamic total completion time scheduling...
Balancing mixed-model assembly lines to reduce work overload
Balancing mixed-model assembly lines to reduce work overload
2001,
We propose a new line balancing approach for mixed-model assembly lines with an...
Analysis of reactive scheduling problems in a job shop environment
Analysis of reactive scheduling problems in a job shop environment
2000,
In this paper, we study the reactive scheduling problems in a stochastic manufacturing...
Using beam search techniques for sequencing mixed-model assembly lines
Using beam search techniques for sequencing mixed-model assembly lines
1997,
This paper introduces a beam search approach to sequencing mixed-model assembly lines...
Papers per page: