M. van Vliet (Mario)
http://repub.eur.nl/ppl/1254/
List of Publications
en
http://repub.eur.nl/eur_logo_new.png
http://repub.eur.nl/
RePub, Erasmus University Repository

An O(n log n) Algorithm for the TwoMachine Flow Shop Problem with Controllable Machine Speeds
http://repub.eur.nl/pub/2304/
Sun, 01 Sep 1996 00:00:01 GMT
<div>C.P.M. van Hoesel</div><div>A.P.M. Wagelmans</div><div>M. van Vliet</div>
Presents an algorithm which determines the optimal permutations for all machine speeds in O(n log n) time where the algorithm n is the number of jobs. Description of the twomachine flow shop problem; Use of the algorithm as an elementary dominance relation; Description of the algorithm; Correctness of the algorithm.

Improved algorithms for machine allocation in manufacturing systems
http://repub.eur.nl/pub/11742/
Sun, 01 May 1994 00:00:01 GMT
<div>J.B.G. Frenk</div><div>M. LabbĂ©</div><div>M. van Vliet</div><div>S. Zhang</div>
In this paper we present two algorithms for a machine allocation problem occurring in manufacturing systems. For the
two algorithms presented we prove worstcase performance ratios of 2 and 312, respectively. The machlne allocat~on
problem we consider is a general convex resource allocation problem, which makes the algorithms applicable to a varlety
of resource allocation problems. Numerical results are presented for two reallife manufacturing systems.