مسئله‌ی بهینه‌سازی مقید پذیرش و زمان‌بندی سفارشات دو عاملی با هدف بیشینه‌سازی مجموع سود

Authors

  • قاسم مصلحی دانشکده مهندسی صنایع و سیستم ها-دانشکده صنعتی اصفهان
Abstract:

در این مقاله مسئله‌ی پذیرش و زمان‌بندی سفارشات با مسئله‌ی زمان‌بندیدوعاملی ترکیب شده و یک مسئله‌ی کاربردی‌تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه‌سازی مجموع سود سفارشات پذیرفته شده‌ی عاملاول به علاوه‌ی مجموع درآمد سفارشات پذیرفته شده‌ی عامل دوم است؛به‌طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فرض که سفارش‌های عامل اول همگی دارای زمان پردازش یکسان هستند،نشان داده شده که این مسئله N‌P-h‌a‌r‌d است. در حالت معلوم بودن سفارشاتپذیرفته شده، یک الگوریتم چندجمله‌یی برای تعیین توالی بهینه‌ی سفارشات،ارائه شده و برای حل مسئله‌ی اصلی نیز یک الگوریتم ابتکاری و یک برنامه‌ریزی پویای شبه‌چندجمله‌یی توسعه داده شده است. نتایج نشان می‌دهد که ۹۳٫۶۵٪از مسائل تا ابعاد ۱۵۰ سفارش به‌صورت بهینه حل شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مسئله ی بهینه سازی مقید پذیرش و زمان بندی سفارشات دو عاملی با هدف بیشینه سازی مجموع سود

در این مقاله مسئله ی پذیرش و زمان بندی سفارشات با مسئله ی زمان بندیدوعاملی ترکیب شده و یک مسئله ی کاربردی تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه سازی مجموع سود سفارشات پذیرفته شده ی عاملاول به علاوه ی مجموع درآمد سفارشات پذیرفته شده ی عامل دوم است؛به طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فر...

full text

موازنه دو معیار عملکردی دامنه عملیات و مجموع زمانهای تکمیل در مسئله زمانبندی "جریان کارکردی" ترکیبی

Today, the flow shop environment is the most customary production area in industry. But, the need to increase the capacity or the capacity balance in different production processes has caused that in some working stations there exists more than one machine. This type of flow shops are usually named hybrid flow shop, multi processes flow shop, flexible flow shop or flow shop with parallel machin...

full text

بیشینه سازی سود در پذیرش و زمان بندی سفارشات مشتریان با جریمه دیرکرد وزنی

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

15 صفحه اول

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

ارائه الگوریتم‏های کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطاف‏پذیر با ماشین‏های موازی غیرمرتبط و زمان‏های راه‏اندازی وابسته به توالی با هدف کمینه‏سازی مجموع زودکرد و دیرکرد

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume دوره 1-30  issue 2

pages  87- 99

publication date 2014-12-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