Case Article—DeLand Crayon Company: An Application of the Traveling Salesman Problem to Production Scheduling with Sequence-Dependent Setup Times

B. Madhu Rao (), Petros Xanthopoulos () and Qipeng Phil Zheng ()
Additional contact information
B. Madhu Rao: School of Business Administration, Stetson University, DeLand, Florida 32723
Petros Xanthopoulos: School of Business Administration, Stetson University, DeLand, Florida 32723
Qipeng Phil Zheng: School of Business Administration, Stetson University, DeLand, Florida 32723

INFORMS Transactions on Education, 2020, vol. 20, issue 2, 93–98

Abstract: NP-complete problems such as the traveling salesman problem (TSP) play a prominent role in most advanced undergrad/graduate courses in discrete optimization modeling. Teaching such an important topic from a purely mathematical perspective without discussing specific applications may result in reduced student interest and motivation. The DeLand Crayon Company case introduces students to an application of the TSP to a practical production-planning scenario with realistic data. In crayon production, proper sequencing of colors in production can result in significant savings in total production time. The primary objective of the case is to provide students with hands-on experience in applying the TSP model. The case requires the students to consider variations of the basic model with the goal of encouraging them to think logically through the process of mathematical modeling and to consider the decision-making implications of their models. This case study can be used in undergraduate- and graduate-level courses in linear/integer programming or in production planning. It was implemented as part of a term project in a graduate operations research course with overwhelmingly positive feedback

Keywords: traveling salesman problem; production scheduling; case study; algebraic modeling systems (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1287/ited.2019.0216ca (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orited:v:20:y:2020:i:2:p:93-98

Access Statistics for this article

More articles in INFORMS Transactions on Education from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().