Indexed by:
Abstract:
The paper studies a two-machine flowshop with unavailability interval on the second machine. Contrary to most literature where machines are available at all times, this means that the machine may not always be available during the scheduling period, it needs a constant time to maintain the machine after completing a fixed number of jobs at most. The objective is to find the optimal job schedule such that the makespan is minimized. We focus on the relationship between the solution and the Johnson rule, and the performance of the Johnson rule as a heuristic when the job is resumable, analysis the worse-case performance ratio of the Johnson rule as a heuristic. Demonstrate the complexity of the problem when the job is nonresumable. © 2015 IEEE.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
Year: 2015
Language: English
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: