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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • حل عددی جریان جابه جایی طبیعی گذرا اطراف کره با روش DQ-IDQ

    حل عددی جریان جابه جایی طبیعی گذرا اطراف کره با روش DQ-IDQ روش DQIDQ جابجایی آزاد گذرا انتقال حرارت جابجایی آزاد مربعات دیفرانسیل مربعات دیفرانسیل تکه ای حل عددی جریان جابه جایی آزاد جریان های گذرا اطراف کره بررسی جریان…

  • پاورپوینت تغذیه در دوران بارداری 37 اسلاید

    پاورپوینت تغذیه در دوران بارداری 37 اسلاید پاورپوینت تغذیه دوران بارداری ماه به ماه پاورپوینت تغذیه دوران بارداری برای هوش جنین پاورپوینت تغذیه دوران بارداری برای زیبایی نوزاد پاورپوینت نقش تغذیه در دوران بارداری پاورپوینت تغذیه دوران بارداری سه ماهه…

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

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

  • چگونگى تاثیرگذارى سیاست خارجى جمهورى اسلامى ایران بر نظام بین المللى

    چگونگى تاثیرگذارى سیاست خارجى جمهورى اسلامى ایران بر نظام بین المللى سیاست خارجى ایران ساختار نظام بین الملل تاثیرگذارى سیاست خارجى ایران بر نظام بین الملل دانلود مقالات کارشناسی ارشد رشته علوم سیاسی جایگاه نظام سیاسى ایران دانلود مقالات کارشناسی…

  • مبانی نظری پیاده سازی موفق ERP با ارائه چارچوبی از مدیریت دانش

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

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

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

  • پاورپوینت آشنایی با مفهوم خطا ناپذیرسازی

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

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

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

  • پاورپوينت تکنیک های ترمیم فاجعه ها در سیستم های پایگاه داده

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

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

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

  • دانلود پاورپوینت تجاری سازی تکنولوژی

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

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

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

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

    پروپوزال بررسی علل شکل گیری سکونتگاه های غیررسمی در منطقه 19 شهر تهران کلمات کلیدی : سکونتگاه های غیررسمی پروپوزال اسکان غیر رسمی پروپوزال سکونتگاه های غیررسمی ویژگی های سکونتگاه های غیررسمی پروپوزال توانمندسازی سکونتگاه های غیررسمی سکونتگاه های غیررسمی…

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

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

  • پاورپوینت سلفریجز بیرمنگام انگلستان و پلان موقعیت

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

  • مراحل و نظریه های اضطراب

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

  • ابعاد عملکرد خانواده و بررسی اثرگذاری آن

    ابعاد عملکرد خانواده و بررسی اثرگذاری آن ابعاد عملکرد خانواده نظریات عملکرد خانواده نظریه های عملکرد خانواده تحقیق درباره عملکرد خانواده مبانی نظری عملکرد خانواده مک مستر و بوئن رفتن به سايت اصلي هدف از این تحقیق بررسی ابعاد عملکرد خانواده…

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

    پاورپوینت حسابرسی مبتنی بر ریسک پاورپوینت حسابرسی مبتنی بر ریسک+pdf پاورپوینت حسابرسی مبتنی بر ریسک ppt پاورپوینت حسابرسي مبتني بر ريسك پاورپوینت حسابرسی داخلی مبتنی بر ریسک رفتن به سايت اصلي دانلود پاورپوینت حسابرسی مبتنی بر ریسک جهت رشته حسابداری در…

  • پاورپوینت خلاصه کتاب تحقیق در عملیات (1) تألیف دکتر عادل آذر

    پاورپوینت خلاصه کتاب تحقیق در عملیات (1) تألیف دکتر عادل آذر کلمات کلیدی : پاورپوینت خلاصه کتاب تحقیق در عملیات (1) تألیف دکتر عادل آذر خلاصه کتاب تحقیق در عملیات (1) دکتر عادل آذر پاورپوینت کتاب تحقیق در عملیات 1…

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

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

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

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

  • مشکلات زنجیره تامین و راه حلهای مبتنی بر تکنولوژی اطلاعات

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

  • پاورپوینت ساختار و رده بندی ویروس‌ ها

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

  • دانلود پاورپوینت رنزو پیانو و برخی از آثارش

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

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

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

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

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

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

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

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

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

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

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

  • گزارش كارآموزی رشته مدیریت با عنوان تأمین اجتماعی

    گزارش كارآموزی رشته مدیریت با عنوان تأمین اجتماعی تأمین اجتماعی چشم انداز رفاه اجتماعی منابع تأمین مالی و هزینه ها دانلود گزارش كارآموزی رشته مدیریت دانلود گزارش كارآموزی تأمین اجتماعی دانلودكارآموزی مدیریت رفتن به سایت اصلی دانلود گزارش كارآموزی رشته…

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

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

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

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

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

    پاورپوینت دستور زبان فارسی پاورپوینت دستور زبان فارسی فعل اسم صفت قید ساختمان جمله بند گروه فعلی گروه اسمی گروه قیدی گرامر CFG رفتن به سایت اصلی مشخصات فایل: عنوان: پاورپوینت دستور زبان فارسی تعداد اسلاید: 105 اسلاید فرمت: پاورپوینت…

  • دانلود پاورپوینت بحران آب و آب مجازی

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

  • پاورپوینت آشنایی با تــعــرفـــــه های پزشکی

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