Production and Operations Management 1994

A SINGLE‐MACHINE SCHEDULING MODEL WITH FIXED‐INTERVAL DELIVERIES

Suresh Chand¹; Dilip Chhajed²; Rodney D. Traub^3,4

¹ Purdue University West Lafayette · ² University of Illinois Urbana-Champaign · ³ University of Iowa · ⁴ Management Sciences (United States)

Abstract

We consider an environment where a production facility modeled as a single machine needs to assign delivery dates to several orders and find a feasible sequence. Tardy jobs are not allowed. The delivery dates are to be at prespecified fixed intervals. The objective is to minimize the due date penalty and the cost of earliness. We provide a dynamic programming‐based solution procedure that runs in polynomial time. We develop several dominance results that reduced the computational requirement by an order of magnitude in our computational study.

DOI

10.1111/j.1937-5956.1994.tb00126.x

Sources

openalex

Cite

APA 7 MLA 9 Chicago (author–date) Harvard Elsevier Harvard (JFE, JBF…) The Accounting Review Academy of Management American Marketing Association INFORMS (Management Science) Copy citation Copied ✓