In the US Air Force, a Logistic Readiness Squadron (LRS) provides
material management, distribution, and oversight of contingency
operations. Dispatchers in the LRS must quickly prepare schedules
that meet the needs of their customers while dealing with
real-world constraints such as time windows, delivery priorities,
and intermittent recurring missions. Currently, LRS vehicle
operation elements are faced with a shortage of manpower and lack
an efficient scheduling algorithm and tool. The purpose of this
research is to enhance the dispatchers' capability to handle
flexible situations and produce "good" schedules within current
manpower restrictions. In this research, a new scheduling model and
algorithm are provided as an approach to crew scheduling for a
base-level delivery system with a single depot. A Microsoft Excel
application, the Daily Squadron Scheduler (DSS), was built to
implement the algorithm. DSS combines generated duties with the
concept of a set covering problem. It utilizes a Linear Programming
pricing algorithm and Excel Solver as the primary engine to solve
the problem. Reduced costs and shadow prices from subproblems are
used to generate a set of feasible duties from which an optimal
solution to the LP relaxation can be found. From these candidate
duties the best IP solution is then found. The culmination of this
effort was the development of both a scheduling tool and an
analysis tool to guide the LRS dispatcher toward efficient current
and future schedules.
General
Imprint: |
Biblioscholar
|
Country of origin: |
United States |
Release date: |
November 2012 |
First published: |
November 2012 |
Authors: |
Young-Ho Cha
|
Dimensions: |
246 x 189 x 5mm (L x W x T) |
Format: |
Paperback - Trade
|
Pages: |
94 |
ISBN-13: |
978-1-288-30754-8 |
Categories: |
Books >
Social sciences >
Education >
General
|
LSN: |
1-288-30754-3 |
Barcode: |
9781288307548 |
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!