کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4960116 1445966 2017 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints
ترجمه فارسی عنوان
یک مطالعه مبتنی بر شبیه سازی قوانین اعزام در یک برنامه زمانبندی شغل پویا با انتشار دسته ای و محدودیت های پیشین فنی پیشرفته
کلمات کلیدی
مشکل زمانبندی کار فروشگاه پویا، قوانین حمل و نقل، برنامه ریزی شبیه سازی، محدودیت مقدماتی فنی پیشرفته، تنگنظر تاریخی،
ترجمه چکیده
این مقاله یک تحلیل شبیه سازی شده از قوانین ارسال برای برنامه ریزی در یک فروشگاه شغل پویا با استفاده از آزادی دسته بندی را با توجه به محدودیت اولویت فنی پیشرفته که یک اصطلاح جدید تعریف شده به عنوان گسترش محدودیت پیش شرط فنی مبتنی بر مسیریابی متعارف در مقاله ما را در نظر می گیرد. با توجه به اقدامات مرتبط با تداخل، عملکرد نسبی برخی از قوانین به طور گسترده ای مورد استفاده قرار گیرد و همچنین چهار مورد جدید در مقاله ما ارائه می شود برای تنظیمات مختلف پارامترهای مدل مورد ارزیابی قرار می گیرد. نتایج حاصل از مطالعه شبیه سازی نشان دهنده اثربخشی چهار قانون پیشنهادی جدید اعلان است و همچنین نشان می دهد که عملکرد نسبی قوانین اعزام می تواند تحت تاثیر برخی پارامترهای مدل قرار گیرد. برای مدل مشکالت زمانبندی کار استاندارد، که در آن محدودیت های پیشین فنی پیشرفته بین مشاغل وجود ندارد، و همچنین برای مدل های با توجه به محدودیت مقدماتی فنی پیشرفته، نشان داده شده است که برای به حداقل رساندن کل خستگی و درصد شغل های مضطرب ، چهار قانون پیشنهادی برای اعزام پیشنهادی، تحت شرایط نسبتا شل، بسیار موثر هستند. با توجه به اهداف مرتبط با تداخل، عملکرد نسبی قوانین ارسال شده تجزیه و تحلیل شده می تواند تحت تاثیر تغییر نه تنها محدودیت محدودیت فنی پیشرفته، بلکه تنگی زمان مناسب نیز باشد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper considers a simulation-based analysis of dispatching rules for scheduling in a dynamic job shop with batch release taking into account the extended technical precedence constraint which is a new term defined as the extension of conventional routing-based technical precedence constraint in our paper. With respect to tardiness-related measures, the relative performances of some widely-used dispatching rules as well as four new ones proposed in our paper are evaluated for different settings of the model parameters. The results of the simulation study demonstrate the effectiveness of the four new proposed dispatching rules, and also reveal that the relative performance of dispatching rules can be affected by some model parameters. For the standard job shop scheduling problem model, where there are no extended technical precedence constraints between jobs, as well as for the models taking into account the extended technical precedence constraint, it is shown that for minimizing the total tardiness and the percentage of tardy jobs, the four new proposed dispatching rules are very effective under relatively loose due date. With respect to tardiness-related objectives, the relative performance of the analyzed dispatching rules can be affected by changing not only the levels of the extended technical precedence constraint, but also the due date tightness.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 257, Issue 1, 16 February 2017, Pages 13-24
نویسندگان
, , , ,