Keyword: heuristics

Found 5460 papers in total
Optimized material requirements planning for semiconductor manufacturing
2012,
This paper describes a custom operational research algorithm, which is run nightly by...
Exact Routing in Large Road Networks Using Contraction Hierarchies
2012,
Contraction hierarchies are a simple approach for fast routing in road networks. Our...
An adapted heuristic approach for a clustered traveling salesman problem with loading constraints
2012,
The joint optimization of routing and loading operations is crucial to fully optimize...
Updating the regularization parameter in the adaptive cubic regularization algorithm
2012,
The adaptive cubic regularization method (Cartis et al., 2011, 2011) has been recently...
A multi‐swarm PSO using charged particles in a partitioned search space for continuous optimization
2012,
Particle swarm optimization (PSO) is characterized by a fast convergence, which can...
Relaxed cutting plane method with convexification for solving nonlinear semi‐infinite programming problems
2012,
In this paper, we present an algorithm to solve nonlinear semi‐infinite...
Solving the traveling tournament problem with iterative‐deepening A*
2012,
This work presents an iterative‐deepening A * (IDA * ) based approach...
Multi‐objective scheduling and a resource allocation problem in hospitals
2012,
This study addresses the issue of scheduling medical treatments for resident patients...
A simple randomized algorithm for two‐dimensional strip packing
2013,
Two‐dimensional strip packing problem is to pack given rectangular pieces on a...
Scenario construction and reduction applied to stochastic power generation expansion planning
2013,
A challenging aspect of applying stochastic programming in a dynamic setting is to...
An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks
2013,
We present a metaheuristic approach which combines constructive heuristics and local...
A two‐phase hybrid heuristic algorithm for the capacitated location‐routing problem
2013,
In this paper, we propose a two‐phase hybrid heuristic algorithm to solve the...
Variable neighborhood search for location routing
2013,
In this paper we propose various neighborhood search heuristics (VNS) for solving the...
A decomposition approach for the car resequencing problem with selectivity banks
2013,
An important decision problem when mass‐producing customized product to order...
Weighted tardiness for the single machine scheduling problem:An examination of precedence theorem productivity
2013,
Earlier research by Kanet has provided a number of new theorems for deciding...
Memetic search for the max‐bisection problem
2013,
Given an undirected graph G = ( V , E ) with weights on the edges, the...
Branch and bound for the cutwidth minimization problem
2013,
The cutwidth minimization problem consists of finding a linear arrangement of the...
Insertion based Lin–Kernighan heuristic for single row facility layout
2013,
The single row facility layout problem (SRFLP) is the problem of arranging facilities...
Online interval scheduling on a single machine with finite lookahead
2013,
We study an online weighted interval scheduling problem on a single machine, where all...
A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime
2013,
In recent years, a large number of heuristics have been proposed for the minimization...
Heuristics for the multi‐item capacitated lot‐sizing problem with lost sales
2013,
This paper deals with the multi‐item capacitated lot‐sizing problem with...
Heuristics for dynamic and stochastic routing in industrial shipping
2013,
Maritime transportation plays a central role in international trade, being responsible...
An effective lower bound on Lmax in a worker‐constrained job shop
2013,
A common industrial operation is a dual resource constrained job shop where: (a) the...
Papers per page: