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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • رویکردها و مولفه های تفکر انتقادی و ضرورت توجه به آن

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

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

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

  • پاورپوینت راه اندازی یک مرکز داده

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

  • طرح تفصیلی شهر یزد،مطالعات حمل و نقل و ترافیک

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

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

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

  • مبانی نظری بررسی ترتیبات امنیتی در خلیج فارس

    مبانی نظری بررسی ترتیبات امنیتی در خلیج فارس تحولات امنیتی خلیج فارس تحولات امنیتی منطقه خلیج فارس تاثیر ابرقدرتها بر تحولات امنیتی منطقه خلیج فارس بررسی تحولات امنیتی منطقه خلیج فارس مبانی نظری بررسی ترتیبات امنیتی در خلیج فارس مبانی…

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

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

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

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

  • پروپوزال بررسی تاثیر میزان بكارگیری فن‌آوری اطلاعات بر ساختار سازمانی

    پروپوزال بررسی تاثیر میزان بكارگیری فن‌آوری اطلاعات بر ساختار سازمانی تاثیر فناوری اطلاعات بر ساختار سازمانی تاثیر فناوری بر ساختار سازمانی میزان تاثیر فناوری اطلاعات بر ساختار سازمانی تاثیر فن‌آوری اطلاعات بر ساختار سازمانی تاثیر میزان بكارگیری فن‌آوری اطلاعات بر…

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

    مقاله رشته اقتصاد با عنوان مدل كلاسیك تورم در ایران ، روش همگرایی تورم تورم در ایران مدل كلاسیك تورم ویژگی‌های اقتصاد ایران شاخص‌های مهم اقتصادی دانلود مقاله رشته اقتصاد با عنوان مدل كلاسیك تورم در ایران ، روش همگرایی…

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

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

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

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

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

    پاورپوینت توسعه منابع انسانی کلمات کلیدی : پاورپوینت توسعه منابع انسانی توسعه منابع انسانی تعریف توسعه نیروی انسانی مفهوم توسعه منابع انسانی توسعه منابع انسانی وظیفه کیست دو مفهوم اصلی توسعه منابع انسانی جایگاه توسعه منابع انسانی در دستگاه دولتی…

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

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

  • دانلود مبانی نظری و پیشینه تحقیق مهارت های اجتماعی 56 صفحه

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

  • دانلود پاورپوینت هدایت تحصیلی در دوره متوسطه ی اول

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

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

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

  • پاورپوینت روش های پیشرفته تدریس

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

  • بررسی نظریه های رضایت شغلی و نحوه اندازه گیری آن

    بررسی نظریه های رضایت شغلی و نحوه اندازه گیری آن عوامل موثر بر رضایت شغلی نظریه های رضایت شغلی نظریه های رضایت شغلی کارکنان نظریه های مختلف در مورد رضایت شغلی مدل ها و نظریه های رضایت شغلی عوامل موثر…

  • دانلود تحقیق درباره وابستگی به مواد مخدر word

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

  • دانلود تحقیق بیمه و تاریخچه آن در ایران با فرمت ورد

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

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

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

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

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

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

    ماهیت رسانه ها و شبکه های اجتماعی و بررسی انواع و کارکردهای منفی و مثبت کلمات کلیدی : انواع شبکه های اجتماعی ویژگی های شبکه های اجتماعی پایان نامه شبکه های اجتماعی کارکردهای منفی شبکه های اجتماعی کارکردهای مثبت شبکه…

  • پاورپوینت تشریح سيستم مديريت توليد MRP II

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

  • تحلیل کانونی رابطه بین فناوری اطلاعات و مدیریت کیفیت جامع با بهره وری سازمانی و رضایت شغلی در بیمارستان ها(مورد: بیمارستان امام رضا علیه السلام)

    تحلیل کانونی رابطه بین فناوری اطلاعات و مدیریت کیفیت جامع با بهره وری سازمانی و رضایت شغلی در بیمارستان ها(مورد: بیمارستان امام رضا علیه السلام) رضایت شغلی مدیریت کیفیت جامع بهره وری سازمانی فناوری اطلاعات مقاله در مورد رضایت شغلی…

  • پرسشنامه ابعاد فرهنگی هافستد

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

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

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

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

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

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

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

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

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

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

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

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

    پاورپوینت،حمل ونقل هوشمندباتکنولوژی هوش مصنوعی،فرصت استراتژیک برای مدیران هوشمند دترازجهانی رفتن به سايت اصلي لجستیک چیست؟   در حوزه حمل و نقل، لجستیک و زنجیره تأمین از اهمیت ویژه ای برخوردار هستند و اخیرا مشاهده ی متداول عناوینی نظیر “مدیریت…

  • پاورپوینت ELECTROMYOGRAPHY الکترومیوگرافی

    پاورپوینت ELECTROMYOGRAPHY الکترومیوگرافی پروژه پاورپوینت پزشکی الکترومیوگرافی EMG تجهیزات درمانی تجهیزات آزمایشگاهی پوسچر عضله تکنیک آزمایشگاهی سیگنال الکتریکی رفتن به سايت اصلي فهرست تعریفemg الکترومیوگرافی نحوه تشکیل سیگنال آشنایی با اجزاء تشکیل دهنده  دستگاه emg انواع دستگاههایemg انواع الکترودها محل قرار…