A quadratic assignment/linear programming approach to ship scheduling for the U.S. Coast Guard.
Sibre, Charles Edwin
Brown, Gerald G.
Bradley, Gordon Hoover
MetadataShow full item record
As part of the management planning and control function, the U.S. Coast Guard's Pacific Area Commander schedules the operational missions for all High Endurance Cutters in the Pacific Area. To provide a powerful management tool to assist this scheduling process, an analytic model for this large scale problem has been developed and implemented. It contains mission requirements, restricted sequencing of missions, ships' physical limitations and crews' morale-related considerations. The modeling approach is based on the Geoffrion-Graves model for parallel production lines with significant changeover costs. The implementation solves a large (860 row) Koopmans-Beckmann fixed charge Quadratic Assignment model using a new method with an advanced, feasible starting solution provided by an imbedded network (with 1,720 nodes and 739,600 arcs). Many linear programming problems (200 row, 450 variable) are then solved with a linear programming subroutine of advanced design. The resulting model and these implementation techniques produce excellent quality working schedules with very reasonable execution time and memory requirements. Alternative solutions are easily generated
Showing items related by title, author, creator and subject.
Amster, Kenneth A. (Monterey, California. Naval Postgraduate School, 1989-09);The Naval Weapons Center (NWC) is the Navy's primary research, development, test and evaluation facility for airlaunched weapons. As such, its many ranges and associated equipment and personnel are used extensively for ...
Banham, Stephen R. (Monterey, California. Naval Postgraduate School, 1990-03);This thesis investigates the use of current graphical interface techniques to build more effective computer-user interfaces to Operations Research (OR) schedule optimization models. The design is directed at the scheduling ...
Janson, Dorothy M. (Monterey, California. Naval Postgraduate School, 1988-03);As demand for hard real-time and embedded computer systems increases, a new approach to software development is critical. Software engineers and users would benefit from an automated methodology allowing validation of ...