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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت نگرش رفتاری در ایجاد تئوری حسابداری

    پاورپوینت نگرش رفتاری در ایجاد تئوری حسابداری پاورپوینت تئوری حسابداری 1 پاورپوینت تئوری حسابداری هندریکسون پاورپوینت تئوری حسابداری دیگان پاورپوینت تئوری حسابداری چیست رفتن به سايت اصلي دانلود پاورپوینت نگرش رفتاری در ایجاد تئوری حسابداری جهت رشته حسابداری در قالب…

  • پاورپوينت عقل و وحي در اسلام

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

  • پایان نامه کارشناسی رشته حرارت سیالات با عنوان فن كویل

    پایان نامه کارشناسی رشته حرارت سیالات با عنوان فن كویل فن كویل انتقال حرارت سیستمهای تمام آبی دانلود پایان نامه کارشناسی رشته حرارت سیالات با عنوان فن كویل دستگاه فن کویل چیست؟ دانلود پایان نامه حرارت سیالات فن کویل خرید…

  • پاورپوینت خونریزی رحمی غیر طبیعی

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

  • پاورپوینت آموزش تدریس درس 17 صدای موج فارسی اول ابتدایی

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

  • بررسی اضطرار در اعمال حقوقى

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

  • چارچوب نظری و پیشینه پژوهش نظریه یادگیری شناختی اجتماعی بندورا

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

  • ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در مناطق نفت‌خیز جنوب كشور

    ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در مناطق نفت‌خیز جنوب كشور ارزیابی اثرات توسعه بر محیط اثرات تجمعی فعالیتهای تستی محدودة خلیج فارس ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در…

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

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

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

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

  • پاورپوینت درس معانی و بیان 2 رشته زبان و ادبیات فارسی

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

  • مبانی نظری ارائه مدلی جهت تقلب مالی در صنعت بانکداری

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

  • پاورپوینت بررسی جایگاه معدن در اقتصاد ايران

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

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

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

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

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

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

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

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

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

  • بررسی راهكارهای ارتقای كیفیت نان

    بررسی راهكارهای ارتقای كیفیت نان نان ارتقای كیفیت نان پارامترهای کیفی نان بهبود كیفیت نان دانلود مقالات رشته صنایع غذایی بررسی راهكارهای ارتقای كیفیت نان دانلود مقاله راهكارهای ارتقای كیفیت نان دانلود مقالات صنایع غذایی رفتن به سایت اصلی دانلود…

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

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

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

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

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

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

  • پاورپوینت استراتژیهای تولید

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

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

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

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

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

  • پاورپوینت مدیریت فایل سیستم IO

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

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

    بررسی فقهی و حقوقی جرم انگاری جرائم علیه دولت و ملت جرم انگاری فقه سیاسی شورش و بغی جرائم علیه امنیت ملت جرائم علیه امنیت دولت محاربه و افساد فی الارض بررسی فقهی و حقوقی جرم انگاری جرائم علیه دولت…

  • پاورپوینت تشکل‌ های کارگری در جمهوری اسلامی و مغایرت آن

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

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

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

  • الگوهای شخصیتی متقاضیان جراحی زیبایی بینی و بررسی اختلالات روانی در آنها

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

  • پاورپوینت درس 10 مطالعات اجتماعی پنجم ابتدایی مبحث کشور ما چگونه اداره می شود

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

  • پاورپوينت فوریت های پزشکی

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

  • بررسی مدل های ارزیابی آسیب شناسی زندگی زناشویی

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

  • پاورپوینت سندروم روده تحریک پذیر IBS

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

  • دانلود پاورپوینت معرفی سدهای ایران - قسمت دوم

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

  • بررسی و تشریح اجزای توسعه منابع انسانی

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