Keyword: heuristics

Found 5460 papers in total
A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective
1994,
This paper describes a new heuristic algorithm for the problem of scheduling n...
On the complexity of the process shop
1994,
The authors consider the problem of scheduling a two-stage processing system where...
Allocation of buffer capacities in queueing networks with arbitrary topologies
1994,
Two algorithms are developed to allocate M buffers to N service stations connected...
A revised simulated annealing and cluster-first route-second algorithm applied to the vehicle routing problem
1993,
This paper presents a simplified version of the simulated annealing (SA) algorithm...
A heuristic for the multiple tour maximum collection problem
1994,
The multiple tour maximum collection problem (MTMCP) consists of determining the m...
A heuristic for decomposing traffic matrices in TDMA satellite communication
1993,
With the time-division multiple access technique in satellite communication the...
Heuristic methods for arranging blades to minimize rotor unbalance
1993,
Rotor unbalance in turbomachinery is minimized by allocating rotor blades to specific...
Solving an urban routing problem using heuristics: A successful case study
1993,
Practical routing problems involving the distribution or collection of products,...
Heuristics for two-level hierarchical transportation networks
1993,
Given a set of points, the authors wish to design a network consisting of a primary...
Solving real-life combinatorial optimization problems using simulated annealing
1993,
Two real-life optimization problems, having combinatorial properties and with the same...
Heuristic procedure for a multiproduct dynamic lot-sizing problem with coordinated replenishments
1994,
In this article the authors develop a heuristic procedure for a multiproduct dynamic...
Structural properties and a heuristic for kanban-controlled serial lines
1993,
Kanban-controlled serial manufacturing systems have been popular in Japan for many...
A random activity network generator
1993,
Exact and heuristic procedures are often developed to obtain optimal and near-optimal...
Decision support system for production scheduling in photographic film manufacturing
1993,
This paper presents a production scheduling system for photographic film manufacturing...
A greedy heuristic for the mean tardiness sequencing problem
1994,
The mean tardiness problem involves sequencing a set of jobs on a single processor so...
Analysis of heuristics for preemptive parallel machine scheduling with batch setup times
1993,
The problem of preemptively scheduling N jobs on M identical parallel machines to...
Packing problems
1992,
This survey considers the application of Operational Research techniques to the...
The one dimensional cutting stock problem using two objectives
1994,
This paper considers the cutting stock problem with two objectives. The primary...
The optimal design of personalized bank check printing plates
1994,
Billions of personalized bank checks are used by individuals and organizations each...
The afforestation problem: A heuristic method based on simulated annealing
1992,
This paper presents the afforestation problem, that is the location and design of new...
Analysis and classification of heuristic algorithms for the node coloring problem
1993,
The node coloring problem is a problem to color the nodes of a graph using the minimum...
A facility location problem with aggregate capacity
1994,
A variant of the classical capacitated facility location problem is formulated, and...
Comparing two aggregate planning models
1993,
The sensitivity of the linear programming (LP) model to forecast errors in aggregate...
Mixed model assembly line balancing with the related task consideration
1993,
This paper deals with the problem of mixed model assembly line balancing. In mixed...
Papers per page: