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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت دکوراسیون در اتاق خواب

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

  • پاورپوینت نظام اراستگی s5

    پاورپوینت نظام اراستگی s5 دانلود پاورپوینت نظام اراستگی s5 پاورپوینت در مورد نظام اراستگی s5 دانلود پاورپوینت نظام اراستگی پاورپوینت در مورد نظام اراستگی دانلود پاورپوینت در مورد نظام اراستگی s5 رفتن به سايت اصلي دانلود پاورپوینت نظام اراستگی s5…

  • پاورپوینت کارخانه آبمیوه آی سو ارومیه

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

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

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

  • فرم کوتاه پرسشنامه تنظیم شناختی هیجان گارنفسکی و همکاران 2002

    فرم کوتاه پرسشنامه تنظیم شناختی هیجان گارنفسکی و همکاران 2002 کلمات کلیدی : پرسشنامه تنظیم شناختی هیجان پرسشنامه تنظیم شناختی هیجان گراس پرسشنامه تنظیم شناختی هیجان کودکان پرسشنامه تنظیم شناختی هیجان گرانفسکی پرسشنامه تنظیم شناختی هیجان گارنفسکی 2001 پرسشنامه تنظیم…

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

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

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

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

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

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

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

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

  • پاورپوينت آشنایی با روش تحقيق و پايان نامه نويسی جلسه 2

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

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

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

  • پاورپوینت فصل چهارم کتاب اصول و مبانی تربیت بدنی و ورزش تألیف احمد آذربانی و رضا کلانتری

    پاورپوینت فصل چهارم کتاب اصول و مبانی تربیت بدنی و ورزش تألیف احمد آذربانی و رضا کلانتری کلمات کلیدی : پاورپوینت فصل چهارم کتاب اصول و مبانی تربیت بدنی و ورزش تألیف احمد آذربانی و رضا کلانتری با موضوع بازی…

  • ارزیابی عملکرد امور مالیاتی بر اساس مدل کارت امتیازی متوازن (مطالعه موردی:اداره کل مالیاتی شهر سنندج)

    ارزیابی عملکرد امور مالیاتی بر اساس مدل کارت امتیازی متوازن (مطالعه موردی:اداره کل مالیاتی شهر سنندج) ارزیابی عملكرد كارت امتیازی متوازن داراییهای نامشهود ارزیابی عملکرد امور مالیاتی ارزیابی عملکرد امور مالیاتی بر اساس مدل BSC ارزیابی عملکرد امور مالیاتی بر…

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

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

  • پاورپوینت کنترل کیفیت آماری با نرم افزار MINITAB

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

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

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

  • سوالات آزمون احراز صلاحیت مشاوران فناوری و اطلاعات-رشته شبکه

    سوالات آزمون احراز صلاحیت مشاوران فناوری و اطلاعات-رشته شبکه کلمات کلیدی : سوالات آزمون احراز صلاحیت مشاوران فناوری و اطلاعات رشته سخت افزار سوالات آزمون احراز صلاحیت مشاوران فناوری و اطلاعات رشته مدیریت سوالات آزمون احراز صلاحیت مشاوران فناوری و…

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

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

  • مبانی نظری تبیین رابطه توانمندسازها، عملکرد و پایداری زنجیره تامین

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

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

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

  • پاورپوینت تحلیل برنامه استراتژيک راه‎آهن

    پاورپوینت تحلیل برنامه استراتژيک راه‎آهن پاورپوینت تحلیل برنامه استراتژيک راه‎آهن تحلیل برنامه استراتژيک راه‎آهن برنامه استراتژيک راه‎آهن مقاله برنامه استراتژيک راه‎آهن بررسی برنامه استراتژيک راه‎آهن اعتبارات عمراني حمل و نقل و سهم راه‎آهن تحلیل برنامه راه‎آهن پاورپوینت تحلیل برنامه استراتژيک…

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

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

  • فصل دوم پایان نامه عدالت سازمانی

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

  • پاورپوینت کتاب فیزیک پایه از هالیدی

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • پاورپوینت مزایای استفاده از سوخت هیدروژنی و منابع انرژی های نو و تجدید پذیر در جهان

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

  • مسوولیت مدنی دولت اسلامی نسبت به جبران ضرر

    مسوولیت مدنی دولت اسلامی نسبت به جبران ضرر دانلود پایان نامه کارشناسی ارشد رشته حقوق مسئولیت مدنی دولت اسلامی نسبت به جبران ضرر مسوولیت مدنی جبران ضرر جبران خسارت دانلود پایان نامه کارشناسی ارشد حقوق دانلود پایان نامه ارشد حقوق…

  • عوامل فردی موثر در پیشرفت تحصیلی

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

  • پرسشنامه بررسی تاثیر اعتماد و کیفیت وب سایت بر رضایت مشتری در خرید آنلاین

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