Abstract
A hybrid knowledge base and integer programming decision support system for scheduling US Coast Guard cutters is presented. The optimization model is essentially an integer goal programming formulation which determines a day-by-day schedule over a year for each cutter in the fleet. This is achieved by generating a large number of possible schedules for each cutter and optimizing the overall fleet schedule by selecting one schedule for each cutter. The model is robust and is guaranteed to produce schedules even when, as is generally the case, the schedule requirements conflict. The knowledge base is used in the schedule generation and also allows schedule evaluation to take place. The system has been implemented and field trials show that, in addition to operational use, it has an important role in strategic policy evaluations. Design and computational issues are discussed.key wordsInteger programmingKnowledge based systemsOptimizationScheduling
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
