Abstract: Job-shop scheduling is an important but difficult problem arising in low-volume high-variety manufacturing. It is usually solved at the beginning of each shift with strict computational time ...

Abstract: In this paper we study value function approximation techniques that are based on the Linear Programming formulation of Approximate Dynamic Programming. We propose a point-wise maximum ...