Abstract
We consider a two-machine open shop problem where the jobs have release dates and due dates, and where all single operations have unit processing times. The goal is to minimize the weighted number of late jobs. We derive a polynomial time algorithm for this problem, thereby answering an open question posed in a recent paper by Brucker et al.
Original language | English |
---|---|
Pages (from-to) | 109-114 |
Number of pages | 6 |
Journal | Mathematical Methods of Operations Research |
Volume | 41 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1995 |