
تعداد نشریات | 162 |
تعداد شمارهها | 6,693 |
تعداد مقالات | 72,239 |
تعداد مشاهده مقاله | 129,220,585 |
تعداد دریافت فایل اصل مقاله | 102,049,415 |
حل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل | ||
نشریه دانشکده فنی | ||
مقاله 3، دوره 40، شماره 4 - شماره پیاپی 1033، آبان 1385 اصل مقاله (257.32 K) | ||
نویسندگان | ||
محمد صفاری؛ فریبرز جولای؛ جعفر رزمی؛ رضا توکلی مقدم* | ||
چکیده | ||
در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار میگیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی آخرین ماشین یعنی طول برنامه زمانبندی را کمینه کند. معیار دیگر دیرکرد و یا جریمه دیرکرد است. در مدلهای احتمالی دو معیار متناظر عبارتند از میانگین یا مقدار مورد انتظار برای طول برنامه زمانبندی و احتمال دیرکرد و یا امید ریاضی جریمه دیرکرد در این مدلها برآورد معیار یک چالش جدی است. در این مقاله روشی ریاضی برای برآورد معیار احتمال واقعه فازی دیرکرد در مدل غیر قطعی و احتمالی، به کمک منطق فازی و تئوری امکان ارایه شده است. سپس با روشی ابتکاری جواب نزدیک بهینه بدست میآید. | ||
کلیدواژهها | ||
تئوری امکان؛ زمانبدی جریان کارگاهی در حالت احتمالی و غیر قطعی؛ منطق فازی | ||
عنوان مقاله [English] | ||
- | ||
چکیده [English] | ||
In this paper, a stochastic and uncertain flow shop scheduling problem is considered. Processing times are not known exactly, so they are estimated as intervals. Thus, the processing time of job i on machine j is a fuzzy set that is the possibility distribution of the processing time. Due date is a random variable defined for makespan. In certain models, there are two major criteria; makespan and lateness. In stochastic models, they are expected value of makespan and lateness probability. The main problem in stochastic flow shops is to estimate the criteria that exactly defined. In this study, we will consider the probability of lateness fuzzy event. We demonstrate a mathematical method for evaluating the criteria. Finally, a near-optimal solution as a sequence will be obtained by a heuristic method. | ||
آمار تعداد مشاهده مقاله: 2,009 تعداد دریافت فایل اصل مقاله: 1,867 |