A heuristic method for RCPSP with fuzzy activity times

被引：49
作者：
Bhaskar, Tarun [1 ]
Pal, Manabendra N. [2 ]
Pal, Asim K. [2 ]
机构：
[1] GE India Technol Ctr, Comp & Decis Sci Lab, Bangalore, Karnataka, India
[2] Indian Inst Management Calcutta, Kolkata 700104, India
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2011年 / 208卷 / 01期
关键词：
Project scheduling; Time; Critical path; Fuzzy number; CRITICAL PATH-ANALYSIS; REASONABLE PROPERTIES; PRODUCT DEVELOPMENT; NUMBERS; RANKING; DECISION; NETWORK; INDEX; SET;
D O I：
10.1016/j.ejor.2010.07.021
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we propose a heuristic method for resource constrained project scheduling problem with fuzzy activity times. This method is based on priority rule for parallel schedule generation scheme. Calculation of critical path in this case requires comparison of fuzzy numbers. Distance based ranking of fuzzy number is used for finding the critical path length and concept of shifting criticality is proposed for some of the special cases. We also propose a measure for finding the non-integer power of a fuzzy number. We discuss some properties of the proposed method. We use an example to illustrate the method. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：57 / 66
页数：10
相关论文
共 44 条
[1]   FUZZY DECISION TREES [J].
ADAMO, JM .
FUZZY SETS AND SYSTEMS, 1980, 4 (03) :207-219
[2]  
[Anonymous], 1993, J DECIS SYST
[3]  
[Anonymous], FUZZY SETS SYSTEMS
[4]  
BEDWORTH DD, 1973, IND SYSTEMS PLANNING
[5]  
BHATTACHARYA A, 2005, MANAGE SCI, V51, P1007
[6]   A fully fuzzified, intelligent theory-of-constraints product-mix decision [J].
Bhattacharya, Arijit ;
Vasant, Pandian ;
Sarkar, Bijan ;
Mukherjee, Sanat Kumar .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (03) :789-815
[7]  
BOCTOR FF, 1990, EUROPEAN J OPER RES, V49, P271
[8]  
Burgess A.R., 1962, J IND ENGINEERING, V13, P76
[9]   On the sure criticality of tasks in activity networks with imprecise durations [J].
Chanas, S ;
Dubois, D ;
Zielinski, P .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2002, 32 (04) :393-407
[10]   Critical path analysis in the network with fuzzy activity times [J].
Chanas, S ;
Zielinski, P .
FUZZY SETS AND SYSTEMS, 2001, 122 (02) :195-204
12345