A heuristic for machine scheduling at general mail facilities

In most major population centers mail collected during the day and mail arriving from outside the area are centrally processed at a general mail facility (GMF). This paper addresses the problem faced by the four supervisor who must schedule machines at a GMF to handle the hourly fluctuations in work...

Full description

Saved in:
Bibliographic Details
Published inEuropean journal of operational research Vol. 63; no. 2; pp. 192 - 206
Main Authors Jarrah, Ahmad I.Z., Bard, Jonathan F., de Silva, Anura H.
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 10.12.1992
Elsevier
Elsevier Sequoia S.A
SeriesEuropean Journal of Operational Research
Subjects
Batch data processing
Batch processing
Distribution engineering
general mail facilities
Heuristic
Heuristic methods
Heuristics
machine scheduling
Mail handling
mail processing
Mathematical models
Operations research
Postal & delivery services
Postal services
Scheduling
Statistical analysis
United States > US
mail processing
general mail facilities
Heuristics
machine scheduling
Online AccessGet full text

Cover

More Information
Summary:In most major population centers mail collected during the day and mail arriving from outside the area are centrally processed at a general mail facility (GMF). This paper addresses the problem faced by the four supervisor who must schedule machines at a GMF to handle the hourly fluctuations in workload without violating critical dispatch times and service standards. The problem is complicated by the fact that decisions made upstream often have unpredictable consequences on downstream operations and inter-process storage. Machine scheduling in GMFs involves managing up to 200 different mail streams over a 24-hour period. Arriving mail must be separated according to major categories, stored, and assembled into suitable batches prior to sorting. During the distribution operations, a given mail piece may follow any one of a dozen routes through the system. The purpose of this paper is to present an efficient heuristic for generating operational machine schedules that are both smooth with respect to their utilization profiles, and consistent with the goal of batch processing. An example, based on data obtained from the Northern Virginia GMF, is given to demonstrate the computations.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0377-2217
1872-6860
DOI:10.1016/0377-2217(92)90025-5