G-2005-96
A Closed Form Solution for the Optimal Release Times for the \(F2\)| Deteriorating Jobs | \(\sum w_j C_j\) Problem
Edouard Wagneur, Edwin Cheng et Chi-to Daniel Ng
We study here a flow-line which covers a wide range of real-world situations, from plastic molding to steel milling and the service industries, where the duration of a task performed on a job is a monotone non-decreasing function of the time the job spent in the system.
Our model is set in a deterministic environment, with the initial conditions (i.e. release times of the jobs) as control parameters. Restricting to the 2-machine case for simplicity, we prove a closed form formula for the optimal release times of the jobs for the minimum weighted sum of completion times of a finite sequence of jobs.
Paru en décembre 2005 , 21 pages
Ce cahier a été révisé en janvier 2011