{"id":{"repo_id":"nps","oai_identifier":"oai:calhoun.nps.edu:10945/7529"},"canonical_url":"https://search.dev.ndltd.org/etd/nps/oai:calhoun.nps.edu:10945/7529","repository":{"repo_id":"nps","name":"Naval Postgraduate School","base_url":"https://calhoun.nps.edu/server/oai/request"},"display":{"title":"Scheduling basic training for the Federal Armed Forces of Germany","abstract":"This 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.","abstract_html":"This 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.","abstract_has_math":false,"creators":["Drews, Ralf."],"institution":"Monterey, California. Naval Postgraduate School","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Operations Research","school":null,"contributors":[],"advisors":["Bradley, Gordon H."],"committee_chairs":[],"committee_members":[],"year":1995,"date_issued":"1995-03","date_published":"1995-03","updated_at":"2026-07-27T20:25:53Z","subjects":[],"languages":["en_US"],"rights":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10945/7529","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Bradley, Gordon H."]},{"key":"dc:contributor.department","label":"Department","values":["Operations Research"]},{"key":"dc:creator","label":"Author","values":["Drews, Ralf."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["March 1995"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2012-07-31T19:54:01Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2012-07-31T19:54:01Z"]},{"key":"dc:date.issued","label":"Date","values":["1995-03"]},{"key":"dc:publisher","label":"Institution","values":["Monterey, California. Naval Postgraduate School"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10945/7529"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This 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."]},{"key":"dc:title","label":"Title","values":["Scheduling basic training for the Federal Armed Forces of Germany"]}]}],"canonical_facts":{"dc:contributor.advisor":["Bradley, Gordon H."],"dc:contributor.department":["Operations Research"],"dc:creator":["Drews, Ralf."],"dc:date":["March 1995"],"dc:date.accessioned":["2012-07-31T19:54:01Z"],"dc:date.available":["2012-07-31T19:54:01Z"],"dc:date.issued":["1995-03"],"dc:description.abstract":["This 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."],"dc:identifier.uri":["https://hdl.handle.net/10945/7529"],"dc:language.iso":["en_US"],"dc:publisher":["Monterey, California. Naval Postgraduate School"],"dc:rights":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."],"dc:title":["Scheduling basic training for the Federal Armed Forces of Germany"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:25:53Z"}