ITEM METADATA RECORD
Title: Exact algorithms for single-machine scheduling with time windows and precedence constraints
Authors: Davari, Morteza ×
Demeulemeester, Erik
Leus, Roel
Talla Nobibon, Fabrice #
Issue Date: 2016
Publisher: J. Wiley
Series Title: Journal of Scheduling vol:19 issue:3 pages:309-334
Abstract: We study a single-machine scheduling problem that is a generalization of a number of problems for which computational procedures have already been published. Each job has a processing time, a release date, a due date, a deadline and a weight representing the penalty per unit-time delay beyond the due date. The goal is to schedule all jobs such that the total weighted tardiness penalty is minimized and both the precedence constraints as well as the time windows (implied by the release dates and the deadlines) are respected. We develop a branch-and-bound algorithm that solves the problem to optimality. Computational results show that our approach is effective in solving medium-sized instances, and that it compares favorably with existing methods for special cases of the problem.
ISSN: 1094-6136
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Management, Leuven
Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
R2.pdfExact algorithms for single-machine scheduling with time windows and precedence constraints Published 495KbAdobe PDFView/Open

 


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science