Indexed by:
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:
Reprint 's Address:
Email:
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
Affiliated Colleges: