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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • شناسایی رابطه کیفیت زندگی کاری با عملکرد مدیران بیمه ایران

    شناسایی رابطه کیفیت زندگی کاری با عملکرد مدیران بیمه ایران ارزیابی عملکرد مدیران بیمه ایران کیفیت زندگی کاری عملکرد مدیران عملکرد مدیران بیمه ایران رابطه کیفیت زندگی کاری با عملکرد مدیران شناسایی رابطه کیفیت زندگی کاری با عملکرد مدیران بیمه…

  • دانلود پاورپوینت آشنایی با مخازن ذخیره و ظروف تحت فشار

    دانلود پاورپوینت آشنایی با مخازن ذخیره و ظروف تحت فشار پاورپوینت انواع مخازن نفتی پاورپوینت مخازن نفتی پاورپوینت مخازن ذخیره پاورپوینت مخازن رفتن به سايت اصلي دانلود پاورپوینت آشنایی با مخازن ذخیره و ظروف تحت فشار در قالب 47 اسلاید…

  • اصول اخلاق حرفه ای از منظر نهج البلاغه و بررسی مصادیق قدرت برتر اخلاقی

    اصول اخلاق حرفه ای از منظر نهج البلاغه و بررسی مصادیق قدرت برتر اخلاقی قدرت برتر اخلاقی و مصادیق آن علم اخلاق در مطالعات مدیریت علم اخلاق در مطالعات سازمان ضرورت اخلاق حرفه‌ای برای مدیران ضرورت اخلاق برای مدیران آموزشی…

  • پاورپوینت آشنایی با کامپوزیت های FRP و کاربرد آنها

    پاورپوینت آشنایی با کامپوزیت های FRP و کاربرد آنها رفتن به سايت اصلي دانلود پاورپوینت آشنایی با کامپوزیت های FRP و کاربرد آنها جهت رشته مواد و متالوژی در قالب 36 اسلاید و با فرمت ppt به صورت کامل و…

  • پاورپوینت فرزندپروری در فرزند خواندگی

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

  • پاورپوینت آشنایی با امضای الکتریکی

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

  • پاورپوینت بررسی مدارات گیرندۀ تلویزیون

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

  • پاورپوینت فرایند کلی برنامه استراتژیک و جایگاه چشم انداز در آن

    پاورپوینت فرایند کلی برنامه استراتژیک و جایگاه چشم انداز در آن رفتن به سايت اصلي دانلود پاورپوینت فرایند کلی برنامه استراتژیک و جایگاه چشم انداز در آن جهت رشته مدیریت در قالب 34 اسلاید و با فرمت ppt به صورت…

  • پیشینه نظری و فصل دوم پایان نامه خشنودی شغلی

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

  • پایان نامه کارشناسی ارشد رشته اقتصاد با عنوان نظام مالیاتی كشور با تاكید بر قانون تجمیع عوارض و لایحه مالیات بر ارزش افزوده

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

  • پاورپوينت نحوه انعقاد قرارداد با مهندسان مشاور

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

  • پاورپوینت تدوين مدلی برای کارگاه مجازی طراحی معماری برخط

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

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

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

  • پاورپوینت آموزشی روان شناسی رشد کودک

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

  • نظریه های مختلف انگیزش

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

  • جزوه ژئومورفولوژی کاربردی

    جزوه ژئومورفولوژی کاربردی کلمات کلیدی : جزوه ژئومورفولوژی کاربردی رفتن به سایت اصلی جزوه ژئومورفولوژی کاربردی به تعداد 8 جلسه مباحث کلاس که پاورپوینت تبدیل به pdf شده مناسب اساتید و دانشجویان جغرافیا و علوم زمین   What is geomorphology لندفرم…

  • معرفی معاونت نیروی انسانی سازمان ناجا با عنوان سازمان الف

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

  • بررسی سبک های تفکر در آموزش و ارزشیابی

    بررسی سبک های تفکر در آموزش و ارزشیابی نظریه های سبک های تفکر سبک های تفکر در آموزش سبک های تفکر در ارزشیابی شکل گیری سبک های تفکر نظریه خودگردانی ذهنی کارکردهای سبک های تفکر عناصر عمده در تفکر از…

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

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

  • نقش نانوذرات در ساخت سلول های خورشیدی

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

  • پرسشنامه ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC

    پرسشنامه ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC پرسشنامه ارزیابی عملکرد با کارت امتیازی متوازن پرسشنامه ارزیابی عملکرد کارکنان با کارت امتیازی متوازن پرسشنامه ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) پرسشنامه ارزیابی عملکرد شرکت شهرک های…

  • پاورپوینت آشنایی با طرح‌های جامع، تفصیلی و بهسازی و نوسازی بافت‌های فرسوده

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

  • فصل دوم پایان نامه و پیشینه نظری استرس شغلی

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

  • پاورپوینت روش های تامین مالی پروژه ها

    پاورپوینت روش های تامین مالی پروژه ها پاورپوینت روش های نوین تامین مالی پاورپوینت تفاوت قرارداد bot با bolt پاورپوینت کتاب تامین مالی پروژه ها پاورپوینت قرارداد bot pdf رفتن به سايت اصلي دانلود پاورپوینت روش های تامین مالی پروژه…

  • چارچوب جامع سیستم اجرایی تولید در محیط ابری برای شرکت جم ساز

    چارچوب جامع سیستم اجرایی تولید در محیط ابری برای شرکت جم ساز سیستم اجرایی تولید سیستم اجرایی تولید در محیط ابری ارائه چارچوب سیستم اجرایی تولید در محیط ابری به کارگیری ابر در صنایع بومی پیاده­ سازی سیستم­های اجرایی تولید…

  • پایان نامه کارشناسی رشته حسابداری با عنوان صورت‌ جریان‌ وجوه نقد

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

  • عوامل خطر ساز و موثر در پرخاشگری از ظرف کودک و والدین

    عوامل خطر ساز و موثر در پرخاشگری از ظرف کودک و والدین کلمات کلیدی : مدل پرخاشگری کودکان مدل های پرخاشگری رویکردهای پرخاشگری نظریه های پرخاشگری کودکان نظریه های جامعه شناسی پرخاشگری عوامل خطر ساز و موثر در پرخاشگری نظریه…

  • پاورپوینت درمانهای يكپارچه نگر و التقاطی

    پاورپوینت درمانهای يكپارچه نگر و التقاطی پاورپوینت درمانهای يكپارچه نگر پاورپوینت درمانهای التقاطی پاورپوینت درمان يكپارچه نگر چیست پاورپوینت درباره ی درمان التقاطی پاورپوینت درمان با رویکرد يكپارچه نگر رفتن به سايت اصلي دانلود پاورپوینت درمانهای يكپارچه نگر و التقاطی…

  • پاورپوینت سايكودرام یا روان نمایشگری

    پاورپوینت سايكودرام یا روان نمایشگری پاورپوینت تئاتر درمانی دانلود پاورپوینت روان نمایشگری پاورپوینت سايكودرام دانلود پاورپوینت درباره سايكودرام رفتن به سايت اصلي دانلود پاورپوینت سايكودرام یا روان نمایشگری جهت رشته ی روان شناسی در قالب 17 اسلاید و با فرمت…

  • بررسی تاثیرگذاری موسیقی بر انسانها با رویکرد درمانی

    بررسی تاثیرگذاری موسیقی بر انسانها با رویکرد درمانی تأثیر موسیقی و موسیقی درمانی بر روی انسانها بررسی تاثیرگذاری موسیقی بر انسانها با رویکرد درمانی بررسی توصیفی موسیقی و موسیقی درمانی بر روی انسانها دانلود پایان نامه موسیقی درمانی دانلود پایان…

  • پاورپوینت چفد ها و طاق ها

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

  • پاورپوینت آشنایی با مهمترین های نمونه برداری در آزمايشگاه

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

  • پرسشنامه سازگاری فردی اجتماعی کالیفرنیا ctp کلارک و همکاران

    پرسشنامه سازگاری فردی اجتماعی کالیفرنیا ctp کلارک و همکاران کلمات کلیدی : پرسشنامه روانی کالیفرنیا cpi دانلود پرسشنامه روانی کالیفرنیا پرسشنامه روانی کالیفرنیا نمره گذاری پرسشنامه روانی کالیفرنیا پرسشنامه سازگاری کالیفرنیا پرسشنامه روانشناختی کالیفرنیا پرسشنامه سازگاری فردی اجتماعی کالیفرنیا ctp…

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

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