close
تبلیغات در اینترنت

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

بهترین مکان برای نمایش تبلیغات شما بهترین مکان برای نمایش تبلیغات شما

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

بازدید: 259
دسته بندی: دانلود فایل,
مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی

 

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

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

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

دانلود پایان نامه دوره کارشناسی مدیریت دولتی
دانلود پایان نامه کارشناسی مدیریت بازرگانی
دانلود پایان نامه کارشناسی مدیریت صنعتی
دانلود پروژه پایانی دوره کارشناسی مدیریت دولتی
دانلود پروژه پایانی کارشناسی مدیریت بازرگانی
دانلود پروژه پایانی کارشناسی مدیریت با عنوان مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی
دسته بندی مدیریت
فرمت فایل doc
حجم فایل 353 کیلو بایت
تعداد صفحات فایل 106

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

 

 

 

 

 

 

۱-۱- مقدمه

    برنامه ریزی۱ عبارتست از تصمیم گیری برای آینده و برنامه ریزی تولید به معنی تعیین استراتژی تولید به جهت نحوه تخصیص خطوط تولیدی برای پاسخگویی به سفارشات می باشد. از برجسته ترین موارد در تهیه برنامه زمانی تولید جهت خطوط  تولیدی، تعیین اندازه انباشته و توالی سفارشات و نحوه تخصیص منابع در طول زمان است [۱].

 

 

    ما همواره در مکالمات روزمره خود از اصطلاح زمانبندی۲ استفاده می کنیم، هر چند که ممکن است همیشه تعریف مناسبی از آن در ذهن نداشته باشیم. در حقیقت مفهوم آشنایی که ما عموما از آن استفاده می کنیم فهرستی از برنامه هاست و نه زمانبندی. مستندات و برنامه های ملموس همچون برنامه کلاسی، برنامه حرکت اتوبوس و غیره. یک برنامه معمولا به ما می گوید کی وقایع اتفاق می افتد.

 

جواب به سئوالاتی که با کی شروع می شوند، معمولا اطلاعاتی در مورد زمان به ما می دهد. حرکت اتوبوس از ساعت ۶ شروع می شود و تا ساعت ۲۰ ادامه دارد. شام در ساعت ۲۱ سرو خواهد شد و مواردی از این دست. در برخی موارد نیز پاسخ ها به توالی وقایع اشاره می کند. اتوبوس پس از روشن شدن هوا حرکت می کند و شام پس از نظافت سالن سرو می شود. بنابراین سئوالاتی که با کی شروع می شوند، با اطلاعاتی در مورد زمان و یا توالی وقایع، که از برنامه بدست می آید پاسخ داده می شوند. فرآیند ایجاد برنامه، تحت عنوان زمانبندی شناخته می شود. هر چند که عموما برنامه ها ملموس و ساده به نظر می رسند، اما فرآیند ایجاد آنها بدون درک عمیقی از زمانبندی، پیچیده است. تهیه شام یک مسئله زمانبندی روزمره است که نیازمند انجام دادن کسری از فعالیتها است.

 

 

مسائل زمانبندی در صنعت نیز ساختار مشابهی دارند. آنها شامل مجموعه ای از فعالیتها و مجموعه ای از منابع موجود جهت انجام آن فعالیتها است. همچنین در صنعت برخی از تصمیمات تحت عنوان تصمیمات برنامه ریزی شناخته می شوند. فرآیند برنامه ریزی، منابع لازم جهت تولید و مجموعه فعالیتهای مورد نیاز جهت زمانبندی را تعیین می کند. در فرآیند زمانبندی، ما نیازمند تعیین نوع و مقدار هر منبع هستیم و نتیجتا می توانیم زمان شدنی اتمام کارها را مشخص کنیم [۲]. زمانبندی، فرآیند تخصیص منابع محدود به فعالیت ها در طول زمان، جهت بهینه سازی یک و یا چند تابع هدف است. منابع شامل نیروی انسانی، ماشین آلات، مواد، تجهیزات کمکی و غیره می باشند.

 

 

 

 

 

 

محدوده تحقیق و اهداف آن

    سلولهای تولیدی۱ معمولا شامل یک گروه از ماشین آلات که به تولید محدوده مشخصی از خانواده ها۲تخصیص داده شده اند می باشد. یک خانواده یک مجموعه اقلام۳ است که نیازمندی مشترکی به لحاظ ابزار و توالی های عملیاتی دارند. در این محیط، تولید سلولی نیازمند سه فعالیت برنامه ریزی، قبل از تولید واقعی است. نخست گروهبندی ماشین آلات در سلولهای تولیدی مختلف (فرم دهی سلولها۴). دوم، اقلام باید به ماشین آلات مشخص در سلولهای تولیدی، تخصیص داده شوند (بار دادن به ماشین آلات۵)

 

 

. سوم، اقلام باید در هر سلول تولیدی زمانبندی شوند [۵ و ۶]. اغلب چنین مسائل زمانبندی شامل سلولهای تولیدی چندتایی و احتمالا پیچیده است. بنابراین تلاشهایی در جهت توسعه مفهوم زمانبندی جهت یک سلول تولیدی در یکزمان صورت گرفته است. این بخش از تحقیق به مسئله زمانبندی چند سفارش۱ دریافتی از چند مشتری در فضای جریان کارگاهی جایگشتی۲ با فرض آنکه فعالیتهای مرتبط با فرم دهی و بار دادن انجام گرفته، می پردازد. هر سفارش می تواند به عنوان یک خانواده و هر کار به عنوان یک قلم در نظر گرفته شود. البته یک تفاوت عمده وجود دارد و آن این است که همه سفارشات به ابزار و توالی های عملیاتی یکسانی نیاز دارند.

 

 

 

    در فرم دهی و باردادن سلولهای تولیدی، اقلام خانواده بر اساس توالی های عملیاتی به سلولها تخصیص می یابد. بنابراین جریان مواد و زمانبندی، حتی چنانچه اقلام تولیدی نیازمند ابزار متفاوتی جهت تنظیمات باشند، ساده می شود. در این فرآیند ممکن است هر خانواده نیازمند ماشین آلات مشابهی باشد و مسلما اقلام با ترتیب مشخصی بر روی ماشین آلات پردازش می شوند. این سلولهای تولیدی سلول تولیدی جریان کارگاهی خالص نام دارند و مشخص کننده جریان کارگاهی معمول می باشند. این شرایط در زمان وجود چندین خانواده با نیازمندی های متفاوت صادق نخواهد بود [۵]. معمولا یک هزینه تنظیم عمده جهت تغییر پردازش از کارها در یک سفارش به سفارش دیگر نیاز است.

 

 

 

 

 

واژگان کلیدی:

مسئله زمانبندی جریان کارگاهی جایگشتی

زمانهای تنظیم وابسته به توالی

نتایج محاسباتی

بکارگیری روشهای فراابتکاری ترکیبی

الگوریتم ژنتیک ترکیبی

بهینه سازی جامعه مورچگان

الگوریتم الکترومغناطیس

مسئله فروشنده دوره گرد

 

 

 

 

 

 

 

فهرست مطالب

فصل ۱
کلیات
مقدمه
افق بر نامه ریزی
محدوده تحقیق و اهداف آن
مرور ادبیات

فصل ۲
مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی
مقدمه
مدلسازی مسئله
شاخصه ها
پارامترها
متغیرهای تصمیم
الگوریتم ابتکاری جهت حل مسئله
مرحله ساخت
مرحله بهبود
نتایج محاسباتی
موارد تستی
کارآمدی روشهای ابتکاری
نتیجه گیری

فصل ۳
حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی
مقدمه
الگوریتم ژنتیک
مدل ریاضی
الگوریتم ژنتیک ترکیبی
جوابهای اولیه
بهبود
ارزیابی
انتخاب
عملگرهای ژنتیکی
درجه عبور
جهش ابتکاری
جهش وارونه
نتایج محاسباتی
بهینه سازی جامعه مورچگان
الگوریتم بهینه سازی جامعه مورچگان ترکیبی
تشخیص اولیه
قانون انتقال
جستجوی محلی
به روز رسانی فرومون ها
معیار توقف
نتایج محاسباتی
الگوریتم الکترومغناطیس
الگوریتم الکترومغناطیس ترکیبی
نتایج محاسباتی
نتیجه گیری

فصل ۴
مسئله فروشنده دوره گرد
مقدمه
تعریف مسئله
کاربرد و ارتباط با مسائل زمانبندی
مدل ریاضی
روش حل
نتایج محاسباتی
نتیجه گیری

فصل ۵
نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی
نتیجه گیری
پیشنهادها
منابع

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


این مطلب در تاریخ: پنجشنبه 24 ارديبهشت 1394 ساعت: 13:46 منتشر شده است
نظرات()

نظرات


نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتی

ورود کاربران

نام کاربری :
رمز عبور :

» رمز عبور را فراموش کردم ؟

عضويت سريع

نام کاربری :
رمز عبور :
تکرار رمز :
ایمیل :
نام اصلی :
کد امنیتی : * کد امنیتیبارگزاری مجدد

تبلیغات

متن

آمار


آمار کاربران آمار کاربران
افراد آنلاین افراد آنلاین : 10

آمار بازدیدآمار بازدید
بازدید امروز بازدید امروز : 1,799
بازدید دیروز بازدید دیروز : 2,422
آي پي امروز آي پي امروز : 129
آي پي ديروز آي پي ديروز : 287
بازدید هفته بازدید هفته : 20,552
بازدید ماه بازدید ماه : 50,542
بازدید سال بازدید سال : 124,524
بازدید کلی بازدید کلی : 2,196,132

اطلاعات شما اطلاعات شما
آی پی آی پی : 54.82.78.213
مرورگر مرورگر :
سیستم عامل سیستم عامل :
تاریخ امروز امروز : یکشنبه 29 بهمن 1396

خبرنامه

براي اطلاع از آپيدت شدن سایت در خبرنامه سایت عضو شويد تا جديدترين مطالب به ايميل شما ارسال شود

تصویر ثابت