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

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

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

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

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

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

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

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

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