یک مدل برنامه‌ریزی دو هدفه برای یک سیستم تولید- توزیع یکپارچه و حل با استفاده از الگوریتم ژنتیک رتبه‌ای

نویسندگان

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

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یک مدل برنامه ریزی دو هدفه برای یک سیستم تولید- توزیع یکپارچه و حل با استفاده از الگوریتم ژنتیک رتبه ای

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

متن کامل

ارائه‌ی یک مسئله‌ی غیرخطی تولید - توزیع پیشنهادی با دو رویکرد حل برنامه‌ریزی غیرخطی و الگوریتم ژنتیک

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

متن کامل

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

متن کامل

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

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

متن کامل

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

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

متن کامل

ارائه یک مدل ریاضی جدید برای برنامه‌ی زمان‌بندی نیروی انسانی و حل آن با استفاده از الگوریتم ژنتیک

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 12  شماره 34

صفحات  63- 88

تاریخ انتشار 2015-02-20

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023