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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

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

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

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

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

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

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

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

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

  • پاورپوینت تحقیق فیزیکی امواج

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

  • پاورپوينت گروه های خبری

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

  • پنهان سازی داده در سیگنال صحبت فشرده شده با آشكار سازی كور

    پنهان سازی داده در سیگنال صحبت فشرده شده با آشكار سازی كور پنهان سازی داده فشرده سازی تكنیك طیف گسترده كیفیت شنیداری و آشكار سازی كور رفتن به سایت اصلی

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

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

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

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

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

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

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

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

  • پاورپوینت احیای نوزاد

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

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

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

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

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

  • پاورپوینت آمار و احتمالات

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

  • پاورپوینت ادغام بهداشت روان در نظام بهداشتی

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

  • ارزیابی تاثیر هارمونیک بر روی عملکرد دستگاهها و راههای حذف آن

    ارزیابی تاثیر هارمونیک بر روی عملکرد دستگاهها و راههای حذف آن منابع هارمونیك چگونگی حذف هارمونیكها سیستم های فشار قوی راه های كاهش هارمونیك منابع هارمونیك در سیستم های فشار قوی بررسی منابع هارمونیك در سیستم های فشار قوی و…

  • پاورپوینت شناخت نوجوانی

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

  • دانلود پاورپوينت برنامه سازی پيشرفته (C)

    دانلود پاورپوينت برنامه سازی پيشرفته (C) دانلود پاورپوينت در مورد برنامه سازی پيشرفته (C) پاورپوينت برنامه سازی پيشرفته (C) برنامه سازی پيشرفته (C) برنامه سازی با استفاده از زبان C رفتن به سايت اصلي دانلود پاورپوينت برنامه سازی پيشرفته (C)  در قالب 250 اسلايد جهت…

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

    پایان نامه خودکارآمدی تحصیلی کلمات کلیدی : پایان نامه خودکارآمدی عمومی دانلود پایان نامه خودکارآمدی پایان نامه در مورد خودکارآمدی پایان نامه خودکارآمدی تحصیلی دانلود پایان نامه خودکارآمدی تحصیلی پایان نامه در مورد خودکارآمدی تحصیلی پایان نامه درباره خودکارآمدی تحصیلی…

  • دانلود تحقیق کیفیت زندگی کاری و عناصر آن با فرمت ورد

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

  • مطالعه ساختار و نظام‌های مدیریت منابع انسانی شهرداری توکیو

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

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

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

  • پاورپوینت آموزش تدریس درس ۱۶ کتاب بخوانیم - در بازار

    پاورپوینت آموزش تدریس درس ۱۶ کتاب بخوانیم - در بازار رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس ۱۶ کتاب بخوانیم - در بازار به کودکان کلاس اول ابتدایی در قالب 4 اسلاید و با فرمت pptx بصورت کامل…

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

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

  • پاورپوينت گیاه قیاق یا ذرت گل خوشه ای

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

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

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

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

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

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

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

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

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

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

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

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

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

  • دانلود پاورپوینت فرآینده های قالب گیری

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

  • تحقیق در مورد تیپ های شخصیتی

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