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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

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

    ماهیت معامله اعضا بدن انسان در حقوق ایران معامله اعضای بدن تحقیق در مورد معامله اعضای بدن ماهیت معامله اعضا بدن انسان معامله اعضاء بدن انسان در حقوق ايران معامله اعضاء بدن انسان و ماده 10 قانون مدني معامله اعضاء…

  • چارچوب نظری و پیشینه پژوهش تسهیم دانش

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

  • جزوه تاریخ اروپا در قرون وسطی

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

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

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

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

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

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

    پاورپوینت جامعه شناسي سلامت پاورپوینت جامعه شناسي سلامت جامعه شناسي سلامت تحقیق جامعه شناسي سلامت مقاله جامعه شناسي سلامت بررسی جامعه شناسي سلامت نظریه های جامعه شناسی و ارتقاء سلامت فرهنگ و تأثیر آن در ارتقاء سلامت تعیین کنندهای اجتماعی…

  • پاورپوینت آموزشی زاویه محاطی ریاضی ششم ابتدایی

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

  • بررسی نظریات شکل گیری هویت و بحران هویت در نوجوانان و جوانان

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

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

    ایجاد تحول در دیدگاه انسان با بررسی مقایسه ای خواب و مرگ خواب در اسلام مرگ در قرآن ایجاد تحول در دیدگاه انسان ایجاد تحول در دیدگاه انسان با بررسی مقایسه ای خواب و مرگ دانلود پایان نامه مقایسه خواب…

  • پاورپوینت آشنایی با نوزایی شهری و تاریخچه آن

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

  • کارت امتیازی متوازن( Balanced Score Card )

    کارت امتیازی متوازن( Balanced Score Card ) روش‌های نوین سنجش عملکرد سازمان‌ها كپلن و نورتون برنامه‌ریزی استراتژیک ارزیابی متوازن مدل ارزیابی متوازن کارت امتیازی متوازن دانلود مقاله کارت امتیازی متوازن رفتن به سایت اصلی کارت امتیازی متوازن ( Balanced Score…

  • پاورپوینت برج ترنینگ تورسو

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

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

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

  • مبانی نظری بیع الکترونیکی در حقوق ایران

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

  • چارچوب نظری و پیشینه پژوهش ارتباط خودکنترلی و بهزیستی روانشناختی

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

  • دانلود تحقیق مسئولیت پذیری و خود متمایز سازی با فرمت ورد

    دانلود تحقیق مسئولیت پذیری و خود متمایز سازی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی مسئولیت پذیری و خود متمایز سازی با فرمت docx در قالب 42 صفحه ورد بصورت کامل و جامع و با…

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

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

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

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

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

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

  • پاورپوينت آشنایی با اينترنت 2

    پاورپوينت آشنایی با اينترنت 2 پاورپوينت اينترنت 2 پاورپوینت درباره اينترنت 2 دانلود پاورپوینت اينترنت 2 رفتن به سايت اصلي دانلود پاورپوينت آشنایی با اينترنت 2 جهت رشته کامپیوتر IT در قالب 39 اسلايد و با فرمت ppt به صورت…

  • پاورپوینت آشنایی با شکم حاد یا Acute abdomen

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

  • ارزیابی تطبیقی بستر زیرساخت های دستگاه های اجرایی برای استقرار مدیریت دانش

    ارزیابی تطبیقی بستر زیرساخت های دستگاه های اجرایی برای استقرار مدیریت دانش مدیریت دانش زیرساخت های مدیریت دانش پیاده سازی مدیریت دانش در سازمان زیرساختهای مورد نیاز پیاده سازی مدیریت دانش هدف از پیاده سازی مدیریت دانش در سازمان پیاده…

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

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

  • دانلود پاورپوینت گردشگری

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

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

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

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

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

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

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

  • مبانی نظری ارزیابی ارتباط سرمایه اجتماعی با مدیریت دانش در بانک

    مبانی نظری ارزیابی ارتباط سرمایه اجتماعی با مدیریت دانش در بانک سرمایه اجتماعی مدیریت دانش استقرار مدیریت دانش در بانک تاثیر سرمایه اجتماعی بر مدیریت دانش رابطه سرمایه اجتماعی و مدیریت دانش مبانی نظری سنجش تاثیر سرمایه اجتماعی بر مدیریت…

  • پرسشنامه استاندارد سنجش رفتار شهروندی سازمانی پادساکف و همکاران (1990)

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

  • تحلیل اثرات سیستمهای اطلاعاتی بر مدیریت راهبردی با چارچوب رقابتی پورتر

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

  • دانلود پاورپوینت مصالح بتن، نحوه ساخت و انواع آن

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

  • پروتکل درمانی شناختی رفتاری CBT افزایش عزت نفس

    پروتکل درمانی شناختی رفتاری CBT افزایش عزت نفس کلمات کلیدی : پروتکل درمانی افزایش عزت نفس پروتکل درمان افزایش عزت نفس cbt خرید پروتکل درمانی افزایش عزت نفس پروتکل درمان شناختی رفتاری افزایش عزت نفس پکیج درمان شناختی رفتاری افزایش…

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

    پاورپوينت سیستم نگهداری داده ها پاورپوينت سیستم نگهداری داده پاورپوينت سیستم نگهداری داده ها پاورپوينت در مورد سیستم نگهداری داده ها دانلود پاورپوينت سیستم نگهداری داده ها دانلود سیستم نگهداری داده ها دانلود پاورپوينت در مورد سیستم نگهداری داده ها…

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

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