• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Ke-Jia (Chen, Ke-Jia.) [1] (Scholars:陈可嘉) | Jin, Lian (Jin, Lian.) [2] | Wang, Xiao (Wang, Xiao.) [3]

Indexed by:

EI Scopus

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:

Heuristic algorithms Job shop scheduling Scheduling Scheduling algorithms

Community:

  • [ 1 ] [Chen, Ke-Jia]School of Economics and Management, Fuzhou University, Fuzhou, China
  • [ 2 ] [Jin, Lian]School of Economics and Management, Fuzhou University, Fuzhou, China
  • [ 3 ] [Wang, Xiao]School of Economics and Management, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

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

Online/Total:125/10052243
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1