• 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:

CPCI-S

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.

Keyword:

flowshop scheduling heuristic algorithm two-machine unavailability interval worst-case performance ratio

Community:

  • [ 1 ] [Chen Ke-jia]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China
  • [ 2 ] [Jin Lian]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China
  • [ 3 ] [Wang Xiao]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China

Reprint 's Address:

  • 陈可嘉

    [Chen Ke-jia]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

2015 12TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM)

ISSN: 2161-1890

Year: 2015

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:79/10151055
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