Archives > Volume 13 | Number 3 | September 2018 > pp 254–266
Advances in Production Engineering & Management
Volume 13 | Number 3 | September 2018 | pp 254–266
A hybrid grey cuckoo search algorithm for job-shop scheduling problems under fuzzy conditions
Yang, F.; Ye, C.M.; Shi, M.H.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
This paper aims to acquire the precise makespan or delivery period in job-shop scheduling (JSP) under fuzzy conditions. To this end, the author designed a grey scheduling model and a hybrid grey cuckoo search (HGCS) algorithm in the following steps. Firstly, three- and four-parameter interval grey numbers were introduced to depict the fuzzy makespan and delivery period, respectively; then, the possibility measure and necessity measure were defined, and the tardiness credibility index was proposed to estimate the probability of job tardiness. After that, a grey mixed integer programming model was developed to minimize the mean tardiness credibility, and the HGCS was proposed to solve the model. Finally, simulations were conducted on the classical example of 6(3)x6. The results show that the proposed algorithm outperformed the basic cuckoo search. The research findings shed new light on the JSP under fuzzy conditions.
A R T I C L E I N F O
Keywords • Job-shop scheduling problem (JSP); Grey scheduling; Fuzzy condition; Cuckoo search (CS); Credibility; Possibility measure; Necessity measure
Corresponding author • Yang, F.
Article history • Received 22 May 2018, Revised 29 July 2018, Accepted 22 August 2018
Published on-line • 21 September 2018
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
< PREVIOUS PAPER
NEXT PAPER >