مسئلهی بهینهسازی مقید پذیرش و زمانبندی سفارشات دو عاملی با هدف بیشینهسازی مجموع سود
نویسندگان
چکیده مقاله:
در این مقاله مسئلهی پذیرش و زمانبندی سفارشات با مسئلهی زمانبندیدوعاملی ترکیب شده و یک مسئلهی کاربردیتر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینهسازی مجموع سود سفارشات پذیرفته شدهی عاملاول به علاوهی مجموع درآمد سفارشات پذیرفته شدهی عامل دوم است؛بهطوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فرض که سفارشهای عامل اول همگی دارای زمان پردازش یکسان هستند،نشان داده شده که این مسئله NP-hard است. در حالت معلوم بودن سفارشاتپذیرفته شده، یک الگوریتم چندجملهیی برای تعیین توالی بهینهی سفارشات،ارائه شده و برای حل مسئلهی اصلی نیز یک الگوریتم ابتکاری و یک برنامهریزی پویای شبهچندجملهیی توسعه داده شده است. نتایج نشان میدهد که ۹۳٫۶۵٪از مسائل تا ابعاد ۱۵۰ سفارش بهصورت بهینه حل شده است.
منابع مشابه
مسئله ی بهینه سازی مقید پذیرش و زمان بندی سفارشات دو عاملی با هدف بیشینه سازی مجموع سود
در این مقاله مسئله ی پذیرش و زمان بندی سفارشات با مسئله ی زمان بندیدوعاملی ترکیب شده و یک مسئله ی کاربردی تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه سازی مجموع سود سفارشات پذیرفته شده ی عاملاول به علاوه ی مجموع درآمد سفارشات پذیرفته شده ی عامل دوم است؛به طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فر...
متن کاملموازنه دو معیار عملکردی دامنه عملیات و مجموع زمانهای تکمیل در مسئله زمانبندی "جریان کارکردی" ترکیبی
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...
متن کاملبیشینه سازی سود در پذیرش و زمان بندی سفارشات مشتریان با جریمه دیرکرد وزنی
در دهه های اخیر تحقیقات بسیاری در زمینه مسائل زمان بندی صورت گرفته است. در این مسائل، مجموعه ای از سفارشات پذیرفته شده وجود دارد و هدف از حل آنها، یافتن یک توالی از سفارشات برای بهینه کردن معیار موردنظر است. اما باید توجه داشت که قبل از موضوع زمان بندی، انتخاب مجموعه سفارشات از اهمیت بالایی برخوردار است. از آنجا که در نظر گرفتن توأم زمان بندی و پذیرش سفارشات، هماهنگی بیشتری را بین واحدهای تولید...
15 صفحه اولمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملارائه الگوریتمهای کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطافپذیر با ماشینهای موازی غیرمرتبط و زمانهای راهاندازی وابسته به توالی با هدف کمینهسازی مجموع زودکرد و دیرکرد
در این مقاله، یک مدل ریاضی مبتنی بر برنامهریزی عدد صحیح آمیخته برای مسأله زمانبندی جریان کارگاهی انعطافپذیر با ماشین های موازی نامرتبط و زمانهای راهاندازی وابسته به توالی با هدف کمینهسازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعاد بزرگ، از الگوریتمهای فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیهسازی تبرید و الگوریتم دیگ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره دوره 1-30 شماره 2
صفحات 87- 99
تاریخ انتشار 2014-12-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023