Scheduling To Maximize Customer Satisfaction: A Project for the Shad Valley Program

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Joyendu Bhadury, Professor, Information Systems and Supply Chain Management (Creator)
The University of North Carolina at Greensboro (UNCG )
Web Site:

Abstract: This paper describes a project that was done for the Shad Valley Program, where it was required to assign students to seminars so as to maximize the satisfaction of the students with their assignments. We begin by describing the problem, its inputs and constraints. Two models are proposed to determine optimal assignments. The first model is based on the Capacitated Transportation Problem and a network formulation is proposed to solve it. The second model is a two phase model whose first phase involves solving a Bottleneck Capacitated Transportation Problem and the second phase solving a Capacitated Transportation Problem. A simple search algorithm is proposed that solves the second model. Implementation of these models is described and the results obtained are discussed. Extensions to the two models are also proposed.

Additional Information

Computers and Industrial Engineering, Vol. 30, No. 4, pp 693-706. doi:10.1016/0360-8352(95)00185-9
Language: English
Date: 1996
Shad Valley Program, Capacitated Transportation Problem, Bottleneck Capacitated Transportation Problem

Email this document to