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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • فصل دوم پایان نامه رایانش ابری

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

  • پاورپوینت فاضلاب ، تصفیه و کاربرد آن

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

  • مبانی نظری ارزیابی ارتباط الگوهای فرزند پروری با سلامت روانی و پیشرفت تحصیلی داﻧﺶ آﻣﻮزان

    مبانی نظری ارزیابی ارتباط الگوهای فرزند پروری با سلامت روانی و پیشرفت تحصیلی داﻧﺶ آﻣﻮزان مبانی نظری ﻣﻜﺘﺐ ﻫﺎی ﻓﺮزﻧﺪ ﭘﺮوری ﺳﻼﻣﺖ رواﻧﻲ ﭘﻴﺸﺮﻓﺖ ﺗﺤﺼﻴﻠﻲ مبانی نظری الگوهای فرزند پروری راﺑﻄﻪ ﻣﻜﺘﺐ ﻫﺎی ﻓﺮزﻧﺪ ﭘﺮوری ﺑﺎ ﺳﻼﻣﺖ رواﻧﻲ راﺑﻄﻪ ﻣﻜﺘﺐ…

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

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

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

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

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

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

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

    پروپوزال ارزیابی تاثیر فناوری اطلاعات بر میزان مشارکت سازمان در فرآیند تصمیم گیری از دیدگاه کارکنان پروپوزال تصمیم‌گیری مشاركتی پروپوزال فناوری اطلاعات پروپوزال مدیریت مشارکتی پروپوزال تاثیر فناوری اطلاعات بر میزان مشارکت سازمان تاثیر فناوری اطلاعات در فرآیند تصمیم گیری…

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

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

  • پاورپوینت طرح کسب و کار تولید لوله پی وی سی کیسه نایلونی و شیلنگ آب

    پاورپوینت طرح کسب و کار تولید لوله پی وی سی کیسه نایلونی و شیلنگ آب رفتن به سايت اصلي دانلود پاورپوینت طرح کسب و کار تولید لوله پی وی سی کیسه نایلونی و شیلنگ آب جهت رشته صنایع در 53…

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

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

  • چارچوب نظری و پیشینه پژوهش درباره خلاقیت

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

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

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

  • پاورپوینت مدیریت تغییر و پذیرش سیستم های اطلاعات

    پاورپوینت مدیریت تغییر و پذیرش سیستم های اطلاعات کلمات کلیدی : پاورپوینت مدیریت تغییر و پذیرش سیستم های اطلاعات ويژگي‌هاي عمده‌ عصر اطلاعات خصوصيات سازمان‌هاي عصر اطلاعات مزایای سیستم ها وفناوری های اطلاعاتی تغيير تغيير سازماني نيرو ها و عوامل…

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

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

  • خلاصه ترجمه داستان the fall of the house of usher

    خلاصه ترجمه داستان the fall of the house of usher خلاصه ترجمه داستان the fall of the house of usher رفتن به سایت اصلی خلاصه ترجمه داستان the fall of the house of usher به تعداد 2 صفحه قابل ویرایش…

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

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

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

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

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

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

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

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

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

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

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

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

  • دانلود تحقیق درباره مدل های تاب آوری word

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

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

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

  • گرافیك سنتی، گرافیك نوین

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

  • دانلود تحقیق درباره خودتنظیمی رفتار word

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

  • پاورپوینت آموزشی مغز و فرآیند یادگیری

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق رضایت شغلی 2

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

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

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

  • پاورپوینت کلیات طب سنتی

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

  • ماهیت و انواع اضطراب و نقش والدین در ایجاد و تداوم آن

    ماهیت و انواع اضطراب و نقش والدین در ایجاد و تداوم آن اضطراب در نظریه فروید نظریه های روانشناختی اضطراب نظريه هاي شناختي اضطراب نظریه دانشمندان در مورد اضطراب نظریه هایی در مورد اضطراب مفاهیم و نظریه های اضطراب نقش…

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

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

  • دانلود تحقیق نظریه های اقتصادی و الگوهای ناظر بر برابری و رفع فقر با فرمت ورد

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

  • پاورپوینت تئوری های مدیریت پیشرفته، الگوها و اهداف

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