A mathematical programming approach to the scheduling of sorting operations

Frederic H. Murphy and Edward A. Stohr

Naval Research Logistics Quarterly, 1978, vol. 25, issue 1, 155-167

Abstract: In this paper we describe an approach to the scheduling and/or real‐time control of sorting 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.

Date: 1978
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/nav.3800250113

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navlog:v:25:y:1978:i:1:p:155-167

Access Statistics for this article

More articles in Naval Research Logistics Quarterly from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().