Journal
SCIENTIFIC PROGRAMMING
Volume 2018, Issue -, Pages -Publisher
HINDAWI LTD
DOI: 10.1155/2018/2615096
Keywords
-
Categories
Funding
- National Natural Science Foundation of China (NSFC) [71428002, 71531011, 71571134, 71771048]
- Fundamental Research Funds for the Central Universities
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available