عنوان

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

شماره

۴۴۲۱پ

زبان متن نوشتاري يا گفتاري و مانند آن

فارسی

عنوان اصلي

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

نام عام مواد

[پایان نامه]

نام نخستين پديدآور

/ شیوا امینی

محل نشرو پخش و غیره

سنندج

نام ناشر، پخش کننده و غيره

: دانشگاه کردستان/ دانشكده مهندسی

تاریخ نشرو بخش و غیره

، ۱۳۹۶

نام خاص و کميت اثر

د، ۴۶ ص

ساير جزييات

:مصور، جدول

متن يادداشت

چکیده فارسی - انگلیسی

متن يادداشت

کتابنامه: ص. ۴۴-۴۶.

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

صنایع

کسي که مدرک را اعطا کرده

کردستان

امتياز متن

خیلی خوب

متن يادداشت

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

متن يادداشت

This research considers a no-wait job shop scheduling problem, where each job has a hard deadline. Job shop problems are a field of scheduling theory so that many real word applications such as printing and publishing industries, plastic production and shaping, hot metal rolls production, chemical industry & pharmaceutical industries, etc. could be studied using this model. In this type of problems, each job has a set of operations which must be scheduled to be processed on machines.In this research, it is assumed that the machines and jobs are available at time zero and processing of operations of each job must be done on no-wait basis. Also, the operation processing times and the deadlines are considered to be deterministic, and the objective function is to minimize the maximum completion time (makespan). First, the problem is formulated as a mixed integer linear programming model. Since the problem under consideration is NP-hard, it is not possible to find the optimal solutions for large-scale problem instances in a reasonable time, a genetic algorithm is then developed for the problem. Finally, in order to evaluate the performance of the proposed mathematical model and algorithm, a number of test problems have been generated and solved.

خط فهرستنویسی و خط اصلی شناسه

fa

خط فهرستنویسی و خط اصلی شناسه

ba

اصطلاح موضوعی

Scheduling

اصطلاح موضوعی

Job shop

اصطلاح موضوعی

No-wait

اصطلاح موضوعی

Deadline

اصطلاح موضوعی

Genetic algorithm

عنصر شناسه اي

امینی، شیوا

کد نقش

، پديدآور

عنصر شناسه اي

اح‍م‍دی‌زر

عنصر شناسه اي

فاروقی، هیوا

ساير عناصر نام

، ف‍ردی‍ن‌

تاريخ

، ۱۳۵۰ -

کد نقش

، استاد راهنما

کد نقش

، استاد مشاور

عنصر شناسه اي

دانشگاه کردستان

تقسيم فرعي

. دانشکده مهندسی

کشور

ایران

سازمان

کتابخانه مرکزی دانشگاه کردستان

شماره بازیابی

Reg. No. ۴۲۸۰

فرمت انتشار

e

نوع ماده

TF

کد کاربرگه

92029

پیشوند ISBD اعمال شده است

1

سطح دسترسي

a

تكميل شده

Y