Exchange heuristics to improve the clarity of base/time plots

Motivated by a problem encountered by the Military Airlift Command (now replaced by the Air Transit Command), the authors developed a graphical system to display the movement of planes between bases over time. They next sought to improve the clarity of these base/time plots so that planners could better understand the information presented. The present approach was to first formulate an appropriate minimization problem and then examine and compare a variety of exchange heuristics (both old and new). Several diverse test problems were used. The authors found that some of the new procedures generated significantly better solutions than the standard exchange heuristics while requiring only slightly more computational effort.