Please use this identifier to cite or link to this item:
Title: IFSJSP: A novel methodology for the Job-Shop Scheduling Problem based on intuitionistic fuzzy sets
Authors: Zhang, X
Deng, Y
Chan, FT 
Xu, P
Mahadevan, S
Hu, Y
Issue Date: 2013
Source: International journal of production research, 2013, v. 51, no. 17, p. 5100-5119
Abstract: The Job-Shop Scheduling Problem (JSP) is an important concern in advanced manufacturing systems. In real applications, uncertainties exist practically everywhere in the JSP, ranging from engineering design to product manufacturing, product operating conditions and maintenance. A variety of approaches have been proposed to handle the uncertain information. Among them, the Intuitionistic Fuzzy Sets (IFS) is a novel tool with the ability to handle vague information and is widely used in many fields. This paper develops a method to address the JSP under an uncertain environment based on IFSs. Another contribution of this paper is to put forward a generalised (or extended) IFS to process the additive operation and to compare the operation between two IFSs. The methodology is illustrated using a three-step procedure. First, a transformation is constructed to convert the uncertain information in the JSP into the corresponding IFS. Secondly, a novel addition operation between two IFSs is proposed that is suitable for the JSP. Then a novel comparison operation on two IFSs is presented. Finally, a procedure is constructed using the chromosome of an operation-based representation and a genetic algorithm. Two examples are used to demonstrate the efficiency of the proposed method. In addition, a comparison between the results of the proposed IFSJSP and other existing approaches demonstrates that IFSJSP significantly outperforms other existing methods.
Keywords: Intuitionistic fuzzy sets
Job-shop scheduling problem
Genetic algorithm
Uncertain information
Publisher: Taylor & Francis
Journal: International journal of production research 
ISSN: 0020-7543
EISSN: 1366-588X
DOI: 10.1080/00207543.2013.793425
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 21, 2020


Last Week
Last month
Citations as of Sep 22, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 20, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.