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 language | English |
---|---|
Pages (from-to) | 155-167 |
Number of pages | 13 |
Journal | Naval Research Logistics |
Volume | 25 |
Issue number | 1 |
State | Published - 1978 |