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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
  • نویسنده صبا خسروی
  • استاد راهنما سید حمید میرمحمدی
  • سال انتشار 1394
چکیده

در این مطالعه، مسئله ی تعیین اندازه ی انباشته ی پویای احتمالی با در نظرگرفتن تخفیف کلی تعریف و مدل سازی می شود. از آن جا که مدل مورد نظر غیرخطی مختلط است، مدل تقریب تکه تکه خطی مسئله نیز ارائه می گردد. برای حل مدل غیرخطی مسئله ی مورد نظر دو روش ارائه شده است. رویکرد حل اصلی استفاده از یک الگوریتم شاخه کران (b&b) است. در این الگوریتم زیرمسئله ی مربوط به هر گره، یک مسئله ی غیرخطی مختلط است که بر مبنای برنامه ریزی پویا (dp) حل می شود. در هر مرحله از این برنامه ریزی پویا، زیر مسئله ای وجود دارد که می توان آن را به دو روش آزادسازی لاگرانژ (lr) و رویکرد مجموعه ی فعال (as) حل کرد. نتایج عددی ارائه شده در پایان این مطالعه نشان می دهد که الگوریتم های پیشنهادی b&b_dp_as و b&b_dp_lr نسبت به حل مدل ریاضی مسئله با استفاده از نرم افزار تجاری gams از زمان حل بسیار کم تری برخوردارند.

منابع مشابه

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

در این مقاله، مسئله‌ی تعیین اندازه‌ی انباشته‌ی پویای احتمالی با درنظرگرفتن تخفیف کلی بررسی می‌شود. مدل غیرخطی مسئله در دو حالت ارائه می‌شود. با رویکرد اول مدل تقریب تکه‌تکه خطی مسئله ارائه خواهد شد؛ رویکرد دوم مبتنی‌بر یک الگوریتم شاخه‌وکران است. در این الگوریتم زیرمسئله‌ی مربوط به هر گره، یک مسئله‌ی غیرخطی مختلط است که بر مبنای برنامه‌ریزی پویا حل می‌شود. هر مرحله از این برنامه‌ریزی پویا با ر...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

تعیین اندازه دسته تولید با تقاضای احتمالی و در نظرگیری سطح خدمت

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

متن کامل

روشی کارا در تعیین سیاست سفارش‌دهی در سیستم‌های موجودی مرور پیوسته چندکالایی با تقاضای احتمالی و در نظرگیری محدودیت بودجه

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

متن کامل

تعیین اندازه دسته تولید با تقاضای احتمالی و در نظرگیری سطح خدمت

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023