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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت انواع کامپیوتر از لحاظ وسعت تجهیزات

    پاورپوینت انواع کامپیوتر از لحاظ وسعت تجهیزات پاورپوینت قدرت پردازش cpu پاورپوینت قدرت پردازش کارت گرافیک پاورپوینت افزایش قدرت پردازش cpu پاورپوینت استفاده از قدرت پردازش 2 کامپیوتر رفتن به سايت اصلي دانلود پاورپوینت انواع کامپیوتر از لحاظ وسعت تجهیزات…

  • پاورپوینت اسید لاکتیک و کاربرد آن در ورزش ( ویژه ارائه کلاسی درس فیزیولوژی ورزشی)

    پاورپوینت اسید لاکتیک و کاربرد آن در ورزش ( ویژه ارائه کلاسی درس فیزیولوژی ورزشی) کلمات کلیدی : دانلود پاورپوینت اسید لاکتیک و کاربرد آن در ورزش پاورپوینت اسید لاکتیک و کاربرد آن در ورزش اسید لاکتیک و کاربرد آن…

  • پاورپوینت مهندسی بیوسیستم

    پاورپوینت مهندسی بیوسیستم پاورپوینت مهندسی بیوسیستم ایران پاورپوینت مهندسی بیوسیستم چیست پاورپوینت مهندسي بيوسيستم ايران مجله پاورپوینت مهندسی مکانیک بیوسیستم کشاورزی چیست پاورپوینت مهندسي مكانيك بيوسيستم رفتن به سايت اصلي دانلود پاورپوینت مهندسی بیوسیستم جهت رشته فنی و مهندسی در…

  • ارزیابی متوازن در حسابداری مدیریت

    ارزیابی متوازن در حسابداری مدیریت ارزیابی متوازن ارزیابی عملکرد مدیریت استراتژیک BSC Balanced Score Card مدل ارزیابی متوازن کارت امتیازی متوازن دانلود مقاله ارزیابی متوازن در حسابداری مدیریت سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل مقالات ترجمه…

  • فیزیولوژی و سبب شناسی اضطراب

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

  • پاورپوینت گروه های سازمانی

    پاورپوینت گروه های سازمانی پاورپوینت گروه های سازمانی گروه های سازمانی تعریف گروه ویژگی های ساختاری گروه ویژگی های کارکردی گروه رابطه میان انسجام گروه، هنجارهای عملکرد در گروه و بهره وری گروه انواع گروه و اهداف آن دلایل تشکیل…

  • تحقیق کامل در مورد نظم و انضباط دانش آموزان و بهبود آن

    تحقیق کامل در مورد نظم و انضباط دانش آموزان و بهبود آن تحقیق در مورد انضباط دانش آموزان مقاله در مورد انضباط دانش آموزان تحقیق نظم و انضباط دانش آموزان مقاله در مورد نظم و انضباط در مدرسه علل بی…

  • مبانی نظری تدوین مدلی جهت مدیریت اسلامی بر اساس نامه 53 نهج البلاغه

    مبانی نظری تدوین مدلی جهت مدیریت اسلامی بر اساس نامه 53 نهج البلاغه عهدنامه مالک اشتر الگوی رهبری مشارکتی مدل رهبری مشارکتی اراپه مدل مدیریت اسلامی نظریه های مدیریت اسلامی پایان نامه مرتبط با عهد نامه مالک اشتر مدیریت اسلامی…

  • پاورپوینت توسعه عدالت آموزشی

    پاورپوینت توسعه عدالت آموزشی پاورپوینت آموزش و پرورش در مناطق محروم پاورپوینت آموزش مناطق محروم پاورپوینت مناطق محروم آموزش و پرورش پاورپوینت مقاله توسعه عدالت آموزشی پاورپوینت توسعه و عدالت آموزشی پاورپوینت راهکارهای توسعه عدالت آموزشی رفتن به سايت اصلي…

  • تقسیم بندی نگرش ها و رویکردهای تدوین استراتژی توسط صاحبنظران

    تقسیم بندی نگرش ها و رویکردهای تدوین استراتژی توسط صاحبنظران تدوین استراتژی تدوین استراتژی swot تدوین استراتژی به روش swot تدوین الگوی استراتژیک تدوین استراتژی با swot منظور از تدوین استراتژی چیست تدوین استراتژی در سازمان تدوین استراتژی رقابتی رویکردهای…

  • پاورپوینت بررسی روابط بین مهندسان مشاور و کارفرمایان

    پاورپوینت بررسی روابط بین مهندسان مشاور و کارفرمایان پاورپوینت روابط مهندسان مشاور و کارفرمایان دانلود پاورپوینت روابط مهندسان مشاور و کارفرمایان پاورپوینت درباره روابط مهندسان مشاور و کارفرمایان رفتن به سايت اصلي دانلود پاورپوینت بررسی روابط بین مهندسان مشاور و…

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

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

  • قوانین دادرسی ناظر بر دعوای ابطال

    قوانین دادرسی ناظر بر دعوای ابطال پایان نامه دعوای ابطال رسیدگی به دعوای ابطال ابطال رأی داوری قوانین دادرسی ناظر بر دعوای ابطال قواعد دادرسی حاکم بر دعوای ابطال آثار قواعد دادرسی حاکم بر دعوای ابطال تأثیر دعوای ابطال در…

  • پاورپوینت تحقیق علّی – مقایسه ای

    پاورپوینت تحقیق علّی – مقایسه ای پاورپوینت تحقیق علّی – مقایسه ای تحقیق تحقیق علّی – مقایسه ای مقاله تحقیق علّی – مقایسه ای تحقیق علّی – مقایسه ای تعریف تحقیق مراحل یک تحقیق انواع تحقیق تحقیق علّی - مقایسه…

  • كلیدهای دستی و وسایل ساده كنترل الكتریكی ماشین های صنعتی

    كلیدهای دستی و وسایل ساده كنترل الكتریكی ماشین های صنعتی كنترل الكتریكی ماشین های صنعتی كنتاكتورها كنترل الكتریكی ماشین های صنعتی كلیدهای دستی و وسایل ساده كنترل الكتریكی ماشین های صنعتی دانلود مقاله برق و الکترونیک رفتن به سایت اصلی…

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

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

  • دانلود پاورپوینت درس تقارن مرکزی ریاضی پایه پنجم

    دانلود پاورپوینت درس تقارن مرکزی ریاضی پایه پنجم دانلود پاورپوینت درس تقارن مرکزی ریاضی پایه پنجم پاورپوینت تقارن درس مرکزی ریاضی پایه پنجم دانلود پاورپوینت تقارن مرکزی ریاضی دانلود پاورپوینت درس تقارن مرکزی پایه پنجم رفتن به سايت اصلي دانلود…

  • پاورپوینت فصل هفدهم کتاب تئوری حسابداری (جلد دوم) دکتر شباهنگ با موضوع حسابداری نفت و گاز

    پاورپوینت فصل هفدهم کتاب تئوری حسابداری (جلد دوم) دکتر شباهنگ با موضوع حسابداری نفت و گاز پاورپوینت فصل هفدهم کتاب تئوری حسابداری 2 دکتر شباهنگ با موضوع حسابداری نفت و گاز پاورپوینت فصل هفدهم کتاب تئوری حسابداری شباهنگ پاورپوینت کتاب…

  • پاورپوینت ازدواج آگاهانه و پایدار

    پاورپوینت ازدواج آگاهانه و پایدار رفتن به سايت اصلي دانلود پاورپوینت ازدواج آگاهانه و پایدار جهت رشته ی مشاوره و روان شناسی در قالب 77 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش  …

  • پاورپوینت اصول مديريت و تئوری سازمان

    پاورپوینت اصول مديريت و تئوری سازمان رفتن به سايت اصلي دانلود پاورپوینت اصول مديريت و تئوری سازمان جهت رشته مدیریت در قالب 181 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش        …

  • پایان نامه مبانی و اصول نمایش خلاق کودکان

    پایان نامه مبانی و اصول نمایش خلاق کودکان نمایش خلاق کودکان پایان نامه نمایش خلاق اصول نمایش خلاق کودکان پایان نامه نمایش خلاق کودکان آموزه های نمایش خلاق کودکان نظریه های نمایش خلاق و تئاتر انواع بازی در نمایش خلاق…

  • پاورپوینت درس مدیریت منابع انسانی فصل اول با عنوان ماهیت مدیریت منابع انسانی

    پاورپوینت درس مدیریت منابع انسانی فصل اول با عنوان ماهیت مدیریت منابع انسانی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با درس مدیریت منابع انسانی فصل اول با عنوان ماهیت مدیریت منابع انسانی جهت رشته مدیریت در قالب 289 اسلايد…

  • پاورپوینت عوامل موثر بر سلامتی

    پاورپوینت عوامل موثر بر سلامتی رفتن به سايت اصلي دانلود پاورپوینت عوامل موثر بر سلامتی جهت رشته بهداشت عمومی در قالب 37 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       بسیاری از…

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

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

  • پروپوزال اقسام شرط ضمانیه در فقه امامیه و فقه شافعی در گستره ی عقود اذنیه

    پروپوزال اقسام شرط ضمانیه در فقه امامیه و فقه شافعی در گستره ی عقود اذنیه عقود اذنیه شرط ضمنی اقسام شرط ضمانیه پروپوزال شرط ضمان در عقود اذنی شرط ضمان در حقوق ایران مطالعه تطبیقی اقسام شرط ضمانی اقسام شرط…

  • دانلود تحقیق در مورد انگیزش شغلی docx

    دانلود تحقیق در مورد انگیزش شغلی docx رفتن به سايت اصلي هدف از این تحقیق بررسی انگیزش شغلی با فرمت docx در قالب 12 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد     فهرست مطالب:…

  • چارچوب نظری و پیشینه پژوهش تبلیغات تجاری و پیشبرد فروش

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

  • پاورپوینت چرخه حیات اطلاعات دیجیتال

    پاورپوینت چرخه حیات اطلاعات دیجیتال دانلود پاورپوینت اطلاعات دیجیتال دانلود پاورپوینت چرخه اطلاعات دیجیتال دانلود پاورپوینت درباره حیات اطلاعات دیجیتال دانلود پاورپوینت درمورد چرخه حیات اطلاعات دیجیتال رفتن به سايت اصلي دانلود پاورپوینت چرخه حیات اطلاعات دیجیتال جهت رشته ی نرم افزار در…

  • دانلود تحقیق درباره خودکشی و رویکردهای آن  word

    دانلود تحقیق درباره خودکشی و رویکردهای آن  word رفتن به سايت اصلي هدف از این تحقیق بررسی خودکشی و رویکردهای آن با فرمت docx در قالب 65 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد  …

  • پاورپوینت اصول مديريت و کنترل پروژه

    پاورپوینت اصول مديريت و کنترل پروژه پاورپوینت مدیریت پروژه پاورپوینت مدیریت پروژه و ساخت پاورپوینت مدیریت تدارکات پروژه دانلود پاورپوینت مدیریت تدارکات پروژه دانلود پاورپوینت مدیریت پروژه رفتن به سايت اصلي دانلود پاورپوينت اصول مديريت و کنترل پروژه جهت رشته…

  • پاورپوینت استاندارد حسابداری شماره 18 - صورت های مالی تلفيقی

    پاورپوینت استاندارد حسابداری شماره 18 - صورت های مالی تلفيقی پاورپوینت صورت های مالی تلفیقی پاورپوینت صورت های مالی تلفیقی چیست پاورپوینت صورت هاي مالي تلفيقي پاورپوینت دانلود استاندارد 18 پاورپوینت راهنمای بکارگیری استاندارد حسابداری شماره 18 پاورپوینت سهم اقلیت…

  • پاورپوینت زبان یک ماشین حالت متناهی

    پاورپوینت زبان یک ماشین حالت متناهی پاورپوینت کتاب نظریه زبان ها و ماشین ها پاورپوینت نظریه زبان ها و ماشین ها pdf پاورپوینت نظریه زبان ها و ماشین ها به انگلیسی پاورپوینت تست های نظریه زبان ها و ماشین ها…

  • انواع مدلهای ریاضی تحلیلی پراکنش آلاینده های گازی از منابع نقطه ای

    انواع مدلهای ریاضی تحلیلی پراکنش آلاینده های گازی از منابع نقطه ای منابع نقطه ای پراکنش آلاینده های گازی انواع مدلهای ریاضی تحلیلی دانلود مقاله انواع مدلهای ریاضی تحلیلی پراکنش آلاینده های گازی از منابع نقطه ای سیستم همکاری در…

  • دانلود پاورپوینت تحلیل دانشگاه پردیس مازندران

    دانلود پاورپوینت تحلیل دانشگاه پردیس مازندران پاورپوینت تحلیل دانشگاه پردیس مازندران پاورپوینت تحلیل و بررسی دانشگاه پردیس مازندران پاورپوینت بررسی دانشگاه پردیس مازندران از نظر معماری پاورپوینت دانشگاه پردیس پاورپوینت دانشگاه پردیس مازندران رفتن به سايت اصلي دانلود پاورپوینت تحلیل…

  • پاورپوینت بورس اوراق بهادار

    پاورپوینت بورس اوراق بهادار رفتن به سايت اصلي دانلود پاورپوینت بورس اوراق بهادار جهت رشته ی حسابداری و اقتصاد در قالب 180 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       دسته…