12

12

12

22

23

23

24

24

فصل 3: حل تک هدفه مسئله ی مورد مطالعه با استفاده از الگوریتم های ابتکاری 25

26

27

28

31

31

34

38

40

40

43

46

49

49

50

50

50

51

52

54

54

54

56

56

64

64

64

65

65

74

فصل 4: حل تک هدفه مسئلهی مورد مطالعه با استفاده از الگوریتم های فرا ابتکاری 75

76

76

78

79

80

84

84

85

86

87

88

88

90

91

91

91

91

92

93

94

95

فصل 5: حل مسئله پیش بینی ماکزیمم زمان اتمام کارها 96

97

97

99

102

102

105

105

105

108

109

111

113

فصل 6: حل مساله مورد مطالعه با رویکرد چند هدفه 114

115

116

116

119

119

120

120

121

122

123

124

126

130

130

130

131

131

136

فصل 7: جمع بندی و پیشنهاد برای تحقیقات آتی 137

138

138

138

139

مراجع 140

 

فهرست اشکال

3

6

9

30

34

79

79

79

81

82

83

84

85

89

98

99

100

117

127

 

فهرست جداول

26

27

29

29

29

30

32

32

33

34

35

36

37

37

39

39

40

42

42

43

43

44

44

45

45

45

46

47

48

48

52

53

55

56

58

59

60

61

62

63

65

پایان نامه

66

67

68

69

70

71

72

73

90

92

93

94

95

104

105

106

107

108

109

110

110

111

112

112

123

124

125

132

133

134

135

136

    • مقدمه

توالی عملیات[1] و زمان بندی[2] نوعی فرایند تصمیم گیری است که دارای نقشی اساسی در ارتقای بهره وری درصنایع تولیدی و خدماتی است. .به طور کلی زمان بندی، به فعالیت تخصیص تعدادی منابع محدود، در طول زمان، جهت انجام مجموعه ای محدود از فعالیت ها با هدف بهینه سازی یک یا چند معیار عملکرد گفته می شود. از جهتی دیگر می توان گفت زمان بندی نوعی تابع تصمیم گیری بوده و فرآیندی است که در آن، برنامه زمانی تعیین می شود و در نهایت یک یا چند هدف و معیار عملکرد را بهینه سازی می کند. در اکثر سیستم های ساخت و تولید یا محیط های فرآیند اطلاعات، زمان بندی به عنوان یک پروسه مهم تصمیم گیری عمل می کند.]1[توالی عملیات عبارتست از تعیین ترتیب پردازش عملیات و زمان بندی عبارتست از تعیین زمان آغاز و پایان عملیات برای منابع در دسترس. در دنیای رقابتی کنونی، برای شرکت ها، داشتن بهترین توالی انجام عملیات و زمان بندی مناسب فعالیت ها یک نیاز اساسی به منظور بقا می باشد. از نظر دمپستر و همکاران ]2 [زمان بندی عبارت است از: “هنر تخصیص منابع به فعالیتها جهت اطمینان از انجام کامل فعالیتها در مدت زمانی معقول” در عمل، زمانبندی با استفاده از الگوریتمهای زمانبندی یا قوانین مبتنی بر دانش صورت میگیرد. امروزه بهکارگیری الگوریتمهای ابتکاری و فراابتکاری برای حل مسائل زمانبندی و بهدستآوردن جوابهای بهینه (یا نزدیک بهینه) بسیار متداول است.مسائل زمان بندی معمولا دارای محدودیت و فرض های عمومی هستند. فرض های عمومی مسئله زمان بندی در ]3 [آمده است. برای مسائل زمان بندی دسته بندی های مختلفی ارائه شده است. محبوب ترین و پرکاربرد ترین نحوه نمایش مسائل زمان بندی توسط گراهام و همکاران ]4[ارائه شده است. بنا بر مدل طبقه بندی گراهام مسائل زمانبندی قطعی با سه تایی مرتب α│β│γ یا α/β/γ نمایش می دهند. گریوز]5[یک دستهبندی برای مسائل زمانبندی ارائه کرده است. شکل (1-1) این دستهبندی مسائل را با توجه به ابعاد زیر طبقهبندی مینماید:

    • تامین نیازمندیها[3]
    • پیچیدگی فرآیند[4]
    • معیار زمانبندی[5]
  • متغیر بودن پارامترها[6]
موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...