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

author:

Li, D. (Li, D..) [1] | Chen, K. (Chen, K..) [2] | Wang, X. (Wang, X..) [3]

Indexed by:

Scopus

Abstract:

The properties of two-machine no-wait flow-shop scheduling problem, with a non-resumable unavailable interval are studied. This research discusses two cases: a non-resumable unavailable interval in the first and second machines respectively. The problems’ complexities are proved to be NP-hard. The Gilmore and Gomory Algorithm (GGA) is applied to minimize the makespan, and the conditions that GGA yields the optimal solutions are presented. Sixty numerical examples with ten-job and two-machine are generated to test the proposed theorems. Compared to the results obtained by the Johnson algorithm, the GGA algorithm yields an 8.15% improvement on average. Moreover, the worst-case performance ratios of GGA are proved to be 2. © 2017 Chinese Institute of Industrial Engineers.

Keyword:

complexity; no-wait; Two-machine flow-shop scheduling; unavailable interval; worst-case performance ratio

Community:

  • [ 1 ] [Li, D.]Department of Management Science and Engineering, Fuzhou University, Fuzhou, China
  • [ 2 ] [Chen, K.]Department of Management Science and Engineering, Fuzhou University, Fuzhou, China
  • [ 3 ] [Wang, X.]Department of Management Science and Engineering, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • [Chen, K.]Department of Management Science and Engineering, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Journal of Industrial and Production Engineering

ISSN: 2168-1015

Year: 2017

Issue: 3

Volume: 34

Page: 232-238

4 . 0 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:1325/13876467
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