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

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

خستگی یکی از عمده دلایل خرابی سیستم های سازه ای می باشد. در اصل، بسیاری از سیستم های سازه ای از قبیل پل ها، سکوهای فراساحلی و... در معرض شکست های متوالی حاصل از خستگی می باشند. اما نکته ای که در اینجا اهمیت دارد این است که درصورت شکست یک یا چند عضو از یک سیستم سازه ای، به دلیل بازتوزیع نیروها بین اعضای سازه، خطر تسلیم اعضا به دلیل اضافه بار تحمیلی به آنها (overloading) نیز وجود دارد و از این پس...

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

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

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

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