یک روش فوق‌ابتکاری برای مسئله‌ی زمانبندی تولید و تحویل انباشته‌ها در خطوط جریان کارگاهی منعطف: سیاست توان‌های دو

Authors

  • مسعود جنابی دانشگاه صنعتی امیرکبیر
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یک روش فوق ابتکاری برای مسئله ی زمانبندی تولید و تحویل انباشته ها در خطوط جریان کارگاهی منعطف: سیاست توان های دو

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

full text

زمان‌بندی دو هدفۀ خطوط جریان منعطف بدون وقفه با پنجرۀ زمانی تحویل و امکان رد کار

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

full text

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

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

full text

حل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل

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

full text

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

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

full text

الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها

Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 43  issue 1

pages  -

publication date 2009-11-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023