We address a dynamic single-machine scheduling problem where the objective is to minimize the weighted absolute deviation of completion times from the due dates. This objective approximates a decisionmaker's goal in a just-in-time environment which is the primary motivation for the problem. Several heuristics are developed and tested. We use a novel approach to heuristic development by designing it in modules. At each decision epoch, the front end provides a lookahead feature, the main theme develops a sequence, and the balancing routine determines the schedule. The performance of the heuristics as well as modules of the heuristics are tested by simulation experiments across several classes of problems. By analysing the results we develop some guidelines for operational decisions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.