در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می‌گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی ...

امروزه استفاده از روشها و ابزارهای مدیریت پروژه در تحقق اهداف بسیاری از سازمانها و شرکتهاضروری است. روشهای زمانبندی فعالیتها، برای کمینه سازی هزینه ها با بکارگیری منابع محدود و درشرایط وجود محدودیت های حساس زمانی مورد استفاده قرار می گیرند. این روش ها توانایی سازمانها را در اجرا و کنترل پروژه ها و راه های استفاده از منابع و افراد، ب...

مسأله ی زمانبندی وظایف در گرید به معنی تخصیص وظایف وارد شده به یک محل در گرید به ماشین های موجود در آن محل و نیز ترتیب وزمان اجرای آن وظایف روی ماشین های تخصیص داده شده می باشد. با توجه به ماهیت غیر چند جمله ای بودن زمانبندی تلاش براین است که الگوریتم های ارائه شده برای زمانبندی تاحد ممکن از نظر مرتبه ی زمانی کوچک باشند و نیز اهداف زمانبندی مورد نظر را تامین نمایند. مساله ی زمانبندی از دیدگاه ه...

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

تخصیص نیروی انسانی به فعالیت‌های پروژه برای زمانبندی آن‌ها، یکی از نزدیک‌ترین حالات به شرایط واقعی مسائل زمانبندی است، اما با توجه به تازگی و تعلق این مسئله به دسته مسائل غیر چندجمله‌ای سخت، تا کنون روش‌های دقیق فقط قادر به حل مسائل با اندازه کوچک بوده‌اند. در این مسئله، منابع تجدیدپذیر از نوع ستادی بوده، به طوری که هر فرد با مهارت‌های چندگانه فقط قادر است، یکی از مهارت‌های مورد نیاز فعالیت‌ها ...

تخصیص نیروی انسانی به فعالیت های پروژه برای زمانبندی آن ها، یکی از نزدیک ترین حالات به شرایط واقعی مسائل زمانبندی است، اما با توجه به تازگی و تعلق این مسئله به دسته مسائل غیر چندجمله ای سخت، تا کنون روش های دقیق فقط قادر به حل مسائل با اندازه کوچک بوده اند. در این مسئله، منابع تجدیدپذیر از نوع ستادی بوده، به طوری که هر فرد با مهارت های چندگانه فقط قادر است، یکی از مهارت های مورد نیاز فعالیت ها ...

شرط عدم انتظار در مسأله‌ی زمانبندی تولید کارگاهی، حالت خاصی از مسأله‌ی عمومی زمانبندی سیستم تولید کارگاهی است که در آن هیچ زمان انتظاری بین فرآیندها و هیچ انقطاعی در حین فرآیندهای کارها، مجاز نمی‌باشد. بعبارت دیگر، از زمانیکه اولین فرآیند هر کار شروع شود، تا زمان تکمیل آن کار، هیچ توقفی وجود ندارد. در ادبیاتِ مسائل زمانبندی، این مسأله به عنوان یک مسأله‌ی قویاً NP-hard معروف شده است. لذا ارایه راه...

زمانبندی حرکت قطارها یکی از مهمترین مسائل برنامه ریزی در حمل و نقل ریلی محسوب می­شود. هدف از این مساله تعیین یک برنامۀ زمانی موجه برای حرکت قطارها با توجه به محدودیت­های عملیاتی می باشد. از موارد دیگری که دربرنامه­ریزی حرکت قطارها بایستی مورد توجه قرار گیرد، استفاده بهینه از لکوموتیوهای موجود  می­باشد. در این مقاله یک مدل ریاضی جدید برای زم...

امروزه صنعت حمل و نقل هوایی، به عنوان یکی از مهمترین محورهای رشـد در کشـورهای توسـعه یافتـه و در حـال توسـعه، مطـرحمیباشد. بخش هوایی به دلیل رشد روز افزون و نیاز به توسعه زیر بنایی این صنعت، از اهمیت بسزایی برخوردار است. رقابت شدیدبین خطوط هوایی و بالا رفتن سطح توقع مسافران، منجر به طرح مسائل پیچیده زمانبندی و برنامـهریـزی شـده اسـت، بـه طوریکـهنیازمند مدلها و روشهای جدید برای...

همواره یکی از چالش‌های پروژه‌های تحقیق و توسعه که با معرفی و یا انتقال تکنولوژی به یک کسب و کار سر و کار دارند، هزینه‌های ناشی از زودکرد و دیرکرد می‌باشد. با توجه به اینکه در تحقیقات قبلی کمتر به ارائه یک الگوی منسجم در زمانبندی این دسته از پروژه ها با در نظر گرفتن کاهش هزینه های زودکرد و دیرکرد پرداخته شده، هدف مقاله حاضر معرفی یک روش مبتنی بر ارزش کسب شده به گونه ای است که از کارایی بیشتری در...