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

author:

Chen, K. (Chen, K..) [1] (Scholars:陈可嘉) | Wang, X. (Wang, X..) [2]

Indexed by:

Scopus CSCD

Abstract:

In view of that a machine is unavailable due to breakdowns or preventive maintenances in the practical manufacturing environment, the two-machine flow shop scheduling problem with an unavailable interval on any machine is studied. The optimality condition of solving the problem by the Johnson algorithm is presented. The worst-case performance ratio of the Johnson algorithm as a heuristic is analyzed. The results provide the theoretical bases for exploring the optimal algorithm of the two-machine flow shop scheduling problem with an unavailable interval. ©, 2015, Nanjing University of Science and Technology. All right reserved.

Keyword:

Johnson algorithm; Two-machine flow shop scheduling; Unavailable intervals; Worst-case performance ratio

Community:

  • [ 1 ] [Chen, K.]School of Management, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Wang, X.]School of Management, Fuzhou University, Fuzhou, 350108, China

Reprint 's Address:

  • 陈可嘉

    [Chen, K.]School of Management, Fuzhou UniversityChina

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Nanjing University of Science and Technology

ISSN: 1005-9830

CN: 32-1397/N

Year: 2015

Issue: 2

Volume: 39

Page: 202-205 and 214

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

Online/Total:531/10925709
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