Total flowtime and makespan for a no-wait <Emphasis Type="Italic">m</Emphasis>-machine flowshop with set-up times separated |
| |
Authors: | S I Brown R G McGarvey J A Ventura |
| |
Institution: | 1.Navair Air Systems Command,USA;2.RAND,Pittsburgh,USA;3.The Pennsylvania State University,USA |
| |
Abstract: | This paper addresses the m-machine no-wait flowshop problem where the set-up time of a job is separated from its processing time. The performance measures considered are the total flowtime and makespan. The scheduling problem for makespan reduces to the travelling salesman problem (TSP), and the scheduling problem for total flowtime reduces to the time-dependent travelling salesman problem (TDTSP). Non-polynomial time solution methods are presented, along with a polynomial heuristic. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|