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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • محاسبه شاخص مقداری تقاضای پول Divisia برای ایران

    محاسبه شاخص مقداری تقاضای پول Divisia برای ایران پول اقتصاد ﺷﺎﺧﺺ دﻳﻮﻳﮋﻳﺎ دانلود مقاله محاسبه شاخص مقداری تقاضای پول Divisia برای ایران خرید مقالات اقتصاد سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل…

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

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

  • پاورپوینت آشنایی با شیطان پرستی

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

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

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

  • دانلود پاورپوینت لوله نوری خورشیدی

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

  • دانلود پاورپوینت تحقیق در مورد افزایش وزن و چاقی

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

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

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

  • پاورپوینت تصویر ذهنی سازمانی

    پاورپوینت تصویر ذهنی سازمانی پاورپوینت تصویر ذهنی سازمانی تصویر ذهنی سازمانی تاریخچه تصویر ذهنی تعریف تصویر ذهنی اهمیت تصویر ذهنی عوامل موثر در ایجاد خودانگاره چرخه تصویر ذهنی(حلقه بازخورد ناخودآگاهانه) عوامل شکل دهنده تصویر ذهنی سازمانی عوامل شکل دهندهOSI نیروی…

  • اثر شرط خلاف مقتضای ذات عقد و مبنای بطلان آن

    اثر شرط خلاف مقتضای ذات عقد و مبنای بطلان آن کلمات کلیدی : مفهوم مقتضای عقد مقتضیات ذات عقد مقتضیات اطلاق عقد ملاک تمیز مقتضیات عقد شروط خلاف مقتضای عقد اقسام مخالفت شرط با مقتضای عقد اثر شرط خلاف مقتضای…

  • پاورپوينت ارزیابی و روش برخورد با مصدوم

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

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

    مدل مفهومی ارزیابی آمادگی سازمان برای پیاده سازی ERP مدل مفهومی erp مدل مفهومی برنامه ریزی منابع سازمانی مدل مفهومی عوامل حیاتی موفقیت پیاده سازی ERP مدل مفهومی عوامل کلیدی موفقیت پیاده سازی ERP مدل مفهومی پیاده سازی موفق سیستم…

  • پاورپوينت فصل دوم علوم نهم ابتدايی مبحث رفتار اتم ها با هم

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

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

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

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

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

  • پاورپوینت فصل هجدهم کتاب مبانی اقتصاد سنجی گجراتی ترجمه ابریشمی با موضوع مدل‎هاي معادلات همزمان

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

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

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

  • پاورپوینت افسردگی دوران بارداری

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

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

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

  • پاورپوینت تكثير مصنوعی ماهيان خاوياری

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

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

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

  • بررسی کمی و کیفی مشکلات آموزشی و تحصیلی دانش آموزان

    بررسی کمی و کیفی مشکلات آموزشی و تحصیلی دانش آموزان مشکلات آموزشی مدارس بررسی امکانات تحصیلی دانش آموزان مشكلات تحصیلی دانش آموزان در مدارس مشکلات آموزشی و تحصیلی دانش آموزان بررسی کمی و کیفی مشکلات آموزشی و تحصیلی دانش آموزان…

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

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

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

    پروژه سیستمهای تلویزیون رمزنگاری مدلهای رنگ سیستمهای تلویزیون مدلهای فشرده سازی تصویر دانلود پروژه سیستمهای تلویزیون سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه رشته الکترونیک fileina فروشگاه ساز…

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

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

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

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

  • پاورپوینت آشنایی با Ram

    پاورپوینت آشنایی با Ram دانلود رایگان پاورپوینت آشنایی با Ram پاورپوینت آشنایی با Ram آشنایی با Ram RAM چیست پهنای باند در RAM ظرفیت RAM واحد ظرفیت RAM زمان دستیابی در RAM روش اول برای تسریع عملکرد RAM روش دوم…

  • پاورپوینت تئوری محدودیت در حسابداری مدیریت

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

  • تاثیر فناوری اطلاعات و بررسی سیستمهای اطلاعاتی در سازمان

    تاثیر فناوری اطلاعات و بررسی سیستمهای اطلاعاتی در سازمان فناوری اطلاعات ساختار سازمانی تاثیرات IT در سازمان تاثیر فناوری اطلاعات بر سازمان بررسی سیستمهای اطلاعاتی در سازمان دانلود پایان نامه تاثیر فناوری اطلاعات بر سازمان تاثیر فناوری اطلاعات و بررسی…

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

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

  • جوشکاری در زیر آب

    جوشکاری در زیر آب جوشکاری قوس الكتریكی جوشكاری مرطوب جوشکاری در زیر آب سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله و تحقیق مکانیک دانلود مقاله و تحقیق مکانیک…

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

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

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

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

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

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

  • بررسی فساد اداری در ساختار سازمانی

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

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

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