در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل ...

در این پایان نامه، یک الگوریتم بهینه سازی سراسری -که متکی بر تبدیل متغیر نمایی از سیگنومیال برنامه ریزی هندسی (sgp) و برنامه ریزی تبدیل یافته دوگان لاگرانژ می باشد برای حل سیگنومیال برنامه ریزی هندسی پیشنهاد شده است. مشکل کاربرد دوگان لاگرانژی در زمینه بهینه سازی سراسری است که توابع لاگرانژی مقید برای تقریب ضرایب لاگرانژ اغلب غیرمحدب هستند. کمینه سازی یک تخمین خطی از تابع لاگرانژی است که بر این...

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

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

موضوع مورد مطالعه در این نوشتار «زمان بندی اطاق های عمل» است که در آن انجامِ هر عمل جراحی به چهار مرحله تقسیم بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق های عمل هستند. این مسئله توسط یک مدل برنامه ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق های عمل و توالی عمل های بیماران هر اطاق طوری تعیین می شود که تابع هدف دومعیاره ی میزان اضافه کاری جراحان و فواصل بیکاری بین جر...

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

در این تحقیق مسئلة تشکیل سلول احتمالی با توسعة مدلی در چارچوب نظریة صف با پارامترهای احتمالیِ تقاضا، زمان پردازش و قابلیت اطمینان مطرح شده است. در اینجا، ماشین خدمت‌دهنده محسوب می‌شود و قطعه مشتری فرض می‌شود. به‌دلیل NP-Hard بودن مسئلة تشکیل سلول، به‌کاربردن روش‌های دقیق به زمان بسیار طولانی برای حل نیاز دارند. در این پژوهش، الگوریتم ژنتیک و بهینه‌سازی تودة ذرات تعدیل‌شده‌ای برای حل ارائه شده اس...

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

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

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