مطالب مرتبط با کلیدواژه

برنامه ریزی عددصحیح مختلط


۱.

مدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود(مقاله علمی وزارت علوم)

کلیدواژه‌ها: زمانبندی جریان کارگاهی چند حالته مدل سازی ریاضی برنامه ریزی عددصحیح مختلط پیچیدگی اندازه و محاسباتی

حوزه‌های تخصصی:
تعداد بازدید : ۵۴۰ تعداد دانلود : ۲۹۲
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. در ادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و با تخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه بر زمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیات مسائل زمانبندی وجود دارد که زمان پردازش فعالیت ها ثابت فرض می شود. در این مقاله، مسئله جریان کارگاهی از حالت کلاسیک خود به مسئله جریان کارگاهی چند حالته با منابع محدود توسعه داده می شود. این مقاله به طور جامع در مورد مدلسازی ریاضی مسئله بحث می کند. در این راستا دو مدل ریاضی به فرم برنامه ریزی ریاضی عدد صحیح مختلط خطی با دو مفهوم مختلف ارائه می شود. مدل اول، مکان محور و مدل دوم توالی محور است. برای ارزیابی عملکرد این دو مدل، پیچیدگی اندازه و پیچیدگی محاسباتی آنها تعیین و مقایسه می شود. در شاخص پیچیدگی اندازه، مدل اول تعداد متغیرهای بیشتر اما تعداد محدودیت های کمتری در مقایسه با مدل دوم نیاز دارد. در شاخص پیچیدگی محاسباتی، مدل اول عملکرد کاملا بهتری از مدل دوم ارائه می کند. همچنین مدل اول علاوه بر حل تعداد بیشتری از مسائل به صورت بهینه، زمان کمتری نیز برای حل در مقایسه با مدل دوم احتیاج دارد
۲.

مسئله عرضه تعادلی گندم در کشور و حل ابتکاری آن(مقاله علمی وزارت علوم)

کلیدواژه‌ها: مسئله ترکیبی مسیریابی - اختلاط برنامه ریزی عددصحیح مختلط الگوریتم جستجوی همسایگی بزرگ تطبیقی عرضه گندم مکانیزم توزیع و ترکیب گندم تعدیل موادمغذی گندم

حوزه‌های تخصصی:
تعداد بازدید : ۳۶۰ تعداد دانلود : ۲۵۳
گندم یک کالای راهبردی محسوب می شودو مکانیزم توزیع آن همواره یکی از مسایل مهم پیشاروی کشورها است. هزینه های توزیع و انبار گندم و تفاوت موادمغذی موجوددر گندم های مختلف کشت شده، باعث شده تا مسئله پیچیده ای در مکانیزم عرضه گندم ظاهر شود. این مهم می تواندعلاوه بر کنترل هزینه های توزیع، با استفاده از اختلاط گندم مناطق مختلف، سطح کیفیت گندم را متعادل کند. در این پژوهش، سعی می شودبا استفاده از یک مدل بهینه سازی عددصحیح مختلط، مسئله موردنظر بیان شود. مسئله اشاره شده از لحاظ پیچیدگی، مسئله سخت محسوب می شودو به همین دلیل، از الگوریتم ابتکاری جستجوی همسایگی بزرگ تطبیقی استفاده می شود. تحلیل پاسخ های مسئله که در اندازه کوچک با الگوریتم دقیق حل شده اند، بیانگر این است که همزمانی مسئله ترکیب و مسیریابی باعث می شوندکه نقطه بهینه کلی بهبودیابد. همچنین، برای بررسی کیفیت پاسخ های الگوریتم ابتکاری ارائه شده، پاسخ های این الگوریتم با پاسخ های الگوریتم دقیق مقایسه شده است و نتیجه آن، کارایی مناسب الگوریتم پیشنهادی ارائه شده است.