مقایسه کارایی مدلهای برنامهریزی عدد صحیح برای حل مساله زمانبندی کارگاه مرحلهای | ||
| مدل سازی در مهندسی | ||
| مقاله 30، دوره 16، شماره 53، تابستان 1397، صفحه 379-387 اصل مقاله (826.98 K) | ||
| نوع مقاله: پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2017.4987. | ||
| نویسنده | ||
| محمدمهدی نصیری* | ||
| دانشگاه تهران | ||
| چکیده | ||
| توسعه و تعمیم مدلهای کلاسیک برای نزدیک شدن به شرایط دنیای واقعی همواره مورد توجه محققان قرار دارد. به همین جهت، تا کنون تلاشهای زیادی برای توسعه مساله کار کارگاهی صورت گرفته است. مساله کارگاه مرحلهای به عنوان تعمیمی از کارگاه مخلوط و حالت خاصی از کارگاه عمومی تعریف میشود. در یک کارگاه مرحلهای، هر کار دارای چندین مرحله و هر مرحله شامل یک یا چند عمل است. یک مرحله، زیر مجموعهای از عملهای یک کار است که میتواند به هر ترتیب دلخواهی انجام شود، در حالی که مراحل باید به ترتیب از پیش تعیین شده مورد پردازش قرار گیرند. به عبارت دیگر تا تمامی عملهای یک مرحله انجام نشوند، هیچ یک از عملهای مرحله بعدی نمیتواند شروع شود. در این مقاله، برای هر یک از دو مساله «زمانبندی کارگاه مرحلهای با معیار طول مدت ساخت» و «زمانبندی کارگاه مرحلهای با معیار مجموع وزندار دیرکردها»، دو مدل برنامهریزی عدد صحیح مخلوط (در مجموع چهار مدل) ارائه شده و سپس این دو مدل از نظر کارایی حل مساله مورد مقایسه قرار گرفتهاند. برای ارزیابی کارایی مدلهای ارائه شده (با الگوگیری از مسائل استاندارد کار کارگاهی)، مسائل نمونهای تولید شده است. نتایج محاسباتی نشان میدهد که مدل دوم از کارایی بیشتری برخوردار است. | ||
| کلیدواژهها | ||
| کارگاه مرحلهای؛ زمانبندی؛ مجموع وزندار دیرکردها؛ مساله کار کارگاهی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 982 تعداد دریافت فایل اصل مقاله: 480 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,840,907 |
| تعداد دریافت فایل اصل مقاله | 64,537,838 |