Pierre Baptiste
BackCahiers du GERAD
4 results — page 1 of 1
Oct 2019
G-2017-82
An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
This article discusses the precedence-constrained class sequencing problem (PCCSP). In scheduling terms, this is a one-machine scheduling problem with preced...
BibTeX reference
Jan 2017
This article discusses the problem of unloading a sequence of boxes from a single conveyor line with a minimum number of moves. The problem under study is ef...
BibTeX reference
Mar 2016
This paper addresses the problem of minimizing the number of moves to unload a set of boxes off a gravity conveyor by a forklift. If the input data is known ...
BibTeX reference
Dec 2012
In this paper, we study the problem introduced by Baptiste et al. (2011) of minimizing the number of steps to unload a set of boxes off a gravity conveyor. W...
BibTeX reference