Reentrant Flow Shop Scheduling considering Multiresource Qualification Matching
Joint Authors
Liu, Ming
Liu, Xin
Chu, Chengbin
Chu, Feng
Jiang, Juan
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-07-09
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
With the development of technology and industry, new research issues keep emerging in the field of shop scheduling.
Most of the existing research assumes that one job visits each machine only once or ignores the multiple resources in production activities, especially the operators with skill qualifications.
In this paper, we consider a reentrant flow shop scheduling problem with multiresource considering qualification matching.
The objective of the problem is to minimize the total number of tardy jobs.
A mixed integer programming (MIP) model is formulated.
Two heuristics, namely, the hill climbing algorithm and the adapted genetic algorithm (GA), are then developed to efficiently solve the problem.
Numerical experiments on 30 randomly generated instances are conducted to evaluate the performance of proposed MIP formulation and heuristics.
American Psychological Association (APA)
Chu, Feng& Liu, Ming& Liu, Xin& Chu, Chengbin& Jiang, Juan. 2018. Reentrant Flow Shop Scheduling considering Multiresource Qualification Matching. Scientific Programming،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1214651
Modern Language Association (MLA)
Chu, Feng…[et al.]. Reentrant Flow Shop Scheduling considering Multiresource Qualification Matching. Scientific Programming No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1214651
American Medical Association (AMA)
Chu, Feng& Liu, Ming& Liu, Xin& Chu, Chengbin& Jiang, Juan. Reentrant Flow Shop Scheduling considering Multiresource Qualification Matching. Scientific Programming. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1214651
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214651