حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی
در این مقاله مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی با هدف کمینه‌سازی زمان تکمیل محصولات مورد بررسی قرار می‌گیرد. این مسئله، مدلی از سیستم‌های تولیدی است که در آن هر محصول از مونتاژ مجموعه‌یی از قطعات مختلف تولید می‌شود. در ابتدا، یک مدل بر...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2019-02-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_20092_a663f6649e44983ab3c4886819e6816a.pdf |
| _version_ | 1828083721315549184 |
|---|---|
| author | پرویز فتاحی نعیمه باقری راد فاطمه دانش آموز |
| author_facet | پرویز فتاحی نعیمه باقری راد فاطمه دانش آموز |
| author_sort | پرویز فتاحی |
| collection | DOAJ |
| description | در این مقاله مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی با هدف کمینه‌سازی زمان تکمیل محصولات مورد بررسی قرار می‌گیرد. این مسئله، مدلی از سیستم‌های تولیدی است که در آن هر محصول از مونتاژ مجموعه‌یی از قطعات مختلف تولید می‌شود. در ابتدا، یک مدل برنامه‌ریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم‌افزار گمز و به‌ازای مسائل کوچک و متوسط انجام شده است. سپس با توجه به این‌که مسئله‌ی مورد بررسی NP-hard است، الگوریتم بهینه‌سازی ازدحام ذرات و دو الگوریتم فراابتکاری ترکیبی برای حل مسائل در ابعاد متوسط و بزرگ پیشنهاده است. نتایج عددی الگوریتم‌های پیشنهادی با الگوریتم ترکیبی لی و گائو مقایسه شده است. نتایج محاسباتی نشان می‌دهد که در ابعاد متوسط و بزرگ مسئله، الگوریتم ترکیبی بهینه‌سازی ازدحام ذرات و جست‌وجوی همسایگی متغیر نسبت به سایر الگوریتم‌ها عملکرد بهتری دارد. |
| first_indexed | 2024-04-11T04:12:19Z |
| format | Article |
| id | doaj.art-dbedd7480ffa4487b162a21a732423e4 |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T04:12:19Z |
| publishDate | 2019-02-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-dbedd7480ffa4487b162a21a732423e42023-01-01T05:46:03ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2019-02-0134.12.211913110.24200/j65.2018.2009220092حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالیپرویز فتاحی0نعیمه باقری راد1فاطمه دانش آموز2گروه مهندسی صنایع، دانشگاه الزهرا، تهرانگروه مهندسی صنایع، دانشگاه بوعلی سینا، همدانگروه مهندسی صنایع، دانشگاه بوعلی سینا، همداندر این مقاله مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی با هدف کمینه‌سازی زمان تکمیل محصولات مورد بررسی قرار می‌گیرد. این مسئله، مدلی از سیستم‌های تولیدی است که در آن هر محصول از مونتاژ مجموعه‌یی از قطعات مختلف تولید می‌شود. در ابتدا، یک مدل برنامه‌ریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم‌افزار گمز و به‌ازای مسائل کوچک و متوسط انجام شده است. سپس با توجه به این‌که مسئله‌ی مورد بررسی NP-hard است، الگوریتم بهینه‌سازی ازدحام ذرات و دو الگوریتم فراابتکاری ترکیبی برای حل مسائل در ابعاد متوسط و بزرگ پیشنهاده است. نتایج عددی الگوریتم‌های پیشنهادی با الگوریتم ترکیبی لی و گائو مقایسه شده است. نتایج محاسباتی نشان می‌دهد که در ابعاد متوسط و بزرگ مسئله، الگوریتم ترکیبی بهینه‌سازی ازدحام ذرات و جست‌وجوی همسایگی متغیر نسبت به سایر الگوریتم‌ها عملکرد بهتری دارد.http://sjie.journals.sharif.edu/article_20092_a663f6649e44983ab3c4886819e6816a.pdfزمان‌بندی تولید کارگاهی انعطاف‌پذیرمونتاژزمان آماده‌سازیالگوریتم‌های فراابتکاری |
| spellingShingle | پرویز فتاحی نعیمه باقری راد فاطمه دانش آموز حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی مهندسی صنایع و مدیریت شریف زمان‌بندی تولید کارگاهی انعطاف‌پذیر مونتاژ زمان آماده‌سازی الگوریتم‌های فراابتکاری |
| title | حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی |
| title_full | حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی |
| title_fullStr | حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی |
| title_full_unstemmed | حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی |
| title_short | حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی |
| title_sort | حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی |
| topic | زمان‌بندی تولید کارگاهی انعطاف‌پذیر مونتاژ زمان آماده‌سازی الگوریتم‌های فراابتکاری |
| url | http://sjie.journals.sharif.edu/article_20092_a663f6649e44983ab3c4886819e6816a.pdf |
| work_keys_str_mv | AT prwyzftạḥy ḥlmsỷlhyzmạnbndytwlydḵạrgạhyạnʿṭạfpdẖyrbạyḵmrḥlhymwntạzẖwzmạnậmạdhsạzywạbsthbhtwạly AT nʿymhbạqryrạd ḥlmsỷlhyzmạnbndytwlydḵạrgạhyạnʿṭạfpdẖyrbạyḵmrḥlhymwntạzẖwzmạnậmạdhsạzywạbsthbhtwạly AT fạṭmhdạnsẖậmwz ḥlmsỷlhyzmạnbndytwlydḵạrgạhyạnʿṭạfpdẖyrbạyḵmrḥlhymwntạzẖwzmạnậmạdhsạzywạbsthbhtwạly |