Show simple item record

dc.contributor.advisorBradley, Gordon H.
dc.contributor.authorDrews, Ralf.
dc.dateMarch 1995
dc.date.accessioned2012-07-31T19:54:01Z
dc.date.available2012-07-31T19:54:01Z
dc.date.issued1995-03
dc.identifier.urihttp://hdl.handle.net/10945/7529
dc.description.abstractThis thesis describes the design; development and testing of a personal computer-based system to schedule basic training for Federal Armed Forces of Germany (Bundeswehr) conscripts. Each quarter 20,000 conscripts undergo three months of basic training in over 100 different units. The training objectives fit in 450 training topics which are currently scheduled in a time consummg manual process. An interactive PASCAL program with a graphical user interface heuristically constructs a schedule and accommodates manual changes. The heuristic uses a clock advancing selection algorithm followed by an improvement algorithm. After pre-assigning topics that require a special facility or instructor, the heuristic schedules the remaining topics while satisfying all prerequisites. Extensive testing of the program on realistic data shows that the software produces a high quality schedule with face validity and requires less than ten minutes on an IBM 80486DX-2 66MHz personal computer to construct a schedule for one quarter. It is estimated that quarterly data entry, schedule review and revision with the program would require 1.5 man-days; this is a significant savings compared to the 10 to 15 man-days currently needed without the program. Considering 100 units must produce a quarterly schedule four times a year, the program would cut the Bundeswehr yearly scheduling effort from between 4,000 and 6,000 man-days to an estimated 600 man-days.en_US
dc.description.urihttp://archive.org/details/schedulingbasict109457529
dc.format.extent111 p.en_US
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.titleScheduling basic training for the Federal Armed Forces of Germanyen_US
dc.typeThesisen_US
dc.contributor.departmentOperations Research
dc.description.serviceGerman Army author.en_US
etd.thesisdegree.nameM.S. in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record