Optimization Model for Base-Level Delivery Routes and Crew Scheduling (Paperback)

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 Promotions
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!