Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

Due Date Assignment for Production Systems

Abraham Seidmann and Milton L. Smith
Management Science
Vol. 27, No. 5 (May, 1981), pp. 571-581
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/2631121
Page Count: 11
  • Download ($30.00)
  • Cite this Item
Due Date Assignment for Production Systems
Preview not available

Abstract

This paper is concerned with the study of the constant due-date assignment policy in a dynamic job shop. Assuming that production times are randomly distributed, each job has a penalty cost that is some non-linear function of its due-date and its actual completion time. The due date is found by adding a constant to the time the job arrives to the shop. This constant time allowed in the shop is the lead time that a customer might expect between time of placing the order and time of delivery. The objective is to minimize the expected aggregate cost per job subject to restrictive assumptions on the priority discipline and the penalty functions. This aggregate cost includes 1) a cost that increases with increasing lead times. 2) a cost for jobs that are delivered after the due dates; the cost is proportional to tardiness and 3) a cost proportional to earliness for jobs that are completed prior to the due dates. We present an algorithm for solving this problem and show that the optimal lead time is a unique minimum point of strictly convex functions. The algorithm utilizes analytical procedures; computations can be made manually. No specific distributions are assumed; the distribution of total time a job is in the shop is utilized by the algorithm. This distribution can be theoretical or empirical. An example of a production system is presented.

Page Thumbnails

  • Thumbnail: Page 
571
    571
  • Thumbnail: Page 
572
    572
  • Thumbnail: Page 
573
    573
  • Thumbnail: Page 
574
    574
  • Thumbnail: Page 
575
    575
  • Thumbnail: Page 
576
    576
  • Thumbnail: Page 
577
    577
  • Thumbnail: Page 
578
    578
  • Thumbnail: Page 
579
    579
  • Thumbnail: Page 
580
    580
  • Thumbnail: Page 
581
    581