A mathematical programming approach to the scheduling of sorting operations
β Scribed by Frederic H. Murphy; Edward A. Stohr
- Publisher
- John Wiley and Sons
- Year
- 1978
- Tongue
- English
- Weight
- 848 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
π SIMILAR VOLUMES
## Abstract This paper discusses a novel application of mathematical programming techniques to a regression problem. While least squares regression techniques have been used for a long time, it is known that their robustness properties are not desirable. Specifically, the estimators are known to be
The extended kinematic minimum principle is used to formulate a quadratic pro-gram~ng solution to the rate problem in elastoplasticity for plane continua. A simple algorithm is presented which involves the minimisation of a continuous functional subject to inequality constraints. The algorithm has b