تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلی
در این مقاله، مسئله‌ی تعیین اندازه‌ی انباشته‌ی پویای احتمالی با درنظرگرفتن تخفیف کلی بررسی می‌شود. مدل غیرخطی مسئله در دو حالت ارائه می‌شود. با رویکرد اول مدل تقریب تکه‌تکه خطی مسئله ارائه خواهد شد؛ رویکرد دوم مبتنی‌بر یک الگوریتم شاخه‌وکران است. در این الگوریتم زیرمسئله‌ی مربوط به هر گره، یک مسئله...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2018-08-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_5546_93a4bf14330b4b057257f74a70abdac5.pdf |
| _version_ | 1797973912952242176 |
|---|---|
| author | صبا خسروی سیدحمید میرمحمدی |
| author_facet | صبا خسروی سیدحمید میرمحمدی |
| author_sort | صبا خسروی |
| collection | DOAJ |
| description | در این مقاله، مسئله‌ی تعیین اندازه‌ی انباشته‌ی پویای احتمالی با درنظرگرفتن تخفیف کلی بررسی می‌شود. مدل غیرخطی مسئله در دو حالت ارائه می‌شود. با رویکرد اول مدل تقریب تکه‌تکه خطی مسئله ارائه خواهد شد؛ رویکرد دوم مبتنی‌بر یک الگوریتم شاخه‌وکران است. در
این الگوریتم زیرمسئله‌ی مربوط به هر گره، یک مسئله‌ی غیرخطی مختلط است که بر مبنای برنامه‌ریزی پویا حل می‌شود. هر مرحله از این برنامه‌ریزی پویا با روش ترکیبی شاخه‌وکران و آزادسازی لاگرانژ حل می‌شود. نتایج عددی ارائه‌شده در این مطالعه نشان می‌دهد که الگوریتم پیشنهادی نسبت به حل مدل ریاضی مسئله با استفاده از نرم‌افزار تجاری GAMS بسیار سریع‌تر به جواب بهینه می‌رسد. الگوریتم پیشنهادی برای حالت دوسطحی تخفیف با حل مدل تقریبی مسئله در این نرم‌افزار نیز مقایسه شده است. |
| first_indexed | 2024-04-11T04:11:43Z |
| format | Article |
| id | doaj.art-4a39ddb58bb64ce285304def17184159 |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T04:11:43Z |
| publishDate | 2018-08-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-4a39ddb58bb64ce285304def171841592023-01-01T05:41:44ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2018-08-0134.11.1395010.24200/j65.2018.55465546تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلیصبا خسروی0سیدحمید میرمحمدی1دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهاندانشکده مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهاندر این مقاله، مسئله‌ی تعیین اندازه‌ی انباشته‌ی پویای احتمالی با درنظرگرفتن تخفیف کلی بررسی می‌شود. مدل غیرخطی مسئله در دو حالت ارائه می‌شود. با رویکرد اول مدل تقریب تکه‌تکه خطی مسئله ارائه خواهد شد؛ رویکرد دوم مبتنی‌بر یک الگوریتم شاخه‌وکران است. در این الگوریتم زیرمسئله‌ی مربوط به هر گره، یک مسئله‌ی غیرخطی مختلط است که بر مبنای برنامه‌ریزی پویا حل می‌شود. هر مرحله از این برنامه‌ریزی پویا با روش ترکیبی شاخه‌وکران و آزادسازی لاگرانژ حل می‌شود. نتایج عددی ارائه‌شده در این مطالعه نشان می‌دهد که الگوریتم پیشنهادی نسبت به حل مدل ریاضی مسئله با استفاده از نرم‌افزار تجاری GAMS بسیار سریع‌تر به جواب بهینه می‌رسد. الگوریتم پیشنهادی برای حالت دوسطحی تخفیف با حل مدل تقریبی مسئله در این نرم‌افزار نیز مقایسه شده است.http://sjie.journals.sharif.edu/article_5546_93a4bf14330b4b057257f74a70abdac5.pdfتعیین اندازه‌ی انباشته‌ی احتمالیتخفیف کلیشاخه‌وکرانبرنامه‌ریزی پویاآزادسازی لاگرانژ |
| spellingShingle | صبا خسروی سیدحمید میرمحمدی تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلی مهندسی صنایع و مدیریت شریف تعیین اندازه‌ی انباشته‌ی احتمالی تخفیف کلی شاخه‌وکران برنامه‌ریزی پویا آزادسازی لاگرانژ |
| title | تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلی |
| title_full | تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلی |
| title_fullStr | تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلی |
| title_full_unstemmed | تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلی |
| title_short | تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلی |
| title_sort | تعیین اندازه‌ی انباشته در مسئله‌ی کنترل موجودی با تقاضای پویای احتمالی با در نظرگرفتن تخفیف کلی |
| topic | تعیین اندازه‌ی انباشته‌ی احتمالی تخفیف کلی شاخه‌وکران برنامه‌ریزی پویا آزادسازی لاگرانژ |
| url | http://sjie.journals.sharif.edu/article_5546_93a4bf14330b4b057257f74a70abdac5.pdf |
| work_keys_str_mv | AT ṣbạkẖsrwy tʿyynạndạzhyạnbạsẖthdrmsỷlhyḵntrlmwjwdybạtqạḍạypwyạyạḥtmạlybạdrnẓrgrftntkẖfyfḵly AT sydḥmydmyrmḥmdy tʿyynạndạzhyạnbạsẖthdrmsỷlhyḵntrlmwjwdybạtqạḍạypwyạyạḥtmạlybạdrnẓrgrftntkẖfyfḵly |