Cahiers du GERAD
Search
Chronological list
3128 results — page 148 of 157
We study the design problem of part-orienting systems which are often employed in many manufacturing environments to orient parts of assembly or to perform o...
BibTeX reference
We study here the classification problem for a particular class of moduloïds over a dioïd, called simple pseudomodules. After introducing the concept of can...
BibTeX reference
We study the performance of scheduling algorithms for a manufacturing system, called the "No-wait Flowshop", which consists of a certain number of machine ce...
BibTeX reference
The Basic Algorithm of pseudo-Boolean programming due to Hammer and Rudeanu allows to minimize nonlinear 0-1 functions by recursively eliminating one variabl...
BibTeX reference
We propose a classification scheme for a class of models that arise in the area of vehicle routing and scheduling and illustrate it on a number of problems t...
BibTeX referenceMinimisation d'une fonction convexe séparable avec contraintes de rapport entre les variables
We present a dual algorithm to minimize a separable convex function under ratio constraints between variables. This minimization problem occurs when the dep...
BibTeX referenceAlgorithms for Stochastic Games
In this paper, we present algorithms for the solution of finite discounted stochastic games, without special structure. Three equilibrium concepts are consi...
BibTeX referenceA Network Approach to a Simultaneous Origin-Destination Assignment and Vehicule Routing Problem
The problem is to elaborate a minimum cost transportation plan by simultaneously solving the following two sub-problems: the assignment of available units at...
BibTeX reference
We discuss the performance of scheduling algorithms for a certain kind of manufacturing environment, called the "Flexible Flowshop", which consists of a cert...
BibTeX reference
This paper deals with efficient computation of a certain type of Nash-Cournot equilibria in multi-stage oligopolies. The generic structure analyzed herein r...
BibTeX reference
We consider an oligopolistic industry extracting a non-renewable resource sold in a competitive market. We show, first, that if all players, but one, have i...
BibTeX reference
Part-orienting systems are employed in many manufacturing environments to feed work parts in correct orientation for proper operations. A part-orienting sys...
BibTeX reference
We present an algorithm that solve the problem of finding the best vehicle time schedule (minimizing total inconveniences) for a fixed path, knowing that vis...
BibTeX reference
This paper deals with a stochastic optimal control problem where the randomness is essentially concentrated in the stopping time terminating the process. If...
BibTeX reference
An experimental computer system for globally optimal design, called BAGOP, is discussed. This new tool uses the computer alebra system MACSYMA to implement ...
BibTeX reference
Many problems of globally optimal design have been solved in the literature using monotonicity analysis and a variety of tests applied in an ad hoc way. The...
BibTeX reference
Part-orienting systems are employed in many manufacturing environments to feed work parts in correct orientation for proper operations. A part-orienting sys...
BibTeX reference
Many problems of globally optimal design have been solved by using monotonicity analysis. New monotonicity principles are obtained by exploiting non strict ...
BibTeX reference
Scheduling methods are proposed for a class of flexible manufacturing systems consisting of machine centers served by a cyclic conveyor. The minimization of...
BibTeX reference
Ordered sequential algorithms for the global minimization of univariate functions over an interval proceed by evaluating this function at successive points c...
BibTeX reference