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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت برنامه ریزی استراتژیک منابع انسانی

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

  • دانلود پاورپوینت اختلالات یادگیری

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

  • مبانی نظری و پیشینه تحقیق سبک هویت 31 صفحه

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

  • پاورپوینت آسیب شناسی شبکه های اجتماعی و راهکار های برخورد با آن

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

  • مبانی نظری ارائه مدل ارزیابی عملکرد با روش تحلیل پوششی داده های فازی

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

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

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

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

    بررسی ادله و اقوال حکم به وجوب و حرمت نماز جمعه در فقه امامیه کلمات کلیدی : وجوب نماز جمعه در قرآن وجوب نماز جمعه در زمان غیبت وجوب تخییری نماز جمعه وجوب تعیینی نماز جمعه ادله وجوب نماز جمعه…

  • پاورپوینت چالشهای تحقیقات مالی

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

  • پاورپوینت نماهای ساختمانی خشک در 53 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با تصاویر و دیتایل های اجرایی و توضیحات فنی

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

  • وضعیت معامله واجد شرایط اهلیت در فقه و قانون مدنی

    وضعیت معامله واجد شرایط اهلیت در فقه و قانون مدنی اهلیت در معامله مفهوم اهلیت و شرایط آن وضعیت معامله واجد شرایط اهلیت وضعیت معامله واجد شرایط اهلیت در فقه وضعیت معامله واجد شرایط اهلیت در قانون مدنی مالیت داشتن…

  • مدل نظری اجرای مدیریت ارتباط با مشتری

    مدل نظری اجرای مدیریت ارتباط با مشتری مدیریت ارتباط با مشتری اجرای مدیریت ارتباط با مشتری مدل نظری اجرای CRM مفاهيم مديريت ارتباط با مشتريان اصول مديريت ارتباط با مشتريان چالش هاي پيش روي سيستم هاي CRM پیاده سازی crm…

  • دانلود پاورپوینت ابزارآلات ساختمان سازی

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

  • مقایسه شرطی سازی ارزشی و شرطی سازی پاولفی و بررسی رویکردها و کاربردهای آن

    مقایسه شرطی سازی ارزشی و شرطی سازی پاولفی و بررسی رویکردها و کاربردهای آن شرطی سازی ارزشی شرطی سازی پاولفی رویکردهای نظری شرطی سازی ارزشی کاربردهای شرطی سازی ارزشی مقایسه شرطی سازی ارزشی و شرطی سازی پاولفی پایان نامه شرطی…

  • مبانی نظری و پیشینه تحقیق پیاده سازی مدیریت دانش 125 صفحه

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

  • دانلود پاورپوینت آشنایی با تاریخ معماری تزئینی معاصر

    دانلود پاورپوینت آشنایی با تاریخ معماری تزئینی معاصر پاورپوینت آشنایی با تاریخ معماری پاورپوینت تاریخ معماری پاورپوینت تزئینی معاصر پاورپوینت تاریخ معماری تزئینی معاصر رفتن به سايت اصلي دانلود پاورپوینت آشنایی با تاریخ معماری تزئینی معاصر در قالب 26 اسلاید…

  • پروپوزال بیع الکترونیک

    پروپوزال بیع الکترونیک کلمات کلیدی : بیع الکترونیک مقاله بیع الکترونیکی بیع الکترونیکی چیست پایان نامه بیع الکترونیکی خیارات در بیع الکترونیکی بیع الکترونیکی در نظام حقوقی ایران تجارت الکترونیکی بیع است یا معاطات پایان نامه بیع الکترونیکی در نظام…

  • پاورپوینت بررسی کاربرد کامپیوتر در اقتصاد

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

  • پاورپوینت اهمیت حسابداری استهلاک (ویژه ارائه کلاسی درس بررسی موارد خاص در حسابداری)

    پاورپوینت اهمیت حسابداری استهلاک (ویژه ارائه کلاسی درس بررسی موارد خاص در حسابداری) کلمات کلیدی : پاورپوینت اهمیت حسابداری استهلاک اهمیت حسابداری استهلاک حسابداری استهلاک تحقیق حسابداری استهلاک مقاله اهمیت حسابداری استهلاک بررسی اهمیت حسابداری استهلاک چهار مفهوم استهلاک نظريه…

  • بررسی و مقایسه مدل های مختلف و رایج فرهنگ سازمانی

    بررسی و مقایسه مدل های مختلف و رایج فرهنگ سازمانی مدل های فرهنگ سازمانی رابینز مدل های فرهنگ سازمانی انواع مدل های فرهنگ سازمانی مدل های مختلف فرهنگ سازمانی مقایسه مدل های فرهنگ سازمانی مدل های رایج فرهنگ سازمانی رویکردها…

  • پاورپوينت تعاریف کیفیت 41 اسلاید

    پاورپوينت تعاریف کیفیت 41 اسلاید پاورپوينت تعاریف کیفیت پاورپوينت در مورد تعاریف کیفیت 41 اسلاید دانلود پاورپوينت در مورد تعاریف کیفیت 41 اسلاید دانلود پاورپوينت تعاریف کیفیت 41 اسلاید رفتن به سايت اصلي دانلود پاورپوينت تعاریف کیفیت 41 اسلاید جهت…

  • پاورپوینت تئوری های سازمان و مدیریت در جهان امروز

    پاورپوینت تئوری های سازمان و مدیریت در جهان امروز پاورپوینت سازمان های یادگیرنده در ایران پاورپوینت سازمان های یادگیرنده در مدیریت پاورپوینت سازمان های یادگیرنده چیست؟ پاورپوینت سازمان های یادگیرنده و یادگیری سازمانی پاورپوینت سازمان های یادگیرنده کتاب رفتن به…

  • طراحی مفهومی سیستم اطلاعات مدیریت جهت سیستم مراقبت بیمار

    طراحی مفهومی سیستم اطلاعات مدیریت جهت سیستم مراقبت بیمار سیستم اطلاعات مدیریت طراحی سیستم اطلاعات مدیریت متدولوژی برنامه‌ریزی سیستم‌های تجاری طراحی سیستم اطلاعات مدیریت نظام مراقبت بیماریها معماری سیستم اطلاعات مدیریت نظام مراقبت بیماریها وضعیت مطلوب سازمانی نظام مراقبت بیماریها…

  • تحلیل داستان پسران فریدون و دختران شاه یمن در شاهنامه

    تحلیل داستان پسران فریدون و دختران شاه یمن در شاهنامه اشعار کهن پارسی شاهنامه فردوسی شاهنامه طهماسبی پسران فریدون و دختران شاه یمن دانلود تحلیل داستان پسران فریدون و دختران شاه یمن در شاهنامه خرید پایان نامه رشته ادبیات همکاری…

  • پاورپوینت بافت شناسی جانوری

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

  • پاورپوینت آموزشی مهارت های ارائه و پرزنت مطالب

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

  • پاورپوینت حركات كششی ماهيچه ها

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

  • تاثیرات جهانی شدن بر آموزش و پروش ایران و ارائه استراتژی مناسب

    تاثیرات جهانی شدن بر آموزش و پروش ایران و ارائه استراتژی مناسب جهانی شدن آموزش و پرورش چالش های آموزش و پرورش ایران تاثیرات جهانی شدن بر آموزش و پروش ایران و ارائه استراتژی مناسب آموزش و پرورش در عصر…

  • دانلودکارآموزی بازرسي فني خطوط لوله شركت نفت فلات قاره ايران و بازرسي مرتبط با تأسيسات شركت نفت 55 ص

    دانلودکارآموزی بازرسي فني خطوط لوله شركت نفت فلات قاره ايران و بازرسي مرتبط با تأسيسات شركت نفت 55 ص کلمات کلیدی : دانلودکارآموزی بازرسي فني خطوط لوله شركت نفت فلات قاره ايران و بازرسي مرتبط با تأسيسات شركت نفت 55…

  • ارزیابی عملکرد شعب بانک کشاورزی با DEA

    ارزیابی عملکرد شعب بانک کشاورزی با DEA ارزیابی عملکرد با DEA ارزیابی عملکرد در بانک ارزیابی عملکرد با استفاده از تحلیل پوششی داده ها شاخص های ارزیابی عملکرد بانکها شاخص های ارزیابی عملکرد شعب بانک ارزیابی عملکرد بانک با تحلیل…

  • پاورپوینت اسکراب جراحی

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

  • مفهوم موزه،طرح ریزی ومعماری آن

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

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

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

  • پایان نامه کارشناسی رشته آی تی با عنوان امنیت بانکها

    پایان نامه کارشناسی رشته آی تی با عنوان امنیت بانکها امنیت بانکها برنامه‌ریزی امنیتی نظارت و ارزیابی امنیتی سیاست‌های نظارت امنیتی ریسك در سیستمهای بانکی سیاست‌های مدیریتی امنیتی بانکداری دانلود پایان نامه کارشناسی رشته آی تی با عنوان امنیت بانکها…

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

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

  • پاورپوینت مهارت های ارتباط موثر و موانع برقراری ارتباط

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