مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین
با توجه به رقابتی شدن بازار، تولیدکنندگان مجبور به افزایش کارایی و اثربخشی فعالیت‌های خود شده‌اند. در این راستا توجه به مسئله‌ی زمان‌بندی در محیط‌های تولیدی یک مبحث استراتژیک برای بقا در اینبازار رقابتی است. از مهم‌ترین مسائل در حوزه‌ی زمان‌بندی، مسئله‌ی زمان‌بندی کارگاه باز است که تا کنون در تحقیقا...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2021-02-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_22031_f1c192692ad4424db680063f02130d4a.pdf |
| _version_ | 1797971723320033280 |
|---|---|
| author | فریبرز مرادی مهدی یزدانی |
| author_facet | فریبرز مرادی مهدی یزدانی |
| author_sort | فریبرز مرادی |
| collection | DOAJ |
| description | با توجه به رقابتی شدن بازار، تولیدکنندگان مجبور به افزایش کارایی و اثربخشی فعالیت‌های خود شده‌اند. در این راستا توجه به مسئله‌ی زمان‌بندی در محیط‌های تولیدی یک مبحث استراتژیک برای بقا در اینبازار رقابتی است. از مهم‌ترین مسائل در حوزه‌ی زمان‌بندی، مسئله‌ی زمان‌بندی کارگاه باز است که تا کنون در تحقیقات صورت گرفته در این خصوص، به منابع انسانی توجهی نشده است. در این پژوهش، یک مدل برنامه‌ریزی ریاضی عدد صحیح مختلط برای مسئله‌ی زمان‌بندی کارگاه باز دوهدفه با منابع دوگانه‌ی محدود انسان و ماشین ارائه شده است. ابعاد کوچک مسئله با استفاده از روش دقیق محدودیت اپسیلون حل شده است. در ادامه با توجه به پیچیدگی حل و Np-hard بودن این مسئله، از الگوریتم ژنتیک رتبه‌بندی نامغلوب و الگوریتم میرایی ارتعاش چندهدفه برای حل مسئله بهره گرفته‌ایم. تحلیل نتایج محاسباتی، بیان‌گر عملکرد و خروجی بهتر الگوریتم ژنتیک رتبه‌بندی نامغلوب است. |
| first_indexed | 2024-04-11T03:37:03Z |
| format | Article |
| id | doaj.art-cc037f90f10d4ef1bccaa8be2c0ff831 |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T03:37:03Z |
| publishDate | 2021-02-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-cc037f90f10d4ef1bccaa8be2c0ff8312023-01-02T04:58:42ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2021-02-0136.12.1536310.24200/j65.2020.53187.198222031مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشینفریبرز مرادی0مهدی یزدانی1گروه مهندسی صنایع، دانشکده‌ی مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایرانگروه مهندسی صنایع، دانشکده‌ی مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایرانبا توجه به رقابتی شدن بازار، تولیدکنندگان مجبور به افزایش کارایی و اثربخشی فعالیت‌های خود شده‌اند. در این راستا توجه به مسئله‌ی زمان‌بندی در محیط‌های تولیدی یک مبحث استراتژیک برای بقا در اینبازار رقابتی است. از مهم‌ترین مسائل در حوزه‌ی زمان‌بندی، مسئله‌ی زمان‌بندی کارگاه باز است که تا کنون در تحقیقات صورت گرفته در این خصوص، به منابع انسانی توجهی نشده است. در این پژوهش، یک مدل برنامه‌ریزی ریاضی عدد صحیح مختلط برای مسئله‌ی زمان‌بندی کارگاه باز دوهدفه با منابع دوگانه‌ی محدود انسان و ماشین ارائه شده است. ابعاد کوچک مسئله با استفاده از روش دقیق محدودیت اپسیلون حل شده است. در ادامه با توجه به پیچیدگی حل و Np-hard بودن این مسئله، از الگوریتم ژنتیک رتبه‌بندی نامغلوب و الگوریتم میرایی ارتعاش چندهدفه برای حل مسئله بهره گرفته‌ایم. تحلیل نتایج محاسباتی، بیان‌گر عملکرد و خروجی بهتر الگوریتم ژنتیک رتبه‌بندی نامغلوب است.http://sjie.journals.sharif.edu/article_22031_f1c192692ad4424db680063f02130d4a.pdfزمان‌بندی کارگاه بازمنابع دوگانه محدود انسان و ماشینمدل‌سازی ریاضی برنامه‌ریزی عدد صحیح مختلطبهینه‌یابی چندهدفهالگوریتم ژنتیک رتبه‌بندی نامغلوبالگوریتم میرایی ارتعاش چندهدفه |
| spellingShingle | فریبرز مرادی مهدی یزدانی مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین مهندسی صنایع و مدیریت شریف زمان‌بندی کارگاه باز منابع دوگانه محدود انسان و ماشین مدل‌سازی ریاضی برنامه‌ریزی عدد صحیح مختلط بهینه‌یابی چندهدفه الگوریتم ژنتیک رتبه‌بندی نامغلوب الگوریتم میرایی ارتعاش چندهدفه |
| title | مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین |
| title_full | مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین |
| title_fullStr | مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین |
| title_full_unstemmed | مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین |
| title_short | مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین |
| title_sort | مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین |
| topic | زمان‌بندی کارگاه باز منابع دوگانه محدود انسان و ماشین مدل‌سازی ریاضی برنامه‌ریزی عدد صحیح مختلط بهینه‌یابی چندهدفه الگوریتم ژنتیک رتبه‌بندی نامغلوب الگوریتم میرایی ارتعاش چندهدفه |
| url | http://sjie.journals.sharif.edu/article_22031_f1c192692ad4424db680063f02130d4a.pdf |
| work_keys_str_mv | AT frybrzmrạdy mdlsạzywḥlmsỷlhyzmạnbndyḵạrgạhbạzcẖndhdfhbạmnạbʿdwgạnhmḥdwdạnsạnwmạsẖyn AT mhdyyzdạny mdlsạzywḥlmsỷlhyzmạnbndyḵạrgạhbạzcẖndhdfhbạmnạbʿdwgạnhmḥdwdạnsạnwmạsẖyn |