توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی
در این نوشتار، به مسئله‌ی تدارک قطعات مورد نیاز یک شرکت خودروسازی از تعدادی تأمین‌کننده در قالب یک مذاکره پرداخته شده است. این مسئله از طریق یک برنامه‌ریزی ریاضی دوسطحی که در آن خریدار به‌عنوان رهبر و تأمین‌کنندگان مستقل به‌عنوان پیرو در سطح پایین به تصمیم‌گیری می‌پردازند، مدل‌سازی شده است. برای حل...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2018-03-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_5501_c0a2bf27f0ed724b07a2f8b24d09b8a9.pdf |
| _version_ | 1797973912278007808 |
|---|---|
| author | زهره کاهه رضا برادران کاظم زاده الیپس مسیحی علی حسین زاده کاشان |
| author_facet | زهره کاهه رضا برادران کاظم زاده الیپس مسیحی علی حسین زاده کاشان |
| author_sort | زهره کاهه |
| collection | DOAJ |
| description | در این نوشتار، به مسئله‌ی تدارک قطعات مورد نیاز یک شرکت خودروسازی از تعدادی تأمین‌کننده در قالب یک مذاکره پرداخته شده است. این مسئله از طریق یک برنامه‌ریزی ریاضی دوسطحی که در آن خریدار به‌عنوان رهبر و تأمین‌کنندگان مستقل به‌عنوان پیرو در سطح پایین به تصمیم‌گیری می‌پردازند، مدل‌سازی شده است. برای حل مدل ریاضی دوسطحی، یک الگوریتم ترکیبی مبتنی‌بر الگوریتم بهینه‌سازی ازدحام ذرات (PSO-A) پیشنهاد شده است. در این سازوکار مطابق با مقادیر متغیرهایی که به‌طور متوالی توسط ذرات در الگوریتم PSO تعیین می‌شود، یک الگوریتم ابتکاری برمبنای جست‌وجوی A$^*$ زیر مسائل برنامه‌ریزی تولید چنددوره‌ییٓـ چندکالایی را برای هریک از تأمین‌کنندگان حل می‌کند. در این مقاله یک الگوی جامع برای تعبیه فرایندهای مذاکره در مدل‌های ریاضی دوسطحی و فرایند حل آنها ارائه شده است. به‌منظور ارزیابی عملکرد الگوریتم پیشنهادی، نتایج آن با نتایج الگوریتم‌های PSO-Exact و PSO-Greedy مقایسه شده است. نتایج نشان داده است که الگوریتم پیشنهادی نسبت به الگوریتم PSO-Exact در زمان کوتاه‌تر، جواب‌هایی با خطای قابل قبول یا حتی با خطای کم‌تر تولید کرده است. همچنین نسبت به الگوریتم PSO-Greedy همواره جواب‌هایی با خطای کم‌تر تولید کرده است. |
| first_indexed | 2024-04-11T04:11:43Z |
| format | Article |
| id | doaj.art-4914c45fd918470ab231a8e2c4009f2a |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T04:11:43Z |
| publishDate | 2018-03-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-4914c45fd918470ab231a8e2c4009f2a2023-01-01T05:34:28ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2018-03-0133.12.1213310.24200/j65.2018.55015501توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبیزهره کاهه0رضا برادران کاظم زاده1الیپس مسیحی2علی حسین زاده کاشان3دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرسدانشکده مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرسدانشکده مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرسدانشکده مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرسدر این نوشتار، به مسئله‌ی تدارک قطعات مورد نیاز یک شرکت خودروسازی از تعدادی تأمین‌کننده در قالب یک مذاکره پرداخته شده است. این مسئله از طریق یک برنامه‌ریزی ریاضی دوسطحی که در آن خریدار به‌عنوان رهبر و تأمین‌کنندگان مستقل به‌عنوان پیرو در سطح پایین به تصمیم‌گیری می‌پردازند، مدل‌سازی شده است. برای حل مدل ریاضی دوسطحی، یک الگوریتم ترکیبی مبتنی‌بر الگوریتم بهینه‌سازی ازدحام ذرات (PSO-A) پیشنهاد شده است. در این سازوکار مطابق با مقادیر متغیرهایی که به‌طور متوالی توسط ذرات در الگوریتم PSO تعیین می‌شود، یک الگوریتم ابتکاری برمبنای جست‌وجوی A$^*$ زیر مسائل برنامه‌ریزی تولید چنددوره‌ییٓـ چندکالایی را برای هریک از تأمین‌کنندگان حل می‌کند. در این مقاله یک الگوی جامع برای تعبیه فرایندهای مذاکره در مدل‌های ریاضی دوسطحی و فرایند حل آنها ارائه شده است. به‌منظور ارزیابی عملکرد الگوریتم پیشنهادی، نتایج آن با نتایج الگوریتم‌های PSO-Exact و PSO-Greedy مقایسه شده است. نتایج نشان داده است که الگوریتم پیشنهادی نسبت به الگوریتم PSO-Exact در زمان کوتاه‌تر، جواب‌هایی با خطای قابل قبول یا حتی با خطای کم‌تر تولید کرده است. همچنین نسبت به الگوریتم PSO-Greedy همواره جواب‌هایی با خطای کم‌تر تولید کرده است.http://sjie.journals.sharif.edu/article_5501_c0a2bf27f0ed724b07a2f8b24d09b8a9.pdfزنجیره‌ی تأمین دوسطحیمسئله‌ی تدارکاتبرنامه‌ریزی ریاضی دوسطحیمذاکرهالگوریتم ترکیبی |
| spellingShingle | زهره کاهه رضا برادران کاظم زاده الیپس مسیحی علی حسین زاده کاشان توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی مهندسی صنایع و مدیریت شریف زنجیره‌ی تأمین دوسطحی مسئله‌ی تدارکات برنامه‌ریزی ریاضی دوسطحی مذاکره الگوریتم ترکیبی |
| title | توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی |
| title_full | توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی |
| title_fullStr | توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی |
| title_full_unstemmed | توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی |
| title_short | توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی |
| title_sort | توسعه‌ی یک مدل برنامه‌ریزی ریاضی دوسطحی به‌منظور مدیریت تدارکات و حل آن از طریق یک الگوریتم ترکیبی |
| topic | زنجیره‌ی تأمین دوسطحی مسئله‌ی تدارکات برنامه‌ریزی ریاضی دوسطحی مذاکره الگوریتم ترکیبی |
| url | http://sjie.journals.sharif.edu/article_5501_c0a2bf27f0ed724b07a2f8b24d09b8a9.pdf |
| work_keys_str_mv | AT zhrhḵạhh twsʿhyyḵmdlbrnạmhryzyryạḍydwsṭḥybhmnẓwrmdyryttdạrḵạtwḥlậnạzṭryqyḵạlgwrytmtrḵyby AT rḍạbrạdrạnḵạẓmzạdh twsʿhyyḵmdlbrnạmhryzyryạḍydwsṭḥybhmnẓwrmdyryttdạrḵạtwḥlậnạzṭryqyḵạlgwrytmtrḵyby AT ạlypsmsyḥy twsʿhyyḵmdlbrnạmhryzyryạḍydwsṭḥybhmnẓwrmdyryttdạrḵạtwḥlậnạzṭryqyḵạlgwrytmtrḵyby AT ʿlyḥsynzạdhḵạsẖạn twsʿhyyḵmdlbrnạmhryzyryạḍydwsṭḥybhmnẓwrmdyryttdạrḵạtwḥlậnạzṭryqyḵạlgwrytmtrḵyby |