Parallel machine scheduling with release dates, due dates and family setup times


Schutten, J.M.J. and Leussink, R.A.M. (1996) Parallel machine scheduling with release dates, due dates and family setup times. International journal of production economics, 46-47 . pp. 119-126. ISSN 0925-5273

open access
Abstract:In manufacturing, there is a fundamental conflict between efficient production and delivery performance. Maximizing machine utilization by batching similar jobs may lead to poor delivery performance. Minimizing customers' dissatisfaction may lead to an inefficient use of the machines. In this paper, we consider the problem of scheduling n independent jobs with release dates, due dates, and family setup times on m parallel machines. The objective is to minimize the maximum lateness of any job. We present a branch-and-bound algorithm to solve this problem. This algorithm exploits the fact that an optimal schedule is contained in a specific subset of all feasible schedules. For lower bounding purposes, we see setup times as setup jobs with release dates, due dates and processing times. We present two lower bounds for the problem with setup jobs, one of which proceeds by allowing preemption.
Item Type:Article
Copyright:© 1996 Elsevier Science
Faculty of Behavioural, Management and Social sciences (BMS)
Research Chair:
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 144442