در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیل های کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل np-hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأل...

زمانبندی یک پروسه تصمیم گیری می باشد که بطور عمده در بسیاری از صنایع تولیدی و خدماتی استفاده می شود. در واقع، زمانبندی یک فاکتور کلیدی برای بهبود در بهره وری فرآیند تولید می باشد. هدف زمانبندی بیشینه کردن اثربخش بودن فعالیت ها، کاهش زمان تولید و در نتیجه کمینه کردن هزینه تمام شده برای فرآیند می باشد. مسئله زمانبندی کارِکارگاهی، در گروه مسائل np-hard طبقه بندی شده و با بزرگ شدن ابعاد مسئله اعم ا...

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

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

بهینه‌سازی، ابزاری قدرتمند برای کاهش هزینه‌های غیرضروری در مسائل اجرایی است. از آنجایی که مسائل بهینه‌سازی ترکیبی مانند: مسئله‌ی فروشنده‌ی دوره‌گرد )T‌S‌P( و انواع مسائل مسیریابی وسیله‌ی نقلیه )V‌R‌P( از نوع N‌P-h‌a‌r‌d هستند، توصیه‌های تخصصی مبتنی بر حل آن‌ها توسط الگوریتم‌های فراابتکاری است. در نوشتار حاضر، مطالعه‌یی تفصیلی بر پیشینه‌ی به‌کارگیری الگوریتم کلونی زنبور صورت گرفته است. نتایج مطا...

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

امروزه یکی از ضروریات رویارویی با تغییرات مستمر در بازار مصرفی، استفاده از طرح جانمایی پویای تسهیلات است. مسئله جانمایی پویای تسهیلات[1] (dflp)، مسئله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه سازی و الگوریتم فراابتکاری بهینه سازی ازدحام ذرات[2] (pso) ...

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

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

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