مدلسازی و حل مساله زمانبندی جاب شاپ

مدلسازی و حل مساله زمانبندی جاب شاپ

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

رفتن به سایت اصلی

دانلود پایان نامه رشته کامپیوتر

مدلسازی و حل مساله زمانبندی جاب شاپ

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

زمانبندی جریان کار کارگاهی

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

افق بر نامه ریزی

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

مرور ادبیات

 

فصل ۲

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

مقدمه

مدلسازی مسئله

شاخصه ها

پارامترها

متغیرهای تصمیم

الگوریتم ابتکاری جهت حل مسئله

مرحله ساخت

مرحله بهبود

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

موارد تستی

کارآمدی روشهای ابتکاری

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

جوابهای اولیه

بهبود

ارزیابی

انتخاب

عملگرهای ژنتیکی

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

به روز رسانی فرومون ها

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

کاربرد و ارتباط با مسائل زمانبندی

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • مبانی نظری بررسی تاثیر میزان استفاده از فناوری اطلاعات بر ساختار سازمانی

    مبانی نظری بررسی تاثیر میزان استفاده از فناوری اطلاعات بر ساختار سازمانی فناوری اطلاعات ساختار سازمانی رابطه فناوری اطلاعات و ساختار سازمانی مبانی نظری تاثیر فناوری اطلاعات بر ساختار سازمانی تاثیر فناوری اطلاعات بر ساختار سازمانی شركت بیمه استفاده از…

  • پاورپوینت شناسایی عوامل کلیدی توفیق در پیاده سازی EIS

    پاورپوینت شناسایی عوامل کلیدی توفیق در پیاده سازی EIS تحلیل فریدمن تحلیل عاملی اکتشافی سیستم اطلاعات اجرایی شركت صنایع تجهیزاتی نفت مدیریت اثر بخش سیستم‌های اطلاعاتی اجرایی سیستم EIS پیاده سازی سیستم های اطلاعاتی اجرایی پاورپوینت شناسایی عوامل کلیدی توفیق…

  • تعیین شبه توابع تراوایی نسبی و فشار موئینه در مخازن ترکدار با استفاده از شبیه سازهای مخازن نفتی

    تعیین شبه توابع تراوایی نسبی و فشار موئینه در مخازن ترکدار با استفاده از شبیه سازهای مخازن نفتی شبیه سازهای مخازن نفتی تراوایی نسبی فشار موئینه مخازن ترکدار تعیین فشار موئینه در مخازن ترکدار تعیین شبه توابع تراوایی نسبی در…

  • ارزیابی تاثیرات زئولیت و سوپرجاذب در وضعیت تنش خشکی بر روی صفتهای گیاهان

    ارزیابی تاثیرات زئولیت و سوپرجاذب در وضعیت تنش خشکی بر روی صفتهای گیاهان اثر زئولیت بر روی گیاه کلزا اثر زئولیت در شرایط تنش خشکی بر روی گیاه کلزا اثر زئولیت بر روی صفات کمی وکیفی گیاه کلزا اثر سوپرجاذب…

  • بررسی کلی مقررات مرور زمان

    بررسی کلی مقررات مرور زمان انواع مرور زمان مرور زمان چیست آثار مرور زمان احکام مرور زمان مرور زمان کیفری احكام‌ و مقررات‌ مرور زمان‌ كیفری مرور زمان‌ كیفری‌ در حقوق ایران‌ مرور زمان در قانون آیین دادرسی کیفری دانلود…

  • چارچوب نظری و پیشینه پژوهش اخلاق ترافیک شهروندی

    چارچوب نظری و پیشینه پژوهش اخلاق ترافیک شهروندی مبانی نظری اخلاق ترافیک شهروندی پیشینه اخلاق ترافیک شهروندی دانلود مبانی نظری اخلاق ترافیک شهروندی پیشینه تحقیق اخلاق ترافیک شهروندی ادبیات نظری اخلاق ترافیک شهروندی فصل دوم پایان نامه اخلاق ترافیک شهروندی…

  • مقاله رشته ادبیات فارسی،ادبیات عرفانی، ادیان و عرفان با عنوان ولایت در شعر شاعران عارف با تکیه بر اشعار سنایی، عطار و مولانا

    مقاله رشته ادبیات فارسی،ادبیات عرفانی، ادیان و عرفان با عنوان ولایت در شعر شاعران عارف با تکیه بر اشعار سنایی، عطار و مولانا مقاله علمی پژوهشی رشته ادبیات فارسی،ادبیات عرفانی، عرفان و ادیان با عنوان ولایت در شعر شاعران عارف…

  • مبانی نظری و پیشینه تحقیق استراتژی های تحلیل تکنیکال

    مبانی نظری و پیشینه تحقیق استراتژی های تحلیل تکنیکال مبانی نظری استراتژی های تحلیل تکنیکال دانلود مبانی نظری استراتژی های تحلیل تکنیکال پیشینه تحقیق استراتژی های تحلیل تکنیکال ادبیات نظری استراتژی های تحلیل تکنیکال فصل دوم پایان نامه استراتژی های…

  • پروپوزال ارزیابی تاثیر میزان استفاده از فناوری اطلاعات بر ساختار سازمانی

    پروپوزال ارزیابی تاثیر میزان استفاده از فناوری اطلاعات بر ساختار سازمانی فناوری اطلاعات ساختار سازمانی تاثیر فناوری اطلاعات بر ساختار سازمانی تاثیر فناوری بر ساختار سازمانی رابطه بین تکنولوژی و ساختار سازمانی اثر تکنولوژی بر ساختار سازمانی تکنولوژی سازمانی پروپوزال…

  • تجلی فرهنگ ایثار و شهادت در آیینه ی ادبیات شعر دفاع مقدس

    تجلی فرهنگ ایثار و شهادت در آیینه ی ادبیات شعر دفاع مقدس فرهنگ ایثار و شهادت دانلود مقاله شهادت در شعر دفاع مقدس تجلی فرهنگ ایثار و شهادت در آیینه ی ادبیات شعر دفاع مقدس دانلود مقالات رشته زبان و…