Keyword: combinatorial optimization

Found 3184 papers in total
On the application of insertion techniques for job shop problems with setup times
On the application of insertion techniques for job shop problems with setup times
1999,
Constructive heuristics for shop scheduling problems are often based on priority (or...
Un couplage entre un algorithme génétiqueet un modèle de simulation pour l'ordonnancement à court termed'un atelier discontinu de chimie fine
Un couplage entre un algorithme génétiqueet un modèle de simulation pour l'ordonnancement à court termed'un atelier discontinu de chimie fine
1999,
In this paper, a discrete‐event simulation model is coupled with a genetic...
The complexity of short schedulesfor uet bipartite graphs
The complexity of short schedulesfor uet bipartite graphs
1999,
We show that the problem of deciding if there is a schedule of length three for the...
Problèmes fractionnaires : tour d'horizonsur les applications et méthodes de résolution
Problèmes fractionnaires : tour d'horizonsur les applications et méthodes de résolution
1999,
Fractional programming consists in optimizing a ratio of two functions subject to some...
Optimal scheduling of the 3‐machine assembly‐type flow shop
Optimal scheduling of the 3‐machine assembly‐type flow shop
1999,
We address the 3‐Machine Assembly‐Type Flowshop Scheduling Problem...
Asymptotic differential approximation ratio:Definitions, motivations and application to some combinatorial problems
Asymptotic differential approximation ratio:Definitions, motivations and application to some combinatorial problems
1999,
We first motivate and define a notion of asymptotic differential approximation ratio....
Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
2000,
This paper deals with the problem of scheduling n tasks on m identical processors in...
Investigating the use of metaheuristics for solving single vehicle routing problems with time‐varying traversal costs
Investigating the use of metaheuristics for solving single vehicle routing problems with time‐varying traversal costs
2013,
Metaheuristic algorithms, such as simulated annealing and tabu search, are popular...
A scenario decomposition approach for stochastic production planning in sawmills
A scenario decomposition approach for stochastic production planning in sawmills
2013,
This study considers a real world stochastic multi‐period, multi‐product...
Single‐machine and two‐machine flowshop scheduling problems with truncated position‐based learning functions
Single‐machine and two‐machine flowshop scheduling problems with truncated position‐based learning functions
2013,
Scheduling with learning effects has received growing attention nowadays. A...
A specialized column generation approach for a vehicle routing problem with demand allocation
A specialized column generation approach for a vehicle routing problem with demand allocation
2013,
Motivated by logistical operations for a food bank, this paper addresses a class of...
Heuristic algorithms for general k‐level facility location problems
Heuristic algorithms for general k‐level facility location problems
2013,
In a general k‐level uncapacitated facility location problem (k‐GLUFLP),...
Soft due window assignment and scheduling of unit‐time jobs on parallel machines
Soft due window assignment and scheduling of unit‐time jobs on parallel machines
2012,
We study problems of scheduling n unit‐time jobs on m identical parallel...
A computational analysis of lower bounds for big bucket production planning problems
A computational analysis of lower bounds for big bucket production planning problems
2012,
In this paper, we analyze a variety of approaches to obtain lower bounds for...
Modeling the budget‐constrained dynamic uncapacitated facility location–network design problem and solving it via two efficient heuristics: A case study of health care
Modeling the budget‐constrained dynamic uncapacitated facility location–network design problem and solving it via two efficient heuristics: A case study of health care
2013,
This paper presents a model for the budget‐constrained dynamic...
An efficient network‐based formulation for sequence dependent setup scheduling on parallel identical machines
An efficient network‐based formulation for sequence dependent setup scheduling on parallel identical machines
2013,
This paper compares the efficacy of a newly developed network‐based...
Retailer’s replenishment policy for deteriorating item in response to future cost increase and incentive‐dependent sale
Retailer’s replenishment policy for deteriorating item in response to future cost increase and incentive‐dependent sale
2013,
In a competitive business environment, enterprises usually try to maximize their...
An easy method to derive the integrated vendor–buyer production–inventory model with backordering using cost‐difference rate comparison approach
An easy method to derive the integrated vendor–buyer production–inventory model with backordering using cost‐difference rate comparison approach
2013,
In growing competitive markets, close cooperative strategies among the vendors and the...
An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling
An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling
2013,
The operation of a water distribution system is a complex task which involves...
Supplier selection: an analytic network process and imprecise goal programming model integrating the decision‐maker's preferences
Supplier selection: an analytic network process and imprecise goal programming model integrating the decision‐maker's preferences
2013,
The supplier selection decision is very difficult and complex for the supply function...
Genetic algorithm approach for integrating cell formation with machine layout and cell layout
Genetic algorithm approach for integrating cell formation with machine layout and cell layout
2013,
Cellular manufacturing system (CMS) is based on the principle of similar...
A global optimization point of view to handle non‐standard object packing problems
A global optimization point of view to handle non‐standard object packing problems
2013,
This work originates from research carried out in support to the cargo accommodation...
Application of graph‐theoretic approaches to the random landscapes of the three‐dimensional assignment problem
Application of graph‐theoretic approaches to the random landscapes of the three‐dimensional assignment problem
2013,
We study local optima of combinatorial optimization problems. We show that a local...
Efficient multi‐objective tabu search for emergency equipment maintenance scheduling in disaster rescue
Efficient multi‐objective tabu search for emergency equipment maintenance scheduling in disaster rescue
2013,
The paper describes a mathematical model of the emergency equipment maintenance...
Papers per page: