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