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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت پشته Stack

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

  • مبانی،اهداف و شرایط آزادی مشروط

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

  • پایان نامه هنر سفالگری

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

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

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

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

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

  • پاورپوینت بررسی حقوق و دستمزد در سیستمهای اطلاعات حسابداری ( همراه با مثالهای تشریحی)

    پاورپوینت بررسی حقوق و دستمزد در سیستمهای اطلاعات حسابداری ( همراه با مثالهای تشریحی) کلمات کلیدی : پاورپوینت حقوق و دستمزد در سیستمهای اطلاعات حسابداری حقوق و دستمزد در سیستمهای اطلاعات حسابداری اجزاء و عناصر سیستم حقوق و دستمزد دايره…

  • بررسی فقهی و حقوقی قاعده عسر و حرج

    بررسی فقهی و حقوقی قاعده عسر و حرج قاعده عسر و حرج بررسی فقهی قاعده عسر و حرج بررسی حقوقی قاعده عسر و حرج پایان نامه قاعده عسر و حرج قاعده عسر و حرج در فقه قاعده عسر و حرج…

  • جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف

    جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف رفتن به سایت اصلی جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف 129 صفحه pdf   جزوه جبر پیشرفته دکتر اکبری دانشگاه شریف 129 صفحه pdf

  • دانلود پاورپوینت عوامل تاثیر گذار بر پذیرش پیامک

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

  • تحقیق کامل در مورد خودپنداره تحصیلی

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

  • تعارض قوانین در مورد قراردادها و قانون حاكم بر قرارداد در حقوق ایران

    تعارض قوانین در مورد قراردادها و قانون حاكم بر قرارداد در حقوق ایران دانلود مقاله قانون منظور طرفین دانلود مقاله قانون حاكم بر قرارداد دانلود مقاله تعارض قانون در قرارداد دانلود مقالات رشته حقوق قانون حاكم بر قرارداد در حقوق…

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

    دانلود پاورپوینت بررسی گیم نت ها پاورپوینت بررسی گیم نت ها پاورپوینت گیم نت چیست پاورپوینت راه اندازی گیم نت رفتن به سايت اصلي دانلود پاورپوینت بررسی گیم نت ها جهت رشته IT در قالب 47 اسلاید و با فرمت…

  • پاورپوينت اندازه گیری اثر بخشی سیستم مدیریت کیفیت 2

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

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

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

  • پرسشنامه بررسی عوامل موثر بر بازدید گردشگران از مناطق گردشگری

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

  • ارتباط بین عملکرد خانواده ، اضطراب و افسردگی با کمرویی دختران نوجوان 15 تا 18 ساله شهر تهران

    ارتباط بین عملکرد خانواده ، اضطراب و افسردگی با کمرویی دختران نوجوان 15 تا 18 ساله شهر تهران پایان نامه کمرویی پایان نامه در مورد کمرویی بررسي ميزان اضطراب در نوجوانان بررسي ميزان افسردگي در نوجوانان  تاثیر عملکرد خانواده بر…

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

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

  • ارزیابی زیست محیطی نیروگاه های برقابی كوچك ضرورت یا عدم ضرورت

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

  • دانلود پاورپوینت بازاریابی ورزشی

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

  • پرسشنامه خودسنجی افسردگی کودکان بیرلسون (DSRS) کودکان و نوجوانان

    پرسشنامه خودسنجی افسردگی کودکان بیرلسون (DSRS) کودکان و نوجوانان کلمات کلیدی : مقیاس خودسنجی افسردگی پرسشنامه افسردگی بیرلسون پرسشنامه خودسنجی افسردگی دانلود پرسشنامه خودسنجی افسردگی پرسشنامه خودسنجی افسردگی بیرلسون پرسشنامه خودسنجی افسردگی کودکان پرسشنامه خودسنجی افسردگی نوجوانان مقیاس خودسنجی افسردگی…

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

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

  • بررسی عوامل موثر بر قصد خرید محصولات تقلبی

    بررسی عوامل موثر بر قصد خرید محصولات تقلبی کلمات کلیدی : برند و قصد خرید پایان نامه قصد خرید قصد خرید مصرف کننده عوامل موثر بر قصد خرید قصد خرید کالاهای تقلبی عوامل موثر بر قصد خرید محصولات عوامل موثر…

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

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

  • پاورپوينت شبکه های ماهواره ای

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

  • بررسی و تجزیه و تحلیل میزان اثربخش بودن تبلیغات تلویزیونی بانك صادرات در فروش خدمات نوین آن

    بررسی و تجزیه و تحلیل میزان اثربخش بودن تبلیغات تلویزیونی بانك صادرات در فروش خدمات نوین آن تبلیغات تلویزیونی اثربخشی تبلیغات تلویزیونی بانک میزان اثربخش بودن تبلیغات تلویزیونی آسیب شناسی تبلیغات بازرگانی درایران تبلیغات تلویزیونی خدمات نوین بانك صادرات بررسی…

  • تحلیل شرایط لازم برای پذیرش مشروعیت دفاع

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

  • بررسی سهم زنان در سالم سازی و صیانت از محیط زیست با الگوهای مصرف غذایی

    بررسی سهم زنان در سالم سازی و صیانت از محیط زیست با الگوهای مصرف غذایی الگوی مصرف غذایی نقش زنان در محیط زیست نقش زنان در اصلاح الگوهای مصرف غذایی اثرات زیست محیطی انتخاب الگوهای مصرف غذایی نامناسب بررسی سهم…

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

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

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

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

  • بررسی تاریخچه و خط تولید کاشی و سرامیک

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

  • پاورپوینت آشنایی با دفاتر صدور گواهی الکترونیک از نظر حقوق تجارت الکتروینک

    پاورپوینت آشنایی با دفاتر صدور گواهی الکترونیک از نظر حقوق تجارت الکتروینک کلمات کلیدی : پاورپوینت آشنایی با دفاتر صدور گواهی الکترونیک از نظر حقوق تجارت الکتروینک دفاتر صدور گواهی الکترونیک پاورپوینت حقوق تجارت الکتروینک وظايف مراكز صدور گواهي گواهي…

  • دانلود پاورپوینت BenchMarking

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

  • پاورپوینت گزارشگری مالی اینترنتی و زبان توسعه پذیر گزارشگری تجاری و زبان توسعه پذیر گزارشگری اطمینان بخشی

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

  • پاورپوینت ماهیت بازار ارز و ارزشگذاری ارز

    پاورپوینت ماهیت بازار ارز و ارزشگذاری ارز پاورپوینت ماهیت بازار ارز و ارزشگذاری ارز بازار ارز و ارزشگذاری ارز اهميت نرخ ارز ارزشگذاری ارز قانون قیمت واحد تئوری قدرت خرید یکسان سطح نسبی قیمتها تعرفه و حقوق گمرکی نرخ ارز…

  • اصول حقوقی موجود بر تنگه های بین المللی

    اصول حقوقی موجود بر تنگه های بین المللی رژیم حقوقی تنگه هرمز پایان نامه رژیم حقوقی تنگه هرمز تنگه هرمز از دیدگاه كنوانسیون 1982 حقوق دریاها تنگه هرمز از دیدگاه كنوانسیون 1958 حقوق دریاها تنگه هرمز از دیدگاه كنوانسیون 1982…