Archive

Archive for the ‘Constraint Programming’ Category

Optimization Models for a Delivery Truck Environment

January 20th, 2012 No comments

long-haul-delivery-trucks-722198
Team: Robert Walters, Donnet Phillips
Faculty advisor:  Dr. Barr  Year: 1986
Documents: Final report (PDF)

There are many optimization procedures and algorithms that can be implemented for delivery operations. The thrust of this paper concerns the following topics and their relavance to delivery vehicles: equipment replacement, truck utilization and optimization, and efficient routing practices. Read more…

Lake Highlands Soccer Association Game Scheduling

December 6th, 2010 No comments

Client: Lake Highlands Soccer Association
Team:  Sherif Khalifa
Faculty Advisor: Dr. Barr
Year: 2008
Documents: Final Report (Word), Presentation (PPT)

The scheduling of sports competitions is a challenge for both professional teams, such as the NBA, to amateur leagues. In this project an effective strategy to model sports scheduling is developed.

Lake Highlands Soccer Association was formed in 1972 to promote the sport of Soccer in Dallas’ Lake Highlands area and throughout North Texas and serves as the “Home Association” for about 1,800 youth players from neighborhoods in the Dallas and Richardson school districts. The LHSA’s Boys League Director provided data that is needed in developing their schedules and a constraint-programming model was implemented  that meets all their requirements and delivers a far more effective solution.

Similar to many leagues, Lake Highland Soccer Association uses an inefficient method of scheduling to determine all leagues games. There is no model in place, and schedules are done manually, leading to many wasted hours to determine a schedule that may be suitable to the each league’s constraints. Read more…

Film Shoot Scheduling with Constraint Programming

October 7th, 2009 No comments

Client:film_shoot
Team: Jay Mandyam
Faculty advisor:  Dr. Barr  Year: 2008
Documents: Final report (PDF)

In Hollywood, the Assistant Director is in charge of creating the shooting schedule and the Unit Production Manager has the task of making sure that each and every crew position is filled for every day of shooting. On smaller, independent, low-budget movies, however, scheduling is at the mercy of the actors and the crew since they usually work for free or for a small stipend. It thus falls on the producer to create the shooting schedule based on people’s availabilities. Typically, the “easiest” way to approach this is to do it manually, with a lot of guessing, testing, and revising. Read more…

Achieve Healthcare Technologies

October 5th, 2009 No comments

Client: Achieve Healthcare Technologiesachieve
Team:  Kristin March, Laura Bailey, Rachel Potter, Allison Bass
Faculty advisor: Barr   Year: 2006
Documents: Final report (Word), final presentation (PPT)

Achieve Healthcare Technologies is the largest privately held provider of information system products and services to the long-term care industry.  They serve clients across the U.S. and have long stood for higher quality and improved bottom lines for sub-acute long-term care, skilled nursing, assisted living, and continuing care retirement facilities and communities. Additionally, they have consistently led the industry in introducing new, innovative products and services. Read more…