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

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

یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ...

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

تحقیقات به صورت گسترده در زمینه مراقبت سلامت نشان می دهد یکی از راه های اصلی ارائه خدمات بی وقفه و اثربخش به بیماران، برنامه ریزی و زمانبندی اتاق عمل می باشد. وجود محدودیت های بسیار زیاد و زمان مناسب برای حل این مسأله سبب شده بهینه سازی برنامه ریزی وزمانبندی اتاق عمل همواره مورد توجه محققین باشد. برنامه ریزی هفتگی اتاق عمل همواره پیشنیاز مسأله زمانبندی روزانه است. تحقیقات پیشین غالباً به شکل مجز...

در این پایان نامه، مسئله ی زمانبندی کارگاه گردش کاری با هدف کمینه سازی همزمان توابع هدف (زمان ساخت و بیشترین زمان دیرکرد)، (زمان ساخت و کل زمان دیرکرد) و (زمان ساخت و تعداد کارهای دیرکرد دار) مورد توجه قرار گرفته و یک الگوریتم فرهنگی چندهدفه بر اساس برنامه ریزی تکاملی، جهت حل آن پیشنهاد شده است. مسائل مذکور همگی از نوع np-hard بوده و الگوریتم فرهنگی پیشنهادی در راستای پیدا کردن مجموعه جواب های ...