Department of Business Administration2024-11-1019960160-568210.1057/jors.1996.1422-s2.0-0030243710http://dx.doi.org/10.1057/palgrave.jors.0470905https://hdl.handle.net/20.500.14288/16934Negotiating and meeting due-times for work-orders is often the most important concern of managers of manufacturing systems. We propose a new approach called overtime scheduling that determines on which work-centres, when and how much overtime is required to meet a requested due-time with minimum overtime cost. This method would be used as a part of a finite-capacity real-time scheduling and planning system. We propose a work-order insertion based approach, where a new work-order is scheduled without substantially changing the schedule of previously scheduled work-orders. Based on this approach, we characterise the solution space and present experimental results on the performances of several heuristics.ManagementOperations researchManagement scienceJournal ArticleA1996VF42800005Q210834