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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

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

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

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

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

  • پاورپوینت ساختار فایل ها ذخیره و بازیابی اطلاعات

    پاورپوینت ساختار فایل ها ذخیره و بازیابی اطلاعات دانلود پاورپوینت ساختار فایل ها ذخیره و بازیابی اطلاعات پاورپوینت ساختار فایل ها پاورپوینت ذخیره و بازیابی اطلاعات رفتن به سايت اصلي دانلود پاورپوینت ساختار فایل ها ذخیره و بازیابی اطلاعات جهت…

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

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

  • پاورپوینت روش ایفای نقش

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

  • تفسیر سوره مبارکه حمد از منظر حضرت آیه الله العظمی سید روح الله موسوی خمینی (ره)

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

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

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

  • چارچوب نظری و پیشینه پژوهش طلاق و نظریه های آن

    چارچوب نظری و پیشینه پژوهش طلاق و نظریه های آن کلمات کلیدی : مبانی نظری در مورد طلاق پیشینه تحقیق در مورد طلاق مبانی نظری طلاق و نظریه های آن پیشینه تحقیق طلاق و نظریه های آن پیشینه پژوهش طلاق…

  • مبانی نظری ارائه یک مدل جهت اندازه گیری پایداری زنجیره تامین

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

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

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

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

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

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

    پروپوزال ارزیابی عملکرد شرکتها با روش کارت امتیازی متوازن ارزیابی عملکرد با کارت امتیازی متوازن ارزیابی عملکرد کارکنان با کارت امتیازی متوازن ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) ارزیابی عملکرد شرکت شهرک های صنعتی ارزیابی عملکرد شرکت…

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

    پرسشنامه سبک های دلبستگی بزرگسالان هازن و شیور کلمات کلیدی : پرسشنامه دلبستگی ایمن پرسشنامه سبک های دلبستگی پرسشنامه سبک دلبستگی aaq پرسشنامه سبک های دلبستگی بزرگسالان پرسشنامه سبک های دلبستگی هازن و شیور روش نمره گذاری پرسشنامه سبک های…

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

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

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

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

  • پاورپوینت مهارت های ارتباط موثر

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

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

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

  • تحلیل عوامل موثر بر اشتغال جوانان به تفکیک بخشهای عمده اقتصادی ایران

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

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

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

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

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

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

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

  • پاورپوینت بررسی عضویت ایران در سازمان تجارت جهانی

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

  • پاورپوینت ایجاد یک معماری فناوری اطلاعات

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

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

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

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

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

  • پیشینه نظری و فصل دوم پایان نامه طلاق و نظریه های آن

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

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

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

  • پاورپوینت آموزش تدریس حرف ف

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

  • پاورپوینت ایجاد محصول جدید و استراتژیهای چرخه عمر محصول (فصل نهم كتاب اصول بازاریابی كاتلر ترجمه فروزنده)

    پاورپوینت ایجاد محصول جدید و استراتژیهای چرخه عمر محصول (فصل نهم كتاب اصول بازاریابی كاتلر ترجمه فروزنده) رفتن به سايت اصلي عنوان: پاورپوینت ایجاد محصول جدید و استراتژیهای چرخه عمر محصول (فصل نهم كتاب اصول بازاریابی كاتلر ترجمه فروزنده) دسته:…

  • پاورپوينت معرفی انديس خرابی

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

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

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

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

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

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

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

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

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