Publication:
Form assembly for the Armed Services Vocational Aptitude Battery (ASVAB) : an optimal and a heuristic approach

Loading...
Thumbnail Image
Authors
Kunde, Dietmar
Subjects
Optimization
Mixed Integer Linear Programming
Form Assembly
ASVAB
Advisors
Dell, Robert F.
Date of Issue
1997-03
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
eng
Abstract
The 1948 Selective Service Act established a process whereby all United States (US) military applicants take an aptitude test to measure their suitability for military job specialties. The latest version of these tests, the Armed Services Vocational Aptitude Battery (ASVAB), was introduced in 1968. Approximately 900,000 High School students from 14,000 US High Schools take the ASVAB test each year. This paper and pencil test requires the applicant to answer multiple choice question (items) on a printed form. The creation of paper and pencil forms in one of the ten test topics is called form assembly. Form assembly consist of picking 20 to 35 items from an item pool of about 300 items such that (1) each item appears on at most one form; (2) each form's result represents the applicant's capability; and (3) each form has the same level of difficulty. The thesis models the creation of paper and pencil forms as a mixed integer linear goal program and solves the problem both optimally and heuristically. Computational results for seven ASVAB-Tests show both methods help improve the form assembly process
Type
Description
Series/Report No
Department
Operations Research
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
Collections