MATHEMATICAL PROGRAMMING APPROACH TO THE SCHEDULING OF SORTING OPERATIONS.

Frederic H. Murphy, Edward A. Stohr

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

The paper describes an approach to the scheduling and/or real-time control of shorting operations in the presence of deadlines. The problem arises in the postal service where mail has to be sorted by zip codes, and in the banking system where checks have to be sorted according to the bank on which they are drawn. In both applications losses are incurred if items miss their clearing deadlines. For example, in check-sorting an extremely important objective of the control system is to reduce the ″float″ i. e. , the total dollar value of the checks which miss their deadlines. The proposed real-time control system utilizes a linear program which chooses between alternative sort-patterns and assigns the various processing steps to the time periods between deadlines.

Original languageEnglish
Pages (from-to)155-167
Number of pages13
JournalNaval Research Logistics
Volume25
Issue number1
StatePublished - 1978

Fingerprint

Dive into the research topics of 'MATHEMATICAL PROGRAMMING APPROACH TO THE SCHEDULING OF SORTING OPERATIONS.'. Together they form a unique fingerprint.

Cite this