نتایج جستجو برای: الگوریتم شاخه وکران
تعداد نتایج: 31666 فیلتر نتایج به سال:
مسئله زمانبندی مجدد حرکت قطارها به عنوان یکی از مهمترین مسائل در برنامه¬ریزی صنعت حمل ونقل ریلی مطرح می¬باشد. در رساله حاضر، دو رویکرد زمانبندی مجدد حرکت قطارها در محورهای دو خطه ریلی پیشنهاد می شود. رویکرد اول تحت عنوان «رویکرد تحدید» با هدف جلوگیری از انتشار تأخیرات ناشی از وقوع حادثه و برای تضمین احیای کامل برنامه زمانبندی اولیه در زمانی مشخص ارائه می گردد. در این رویکرد سه استراتژی لغو، تأخ...
در این تحقیق یک مدل اندازه نمونه دو سطحی شامل یک تولیدکننده و یک انبارمرکزی یکپارچه با اضافه کردن محدودیت تاثیرپذیری تقاضا از متوسط درصد کمبود مورد بررسی قرار گرفته است. در این مدل، انبارمرکزی با تقاضای تصادفی مشتری روبرو می باشد و هزینه سفارش دهی انبار با سرمایه گذاری قابل کاهش می باشد. کارخانه دارای دو بخش مونتاژ و پردازش می باشد. مواد به دو صورت وارد بخش مونتاژ می گردند؛ گونه ای از مواد تحت ...
در این مقاله، زمانبندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینهکردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان میدهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل ...
چکیده: زمانبندی کارگاه جریانی با تعیین ترتیب کارهایی که بر روی تعداد ماشین دریک ترتیب ثابت پردازش می شوند ،سروکار دارد.در حالت کلی نشان داده شده است که مسئله زمانبندی کارگاه جریانی -کامل است . الگوریتم های دقیق مانند برنامه ریزی صحیح وشاخه وکران بهینگی راتضمین می کند،اما جواب بهینه را حتی برای مسایل کوچک در زمان چند جمله ای نمی دهند،این روش ها نشان دادند که جواب های کار آمد خوبی (نه لزومابهین...
مسئله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است . این معیار به دلیل سعی در حداقل کردن و به صفر رساندن مقادیر زودکرد و دیر کردار، منطبق بر سیستمهای تولیدی مختلفی از جمله jit می باشد. این معیار در مسائل یک ماشین و n کار (n/1/et max) و مسائل m ماشین و n کار با حالت flow shop، (n/m/p/et max) مورد بررسی قرار گرفته است . حالتهای خاص ...
در این پایان نامه، یک الگوریتم بهینه سازی سراسری -که متکی بر تبدیل متغیر نمایی از سیگنومیال برنامه ریزی هندسی (sgp) و برنامه ریزی تبدیل یافته دوگان لاگرانژ می باشد برای حل سیگنومیال برنامه ریزی هندسی پیشنهاد شده است. مشکل کاربرد دوگان لاگرانژی در زمینه بهینه سازی سراسری است که توابع لاگرانژی مقید برای تقریب ضرایب لاگرانژ اغلب غیرمحدب هستند. کمینه سازی یک تخمین خطی از تابع لاگرانژی است که بر این...
ایجاد محدودیت تردد وسایل نقلیه شخصی در مناطق پرتراکم شهری به عنوان یکی از راهکارهای مدیریت تقاضای ترافیک و یکی از روش های مرسوم کاهش آلودگی به شمار میرود. اگرچه اجرای طرح ممنوعیت تردد براساس شماره پلاک (طرح زوج یا فرد) در شهر تهران، در راستای اعمال مدیریت تقاضای ترافیک بوده و توسط نیروهای انسانی در محل معابر ورودی محدوده صورت میگیرد، اما مشکلاتی از قبیل انعطافپذیری کم نیروهای انسانی و تعداد ...
در این پایان نامه دو تعریف برای شبه طیف عملگر خطی وکران دار در فضای باناخ در نظر می گیریمکه یکی با نا مساوی اکید ودیگری با نامساوی غیر اکید است. هدف ما در در این پایان نامه دو تعریف برای شبه طیف عملگر خطی وکران دار در فضای باناخ در نظر می گیریمکه یکی با نا مساوی اکید ودیگری با نامساوی غیر اکید است. هدف ما در این پایان نامه مطالعه برخی تعریف های معادل برای این دو تعریف است.این پایان نامه مطالعه ...
سیستم توزیع یکی از بخش های مهم سیستم قدرت می باشد و تحویل توان به مشترکین با ویژگی های مطلوب نیازمند طراحی مناسب سیستم توزیع است. جایابی بهینه پست های فوق توزیع و فیدرهای شبکه توزیع که در این پایان نامه مختصرا "طراحی سیستم توزیع " نامیده می شود یکی از ارکان اساسی در سیستم های توزیع است. با توجه به اینکه هزینه سیستم توزیع بخشی از هزینه کل سیستم را تشکیل می دهد لذا در طراحی سیستم توزیع سعی بر آن ...
در این پایان نامه مسأله ی جدول بندی زمانی آموزشی و روش های حل آن را بررسی خواهیم کرد. مسأله ی جدول بندی زمانی آموزشی، تخصیص رویدادها (دروس یا امتحانات) به بازه های محدود زمانی به گونه ای است که محدودیت های مورد نظر تا حد امکان برقرارشوند. این مسأله از دسته مسائل بهینه سازی ترکیبیاتی است. هدف این مسأله اختصاص بهینه ی منابع درسی به گونه ای است که تداخل جلسات دروس و یا امتحانات کمینه گردد. در این ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید