Keyword: combinatorial optimization

Found 3184 papers in total
TSP Heuristics: Domination Analysis and Complexity
TSP Heuristics: Domination Analysis and Complexity
2003,
We show that the 2‐Opt and 3‐Opt heuristics for the traveling salesman...
The Data Broadcast Problem with Non‐Uniform Transmission Times
The Data Broadcast Problem with Non‐Uniform Transmission Times
2003,
The Data Broadcast Problem consists of finding an infinite schedule to broadcast a...
Truck driver scheduling in Australia
Truck driver scheduling in Australia
2012,
In September 2008 new regulations for managing heavy vehicle driver fatigue entered...
Enhanced energetic reasoning‐based lower bounds for the resource constrained project scheduling problem
Enhanced energetic reasoning‐based lower bounds for the resource constrained project scheduling problem
2012,
We present new and effective lower bounds for the resource constrained project...
Two‐machine flow‐shop scheduling with rejection
Two‐machine flow‐shop scheduling with rejection
2012,
We study a scheduling problem with rejection on a set of two machines in a...
Vehicle routing under time‐dependent travel times: The impact of congestion avoidance
Vehicle routing under time‐dependent travel times: The impact of congestion avoidance
2012,
Daily traffic congestion forms a major problem for businesses such as logistic service...
A branch and bound algorithm for minimizing total completion time on a single batch machine with incompatible job families and dynamic arrivals
A branch and bound algorithm for minimizing total completion time on a single batch machine with incompatible job families and dynamic arrivals
2012,
In this paper, we consider a single batch machine scheduling problem with incompatible...
An exact approach for scheduling jobs with regular step cost functions on a single machine
An exact approach for scheduling jobs with regular step cost functions on a single machine
2012,
This paper studies a single‐machine scheduling problem whose objective is to...
Efficient algorithms for the double traveling salesman problem with multiple stacks
Efficient algorithms for the double traveling salesman problem with multiple stacks
2012,
In this paper we investigate theoretical properties of the Double Traveling Salesman...
Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks
Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks
2012,
We address the problem of maximizing the lifetime of a wireless sensor network with...
Fast bounding procedures for large instances of the Simple Plant Location Problem
Fast bounding procedures for large instances of the Simple Plant Location Problem
2012,
Some new, simple and extremely fast bounding procedures are presented for...
Simultaneous re‐design and scheduling of multiple effect evaporator systems
Simultaneous re‐design and scheduling of multiple effect evaporator systems
2012,
Evaporation is a key operation in many industries and its optimization is required for...
Recursive operation time maximization model for the maintenance of power generation equipment
Recursive operation time maximization model for the maintenance of power generation equipment
2012,
Repairable equipment requires preventive maintenance (PM) to maintain proper function....
Restricted dynamic programming: A flexible framework for solving realistic VRPs
Restricted dynamic programming: A flexible framework for solving realistic VRPs
2012,
Most successful solution methods for solving large vehicle routing and scheduling...
A study on bunker fuel management for the shipping liner services
A study on bunker fuel management for the shipping liner services
2012,
In this paper, we consider a bunker fuel management strategy study for a single...
Metaheuristics for the traveling salesman problem with pickups, deliveries and handling costs
Metaheuristics for the traveling salesman problem with pickups, deliveries and handling costs
2012,
This paper studies the Traveling Salesman Problem with Pickups, Deliveries, and...
Minimizing the weighted sum of squared tardiness on a single machine
Minimizing the weighted sum of squared tardiness on a single machine
2012,
This paper considers a problem in which there is a set of jobs to be sequenced on a...
An operator allocation optimization model for balancing control of the hybrid assembly lines using Pareto utility discrete differential evolution algorithm
An operator allocation optimization model for balancing control of the hybrid assembly lines using Pareto utility discrete differential evolution algorithm
2012,
This paper investigates the operator allocation problems (OAP) with jobs sharing and...
The single‐machine total weighted tardiness scheduling problem with position‐based learning effects
The single‐machine total weighted tardiness scheduling problem with position‐based learning effects
2012,
This study addresses the problem of minimizing the total weighted tardiness on a...
Heuristic algorithms for container pre‐marshalling problems
Heuristic algorithms for container pre‐marshalling problems
2012,
A container pre‐marshalling problem is to find a sequence of container...
A periodic tabular policy for scheduling of a single stage production‐inventory system
A periodic tabular policy for scheduling of a single stage production‐inventory system
2012,
In this paper, we consider scheduling of a multi‐item single stage...
A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system
A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system
2012,
This paper endeavors to solve a novel complex single‐machine scheduling problem...
Multi‐objective two‐sided mixed‐model assembly line balancing using particle swarm optimisation with negative knowledge
Multi‐objective two‐sided mixed‐model assembly line balancing using particle swarm optimisation with negative knowledge
2012,
Particle swarm optimisation (PSO) is an evolutionary metaheuristic inspired by the...
Coordinating orders in a two echelon supply chain with controllable lead time and ordering cost using the credit period
Coordinating orders in a two echelon supply chain with controllable lead time and ordering cost using the credit period
2012,
In this research, a coordination mechanism based on a credit period in a two echelon...
Papers per page: