Keyword: combinatorial optimization

Found 3184 papers in total
A school bus scheduling problem
A school bus scheduling problem
2012,
This paper introduces a school bus scheduling problem wherein trips for each school...
A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment
A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment
2012,
The pickup and delivery problem (PDP) has been studied extensively for applications...
The Interleaved Constructive Memetic Algorithm and its application to timetabling
The Interleaved Constructive Memetic Algorithm and its application to timetabling
2012,
Timetabling problems are well known NP‐hard constraint satisfaction problems,...
Scatter search for the stochastic travel‐time vehicle routing problem with simultaneous pick‐ups and deliveries
Scatter search for the stochastic travel‐time vehicle routing problem with simultaneous pick‐ups and deliveries
2012,
In parallel with the growth of both domestic and international economies, there have...
Reduction approaches for a generalized line balancing problem
Reduction approaches for a generalized line balancing problem
2012,
An NP‐hard optimization problem dealing with the assignment of operations to...
A new hybrid genetic algorithm for job shop scheduling problem
A new hybrid genetic algorithm for job shop scheduling problem
2012,
Job shop scheduling problem is a typical NP‐hard problem. To solve the job shop...
Capacitated arc routing problem with deadheading demands
Capacitated arc routing problem with deadheading demands
2012,
Capacitated arc routing problem (CARP) is the determination of vehicle tours that...
Computing (r, Q) policy for an inventory system with limited sharable resource
Computing (r, Q) policy for an inventory system with limited sharable resource
2012,
This paper deals with inventory systems with limited resource for a single item or...
The Canadian minimum duration truck driver scheduling problem
The Canadian minimum duration truck driver scheduling problem
2012,
In Canada transport companies must ensure that truck drivers can comply with Canadian...
A hybrid genetic algorithm for the single machine scheduling problem with sequence‐dependent setup times
A hybrid genetic algorithm for the single machine scheduling problem with sequence‐dependent setup times
2012,
This paper presents a hybrid approach based on the integration between a genetic...
Preemptive scheduling of two uniform parallel machines to minimize total tardiness
Preemptive scheduling of two uniform parallel machines to minimize total tardiness
2012,
We consider the problem of preemptive scheduling n jobs on two uniform parallel...
Algorithms for large scale Shift Minimisation Personnel Task Scheduling Problems
Algorithms for large scale Shift Minimisation Personnel Task Scheduling Problems
2012,
In this paper we introduce the Personnel Task Scheduling Problem (PTSP) and provide...
Closest assignment constraints in discrete location problems
Closest assignment constraints in discrete location problems
2012,
The objective of this paper is to identify the most promising sets of closest...
Competitive facility location and design with reactions of competitors already in the market
Competitive facility location and design with reactions of competitors already in the market
2012,
A new retail facility is to locate and its service quality is to determine where...
Time and work generalised precedence relationships in project scheduling with pre‐emption: An application to the management of Service Centres
Time and work generalised precedence relationships in project scheduling with pre‐emption: An application to the management of Service Centres
2012,
In this paper we present an application of project scheduling concepts and solution...
An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations
An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations
2012,
In this paper we propose an exact algorithm for the Resource Constrained Project...
On air traffic flow management with rerouting. Part I: Deterministic case
On air traffic flow management with rerouting. Part I: Deterministic case
2012,
In this paper a deterministic mixed 0–1 model for the air traffic flow...
On air traffic flow management with rerouting. Part II: Stochastic case
On air traffic flow management with rerouting. Part II: Stochastic case
2012,
We present a framework for modeling multistage mixed 0–1 problems for the air...
Improving the efficiency of a best‐first bottom‐up approach for the Constrained 2D Cutting Problem
Improving the efficiency of a best‐first bottom‐up approach for the Constrained 2D Cutting Problem
2012,
This work introduces several improvements in the solution of the Constrained 2D...
Economic lot scheduling with deliberated and controlled coproduction
Economic lot scheduling with deliberated and controlled coproduction
2012,
This paper presents an algorithm to define the optimal parameters for deliberated and...
Multi‐state throughput analysis of a two‐stage manufacturing system with parallel unreliable machines and a finite buffer
Multi‐state throughput analysis of a two‐stage manufacturing system with parallel unreliable machines and a finite buffer
2012,
This paper models and analyzes the throughput of a two‐stage manufacturing...
Fuzzy multi‐objective vendor selection under lean procurement
Fuzzy multi‐objective vendor selection under lean procurement
2012,
This paper investigates a fuzzy multi‐objective vendor selection program under...
Improving the computational efficiency of metric‐based spares algorithms
Improving the computational efficiency of metric‐based spares algorithms
2012,
We propose a new heuristic algorithm to improve the computational efficiency of the...
Optimal response against bioterror attack on airport terminal
Optimal response against bioterror attack on airport terminal
2012,
We consider a potential bioterror attack on an airport. After the attack is...
Papers per page: