Performances of Simulated Human Planner and Computer in Solving Sequence-Dependent Setup Time Problems

Henri Tokola, Esko Niemi

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


In a sequence-dependent setup time problem, the total setup time of jobs is minimized by taking into account how the setup time for a job on a machine depends on the previous job. The paper compares the solving of a sequence-dependent setup time problem by a human and a computer. The nearest neighbour heuristic simulates the human planner and a heuristic improvement procedure based on the 2-OPT method represents solving the problem using a computer. In numerical experiments, the two methods are compared in the cases of five different types of setup time matrices. These setup time matrix types are random setup times, symmetric setup times, long setup times, product group-based setup times, and tool-based setup times. The results generally show how a human operator can solve the setup time problem well in the cases of tool-based and product group-based setup times. Non-symmetric setup times, especially the case with random long setups, are hard for a human planner.
Original languageEnglish
Title of host publicationProceedings of the 24th International Conference on Production Research, ICPR 24
PublisherDEStech Publications
Number of pages5
ISBN (Electronic)978-1-60595-507-0
Publication statusPublished - 2017
MoE publication typeA4 Article in a conference publication
EventInternational Conference on Production Research - Poznan, Poland
Duration: 31 Jul 20174 Aug 2017

Publication series

NameDEStech transactions on engineering and technology research
ISSN (Electronic)2475-885X


ConferenceInternational Conference on Production Research
Abbreviated titleICPR


Dive into the research topics of 'Performances of Simulated Human Planner and Computer in Solving Sequence-Dependent Setup Time Problems'. Together they form a unique fingerprint.

Cite this