حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی

لعیا الفت

حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی

محل انتشار: فصلنامه پژوهش های نوین در تصمیم گیری، دوره: 2، شماره: 3

سال انتشار: 1396

نوع سند: مقاله ژورنالی

زبان: فارسی

مشاهده: 204

فایل این مقاله در 23 صفحه با فرمت PDF قابل دریافت می باشد

دانلود فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

https://civilica.com/doc/1853692

شناسه ملی سند علمی:

JR_SAIM-2-3_002

تاریخ نمایه سازی: 24 آذر 1402

چکیده مقاله حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی

این مقاله به زمان بندی کارها در سیستم جریان کارگاهی با معیار عملکرد مجموع دیرکردهای مرحله ای می پردازد. این معیار بیانگر شرایطی است که کارها علاوه بر موعد نهایی، دارای موعدهای تحویل میانی برای فعالیت ها هستند. در برخی از امور، مانند پروژه های تحقیقاتی، کارهای خدماتی، طراحی و مهندسی، خروجی گام های مختلف تعیین شده و زمان تحویل آن ها مشخص می شود. با توجه به طی نمودن یک مسیر توسط این پروژه ها، استفاده از منابع مشترک و همچنین تعهد به انجام به موقع مراحل کاری و عدم تاخیر آن ها، برنامه ریزی صحیح برای تخصیص منابع و زمان بندی مناسب جهت حداقل کردن مجموع دیرکردها ضروری می نماید. تاکنون، این هدف کمتر مدنظر قرار گرفته و استفاده از روش های فراابتکاری برای حل آن مشاهده نشده است. با توجه به NP-hard بودن چنین مسئله ای، در این مقاله نسبت به حل آن با روش های فراابتکاری، الگوریتم ژنتیک، شبیه سازی تبرید و ازدحام ذرات اقدام شد. ۹۶ مسئله در ابعاد مختلف و سه مقدار عامل فشردگی برای زمان های تحویل ایجاد و حل شدند. الگوریتم های شبیه سازی تبرید و الگوریتم ژنتیک در رابطه با دستیابی به هدف مسئله، یعنی حداقل مجموع دیرکرد، نتایج بهتری را نشان دادند. روش ازدحام ذرات زمان حل کمتری داشت. در کل با در نظر گرفتن هر دو شاخص، نتایج نشان از برتری الگوریتم ژنتیک در این مسئله دارد.

کلیدواژه های حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی:

زمان بندی جریان کارگاهی ، موعد تحویل میانی ، دیرکرد کل ، الگوریتم های فراابتکاری

نویسندگان مقاله حداقل دیرکرد در زمان بندی مسائل جریان کارگاهی با موعد تحویل میانی

لعیا الفت

استاد، گروه مدیریت صنعتی، دانشکده مدیریت و حسابداری، دانشگاه علامه طباطبائی، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

Deming L and Ping GX, "Variable neighborhood search for minimizing ...

Baker K.R and Schrage L.E, "Sequencing with earliness and tardiness ...

Kanet J, "Minimizing the average deviation of job completion times ...

Yeh W and Allahverdi A, "A branch and bound algorithm ...

Anghinolfi D and Paolucci M, "Parallel machine total tardiness Scheduling ...

Sari cicek i and Celik C, "Two meta-heuristics for Parallel ...

Demirel T, Ozkir V, Demirel NC and Tasdelen B, "A ...

Vallada E, Ruiz R and Minella G, "Minimizing total tardiness ...

Karimi N and Davoudpour H, "A high Performing meta heuristic ...

Ghassemi Tari F and Olfat L, "Heuristic rules for tardiness ...

Brucker P., S. Knust and G. and Wang, "Complexity result ...

Elmi, A, Solimanpur, M and & Topaloglu, S, "A simulated ...

Gaafar, L and & Masoud, S, "Genetic algorithms and simulated ...

Rabiee, M, Zandieh, M and & Jafarian, A, "Scheduling of ...

Ghafoori S. and M. taghizadeh yazdi, "Proposing a Multi- Objective ...

Lian, Z, Gu, X and & Jiao, B, "A novel ...

Tasgetiren, M.F, Liang, Y.-C, Sevkli, M and & Gency, "A ...

Chang, P.C, Chen, S.H and Fan, C.Y, "A hybrid electromagnetism-like ...

Holland, J.H, "Adaptation in natural and artificial systems, University of ...

Yang, Y, Cui, Z and & Cheng, J, "An Improved ...

Chen, C.-L, Neppalli, R.V and & Aljaber, N, "Genetic algorithms ...

Gen M., F. Altiparmak and L & Lin, "A genetic ...

Vahdani, B and & Zandieh, M, "Scheduling trucks in cross-docking ...

Sivanandam, S and & Deepa, S, "Introduction to genetic algorithms: ...

Kirkpatrick, S, Gelatt, C.D and & Vecchi, M.P, "Optimization by ...

Golden, B.L and & Skiscim, C.C, "Using simulated annealing to ...

Tarantilis, C and & Kiranoudis, C, "A meta-heuristic algorithm for ...

Kennedy, J and & Eberhart, R.C, "Particle swarm optimization. In: ...

Eberhart, R.C, Shi, Y and & Kennedy, J, "Swarm intelligence. ...

Shi, Y and & Eberhart, R.C, "(۱۹۹۹). Empirical study of ...

Govindan, K, Jafarian, A, Khodaverdi, R and & Marid, "Two-echelon ...

نمایش کامل مراجع