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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پرسشنامه بررسی نقش مدیریت انتظامی بر کنترل پدیده بد حجابی

    پرسشنامه بررسی نقش مدیریت انتظامی بر کنترل پدیده بد حجابی پرسشنامه کنترل پدیده بدحجابی پرسشنامه کنترل بدحجابی در تهران پرسشنامه کنترل بد حجابی در منطقه دو تهران پرسشنامه نقش مدیریت انتظامی در کنترل پدیده بد حجابی پرسشنامه نقش مدیریت انتظامی…

  • ویژگی ها و پیامدهای مهارتهای اجتماعی با تاکید در افراد نابینا

    ویژگی ها و پیامدهای مهارتهای اجتماعی با تاکید در افراد نابینا تحقیق مهارتهای اجتماعی پایان نامه مهارت های اجتماعی مهارت های اجتماعی چیست انواع مهارت های اجتماعی تعریف مهارت های اجتماعی دانلود پایان نامه مهارت های اجتماعی ویژگی های مهارتهای…

  • پاورپوینت اهمیت شناخت گروه های غذایی

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

  • طراحی خودروی خورشیدی و تحلیل آیرودینامیکی و مکانیکی آن

    طراحی خودروی خورشیدی و تحلیل آیرودینامیکی و مکانیکی آن دانلود پروژه خودروی خورشیدی طراحی خودروی خورشیدی تحلیل مکانیکی خودروی خورشیدی تحلیل آیرودینامیکی خودروی خورشیدی نحوه تامین انرژی و عملکرد خودروی خورشیدی طراحی خودروی خورشیدی و تحلیل آیرودینامیکی و مکانیکی آن…

  • پاورپوینت دیدگاه فرآیند شناختی در برنامه درسی

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

  • چارچوب نظری و پیشینه پژوهش ساختار سازمانی

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

  • پاورپوينت مقدمات مدیریت آموزشی

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

  • پاورپوینت آشنایی با مناطق تحت حفاظت سازمان محیط زیست استان کردستان

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

  • پروپوزال بررسی تطبیقی اثرات سطوح مختلف زئولیت و اسید هیومیک در رشد و جذب کادمیم به وسیله گندم

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

  • پاورپوینت قالب بندی و بتن ریزی حجیم

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

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

    پاورپوینت اصول هک و امنیت پاورپوینت اصول هک پاورپوینت اصول امنیت پاورپوینت هکر پاورپوینت هکر ها پاورپوینت درباره هکرها پاورپوینت درباره هک دانلود پاورپوینت هک پاورپوینت در مورد هکر پاورپوینت هک و هکر پاورپوینت درباره هک و هکر دانلود پاورپوینت…

  • مبانی نظری و پیشینه تحقیق سازگاری زنان طلاق 65 صفحه

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

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

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

  • پاورپوینت پژوهش و فناوری

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

  • بررسی مدل های مدیریت کیفیت در خدمات با نگاهی بر مدل کیفیت در پلیس

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

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

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

  • عناصر و شاخص های زنجیره تامین چابک و ارائه مدل های آن

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

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

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

  • دانلود پاورپوینت اثرات قوانین زمین شهری ایران بر وضعیت مسکن

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

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

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

  • چارچوب نظری و پیشینه پژوهش فرزندخواندگی

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

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

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

  • پاورپوینت راجب الگوریتم

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

  • الگوها و رویکردهای انگیزش

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

  • ماهیت شکل پذیری و طراحی لرزه ای اتصالات با رویکردی جدید در قابهای خمشی فولادی

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

  • پروتکل درمانی شناختی رفتاری CBT اختلالات جنسی

    پروتکل درمانی شناختی رفتاری CBT اختلالات جنسی کلمات کلیدی : پروتکل درمانی اختلالات جنسی پروتکل درماناختلالات جنسیcbt خرید پروتکل درمانی اختلالات جنسی پروتکل درمان شناختی رفتاری اختلالات جنسی پکیج درمان شناختی رفتاری اختلالات جنسی تکنیک های cbt برای درمان اختلالات…

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

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

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

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

  • پاورپوينت مدیریت منابع آب

    پاورپوينت مدیریت منابع آب مدیریت منابع آب ppt پاورپوينت مدیریت آب پاورپوينت آب پاورپوينت در مورد مدیریت منابع آب پاورپوينت در مورد مدیریت آب پاورپوينت در مورد آب دانلود پاورپوينت مدیریت منابع آب دانلود پاورپوینت مدیریت آب دانلود پاورپوينت آب…

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

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

  • پاورپوينت کاربرد های روانشناسی در شطرنج

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

  • بررسی رویکردهای سلامت روانشناختی و خصوصیات افراد دارای سلامت روان

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

  • بررسی موضوع های مهم در عرصه فناوری و مطرح کردن چشم اندازهایی در این زمینه

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

  • پاورپوینت معماری داخلی

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

  • پاورپوینت مصور و جامع آناتومی قلب

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