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

author:

Li, Debiao (Li, Debiao.) [1] (Scholars:李德彪) | Chen, Kejia (Chen, Kejia.) [2] (Scholars:陈可嘉) | Wang, Xiao (Wang, Xiao.) [3]

Indexed by:

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

Machine shop practice Scheduling

Community:

  • [ 1 ] [Li, Debiao]Department of Management Science and Engineering, Fuzhou University, Fuzhou, China
  • [ 2 ] [Chen, Kejia]Department of Management Science and Engineering, Fuzhou University, Fuzhou, China
  • [ 3 ] [Wang, Xiao]Department of Management Science and Engineering, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • 陈可嘉

    [chen, kejia]department of management science and engineering, fuzhou university, fuzhou, china

Show more details

Version:

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

Online/Total:95/10066907
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