TY - JOUR
T1 - A fuzzy approach for sequencing interrelated activities in a DSM
AU - Lin, Jun
AU - Qian, Yanjun
AU - Yassine, Ali A.
AU - Cui, Wentian
PY - 2012/12/1
Y1 - 2012/12/1
N2 - Production and manufacturing systems often involve a myriad of interrelated activities. How these activities are organised and scheduled has a significant effect on the success of a system. Recently, the Design Structure Matrix (DSM) has been regarded as an effective tool for modelling and scheduling interrelated activities. Based on fuzzy set theory, this study explicitly addresses the uncertain activity dependencies in our formulation and develops a mathematical model for sequencing interrelated activities in a DSM. Because of the complexity of the model, a new approach, which embeds an exact algorithm within a framework of a local search heuristic, is presented for solving large problem instances. Testing results demonstrate that relatively good solutions can be easily obtained by our approach, thereby providing managers with an effective tool for scheduling a large number of interrelated activities with uncertain dependencies.
AB - Production and manufacturing systems often involve a myriad of interrelated activities. How these activities are organised and scheduled has a significant effect on the success of a system. Recently, the Design Structure Matrix (DSM) has been regarded as an effective tool for modelling and scheduling interrelated activities. Based on fuzzy set theory, this study explicitly addresses the uncertain activity dependencies in our formulation and develops a mathematical model for sequencing interrelated activities in a DSM. Because of the complexity of the model, a new approach, which embeds an exact algorithm within a framework of a local search heuristic, is presented for solving large problem instances. Testing results demonstrate that relatively good solutions can be easily obtained by our approach, thereby providing managers with an effective tool for scheduling a large number of interrelated activities with uncertain dependencies.
KW - design structure matrix
KW - fuzzy set theory
KW - heuristic
KW - iteration
KW - scheduling
UR - http://www.scopus.com/inward/record.url?scp=84868564133&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84868564133&partnerID=8YFLogxK
U2 - 10.1080/00207543.2011.648779
DO - 10.1080/00207543.2011.648779
M3 - Article
AN - SCOPUS:84868564133
SN - 0020-7543
VL - 50
SP - 7012
EP - 7025
JO - International Journal of Production Research
JF - International Journal of Production Research
IS - 23
ER -