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

Autor/inn/en	Rao, B. Madhu; Xanthopoulos, Petros; Zheng, Qipeng Phil
Titel	Case Article--DeLand Crayon Company: An Application of the Traveling Salesman Problem to Production Scheduling with Sequence-Dependent Setup Times
Quelle	In: INFORMS Transactions on Education, 20 (2020) 2, S.93-98 (6 Seiten) PDF als Volltext Verfügbarkeit
Zusatzinformation	ORCID (Rao, B. Madhu) ORCID (Xanthopoulos, Petros) ORCID (Zheng, Qipeng Phil)
Sprache	englisch
Dokumenttyp	gedruckt; online; Zeitschriftenaufsatz
ISSN	1532-0545
DOI	10.1287/ited.2019.0216ca
Schlagwörter	Manufacturing Industry; Art Materials; Case Method (Teaching Technique); Scheduling; Problem Solving; College Students; Experiential Learning; Mathematical Models; Decision Making; Programming; Planning; Algebra; Heuristics + Suchen Sie Ihr Suchwort? Fertigungswirtschaft; Produzierendes Gewerbe; Case method; Fallmethode; Disposition; Problemlösen; Collegestudent; Experiental learning; Erfahrungsorientiertes Lernen; Mathematical model; Mathematisches Modell; Decision-making; Entscheidungsfindung; Programmierung; Ablaufplanung; Planungsprozess; Heuristik
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. [For the related Case, see EJ1304604.] (As Provided).
Anmerkungen	Institute for Operations Research and the Management Sciences (INFORMS). 5521 Research Park Drive Suite 200, Catonsville, Maryland 21228. Tel: 800-446-3676; Tel: 443-757-3500; Fax: 443-757-3515; e-mail: informs@informs.org; Web site: https://pubsonline.informs.org/journal/ited
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2024/1/01