Vliet, M. van (Mario)
http://repub.eur.nl/ppl/1254/
List of Publications
en
http://repub.eur.nl/logo.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>Hoesel, C.P.M. van</div><div>Wagelmans, A.P.M.</div><div>Vliet, M. van</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>Frenk, J.B.G.</div><div>LabbĂ©, M.</div><div>Vliet, M. van</div><div>Zhang, S.</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.