Keyword: heuristics

Found 5460 papers in total
One machine scheduling to minimize expected mean tardiness-Part II
1994,
A heuristic algorithm is developed for the problem of scheduling a number of...
Applying tabu search with influential diversification to multiprocessor scheduling
1994,
The authors describe a tabu search approach to the scheduling problem of minimizing...
A genetic algorithm for the talent scheduling problem
1994,
The authors present the talent scheduling problem and provide several hybrid genetic...
A look-ahead heuristic for scheduling jobs with release dates on a single machine
1994,
The paper explores how limited look-ahead improves the performance of on-line...
The capacity expansion problem in the service industry
1994,
Consider the problem of determining capacity expansions within a service industry...
A heuristic operation influence on vehicle routing problem solution
1993,
This paper studies an influence of individual heuristic operation on a vehicle routing...
Routeing winter gritting vehicles
1994,
When roads may become dangerously slippery due to forst, ice or snow, local...
A search-based heuristic for the two-dimensional bin-packing problem
1994,
A heuristic algorithm combining priority rules with a restricted search procedure is...
Utility least cost planning and the Washington GAS integrated model
1994,
Washington GAS (WGAS) was ordered in 1988 by the District of Columbia Public Service...
Heuristic algorithm of the assignment of forged pieces in ingots in metallurgical forging plants with a large production assortment
1993,
The problem of the assignment of forged pieces in ingots is one of the crucial...
Exchange heuristics to improve the clarity of base/time plots
1994,
Motivated by a problem encountered by the Military Airlift Command (now replaced by...
A heuristic model for frequency planning and aircraft routing in small size airlines
1992,
The flight schedule of an airline is the primary factor in finding the most effective...
A fast heuristic for the train scheduling problem
1994,
The train scheduling problem is an integer programming problem known to be NP hard. In...
Optimization by ghost image processes in neural networks
1994,
The paper identifies processes for structuring neural networks by reference to two...
Simulated annealing and tabu search: Lessons from a line search
1994,
Two prominent techniques for finding near optimal solutions to hard combinatorial...
Average case analysis of a heuristic for the assignment problem
1994,
The authors main contribution is an O(n log n) algorithm that determines with high...
A robust heuristic for the Generalized Assignment Problem
1994,
The Generalized Assignment Problem, in the class of NP-hard problems, occurs in a wide...
The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems
1994,
The authors present a new and conceptually simple approach for finding exact solutions...
Minimizing the fleet size with dependent time-window and single-track constraints
1993,
This paper considers the problem of determining a cyclic schedule that minimizes the...
Multi-item, single-machine scheduling problem with stochastic demands: A comparison of heuristics
1994,
This paper discusses the results of simulation tests for multi-item, single-machine...
Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times
1994,
The authors present a family of rolling horizon heuristics to minimize maximum...
Physical simulation of a three dimensional palletizing heuristic
1994,
This paper describes the effectiveness of a three-dimensional palletizing heuristic...
Airline scheduling and routing in a hub-and-spoke system
1993,
This paper studies the competitive choice of flight schedules and route prices by...
A network-based primal-dual heuristic for the solution of multicommodity network flow problems
1993,
In this paper, the authors present a primal-dual, heuristic solution approach for...
Papers per page: