Keyword: heuristics

Found 5460 papers in total
An architecture for solving sequencing and resource allocation problems using approximation methods
1998,
In the search for better optimisation techniques, new methods that mix artificial...
A design of self-healing ATM networks based on backup virtual paths
1998,
We propose a design of self-healing ATM virtual path (VP) networks based on backup VP....
Designing tributary networks with multiple ring families
1998,
A common architecture for a telecommunications network consists of several tributary...
HOPE: A genetic algorithm for the unequal area facility layout problem
1998,
In this paper we outline a Genetic Algorithm (GA) based algorithm for solving the...
A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution
1998,
Distribution system design problems commonly occur in the following form: A number of...
Extensions of simple eyeballing dynamic lot sizing heuristics
1998,
A simple class of eyeballing heuristic algorithms for discrete dynamic lot size...
Improved heuristic methods for multiple stage production planning
1998,
Multiple stage production planning typifies any system in which the scheduling of some...
A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines
1998,
Sequencing problems are important for an efficient use of mixed model assembly lines....
Solving mixed integer programming production planning problems with setups by shadow price information
1998,
Algorithms developed to solve linear programming (LP) problems and advances in...
Buffer allocation in unreliable production lines using a knowledge based system
1998,
The optimization of production lines' performance is a problem of great complexity...
Modeling rolling batch planning as vehicle routing problem with time windows
1998,
In this paper, the vehicle routing problem with time window of combinational...
The Bin-Packing Problem: A problem generator and some numerical experiments with FFD packing and MTP
1997,
In this paper a problem generator for the Bin-Packing Problem (BPP) is presented which...
Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources
1998,
We introduce a heuristic method for finding good, feasible solutions for multiproduct...
Contribution to scheduling software for flexible workshops: Implementation of a repair system
1997,
Over the past few years, the Laboratory of Mathematics and Operational Research of the...
Balancing just-in-time production units: The NU-line balancing problem
1998,
U-shaped production lines are a common component of Just-In-Time systems. When several...
A new lower bounding scheme for the total weighted tardiness problem
1998,
We propose a new dominance rule that provides a sufficient condition for local...
A composite heuristic for the single machine early/tardy job scheduling problem
1998,
The single machine early/tardy job scheduling problem (SMETP) is an NP-hard problem...
Total flowtime in no-wait flowshops with separated setup times
1998,
This paper addresses the two-machine no-wait flowshop problem where the setup time of...
A new approximation algorithm for unit execution time scheduling with chain-type precedence constraints
1998,
In this paper a new approximation algorithm with worst case performance ratio 3/2 is...
Multi-machine scheduling with linear deterioration
1998,
We study multi-machine makespan minimization of deteriorating jobs, i.e. jobs whose...
Coordinated condition-based repair strategies for components of a multi-component maintenance system with discounts
1997,
This paper presents a heuristic algorithm for computing upper and lower control limit...
Optimal clustering of frequency-constrained maintenance jobs with shared set-ups
1997,
Since maintenance jobs often require one or more set-up activities, joint execution or...
Personnel tour scheduling when starting-time restrictions are present
1998,
This paper presents an effective solution strategy for an important category of...
The assembly of printed circuit boards: A case with multiple machines and multiple board types
1997,
In this paper a typical situation arising in the assembly of printed circuit boards is...
Papers per page: