SCHEDULING OF TOLL COLLECTORS

THE PROBLEM OF ROSTERING TOLL COLLECTORS FOR A TOLL FACILITY SUCH AS A BRIDGE, TUNNEL, OR EXPRESSWAY IS FORMULATED AS AN INTEGER PROGRAM. THE WORKING REGULATIONS FOR FULL-TIME AND PART-TIME SHIFTS GIVE SPECIAL STRUCTURE TO THE PROGRAM. AN EIGHT PHASE ALGORITHM IS DESCRIBED THAT EXPLOITS THIS SPECIAL STRUCTURE AND ENABLES VARIABLES TO BE GROUPED TOGETHER AND THE INTEGER CONSTRAINTS SUCCESSIVELY INTRODUCED. THE ALGORITHM HAS BEEN TESTED FOR A WIDE VARIETY OF PRACTICAL SCHEDULE PROBLEMS AND HAS PROVED SUCCESSFUL IN OBTAINING ACCEPTABLE SCHEDULES IN COMPARATIVELY SHORT COMPUTER RUN TIMES. /AUTHOR/

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00200796
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Feb 27 1974 12:00AM