Keyword: heuristics

Found 5460 papers in total
A two-stage flowshop scheduling with limited buffer storage
2009,
This study addresses a two-stage flowshop with a batch machine in stage 1 and a...
An iterated greedy heuristic for multistage hybrid flowshop scheduling problems with multiprocessor tasks
2009,
This paper proposes a simple iterated greedy (IG) heuristic to minimize makespan in a...
Two new heuristics for the GI/G/n/0 queueing loss system with examples based on the two-phase Coxian distribution
2009,
In this paper, we introduce a new heuristic approach for the numerical analysis of...
The capacitated team orienteering and profitable tour problems
2009,
In this paper, we study the capacitated team orienteering and profitable tour problems...
POPMUSIC for a real-world large-scale vehicle routing problem with time windows
2009,
This paper presents a heuristic approach based on the POPMUSIC framework for a...
A literature review on circle and sphere packing problems: Models and methodologies
2009,
This paper reviews the most relevant literature on efficient models and methods for...
Fast heuristic algorithms to solve a single-stage Fixed-Charge Transportation Problem
2009,
The Fixed-Charge Transportation Problem (FCTP) is an extension of the classical...
Adaptive algorithms for Circular Cutting/packing problems
2009,
In this paper, the Circular Cutting (CC)/packing problem is studied. Its objective is...
A Particle Swarm Optimisation for Vehicle Routing Problem with Time Windows
2009,
A heuristic based on Particle Swarm Optimisation (PSO) algorithm for solving VRPTW,...
A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines
2009,
This paper is a contribution to the research which aims to provide an efficient...
Beam search heuristics for the single machine scheduling problem with linear earliness and quadratic tardiness costs
2009,
In this paper, we consider the single machine scheduling problem with linear earliness...
A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures
2009,
In this paper, a new model formulation for the dynamic multi–level capacitated...
Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem
2008,
Given a set of jobs with associated processing times, and a set of identical machines,...
Disk Packing in a Square: A New Global Optimization Approach
2008,
We present a new computational approach to the problem of placing n identical...
Single-Machine Scheduling Problems with Generalized Preemption
2009,
We address a class of single–machine, hard scheduling problems with the...
Advanced Scatter Search for the Max-Cut Problem
2009,
The max–cut problem consists of finding a partition of the nodes of a weighted...
A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales
2008,
In this paper, we describe the first computationally efficient policies for stochastic...
Metaheuristic for solving routing problem in logistics management
2009,
Multi Depot Vehicle Routing Problem with Time Windows (MDVRPTW) is one of the major...
Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria
2009,
In some hospitals, an ‘open scheduling’strategy is applied to solve the...
A solution approach for parallel machine scheduling problem in Tai-Turkish Aerospace Industries Inc.
2008,
In this project, a parallel machine scheduling problem with sequence dependent setup...
Single machine scheduling with job delivery to minimize makespan
2008,
In the single machine scheduling problem with job delivery to minimize makespan, jobs...
New metaheuristic approaches for the leaf-constrained minimum spanning tree problem
2008,
Given an undirected, connected, weighted graph, the leaf-constrained minimum spanning...
Automated lecture timetabling using a memetic algorithm
2008,
The lecture timetabling problem is known to be a highly constrained combinatorial...
A rescheduling heuristic for the single machine total tardiness problem
2006,
In this paper, we propose a rescheduling heuristic for scheduling N jobs on a single...
Papers per page: