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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • چارچوب نظری و پیشینه پژوهش انواع سبکهای فرزندپروری

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

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

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

  • كشت گیاهان دارویی و مواد موثره در این گیاهان

    كشت گیاهان دارویی و مواد موثره در این گیاهان كشت گیاهان دارویی طرز تكثیر گیاهان دارویی مواد موثر در گیاهان دارویی دانلود مقاله كشت گیاهان دارویی و مواد موثره در این گیاهان خرید تحقیق و مقاله سیستم همکاری در فروش…

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

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

  • پاورپوینت فصل ششم کتاب مدیریت سرمایه گذاری جونز ترجمه تهرانی و نوربخش با موضوع تئوری پرتفلیو (ویرایش جدید)

    پاورپوینت فصل ششم کتاب مدیریت سرمایه گذاری جونز ترجمه تهرانی و نوربخش با موضوع تئوری پرتفلیو (ویرایش جدید) دانلود پاورپوینت فصل ششم کتاب مدیریت سرمایه گذاری تألیف چارلز پی جونز ترجمه دکتر تهرانی و دکتر نوربخش با موضوع تئوری پرتفلیو…

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

    پاورپوینت آموزش تدریس فصل 1 علوم هشتم - مراکز عصبی رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس فصل 1 علوم هشتم - مراکز عصبی به دانش آموزان کلاس هشتم متوسطه اول در قالب 16 اسلاید و با فرمت pptx…

  • پاورپوینت با موضوع آينده ی كودكان بسته به تربیت آنهاست

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

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

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

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

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

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

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

  • معرفی و عیب یابی سیستم سوخت رسانی و جرقه BOSCh MP 7.3 خودروهای پژو پارس ELX و سمند سریر

    معرفی و عیب یابی سیستم سوخت رسانی و جرقه BOSCh MP 7.3 خودروهای پژو پارس ELX و سمند سریر سیستم جرقه عیب یابی خودرو سیستم سوخت رسانی دانلود گزارش کارآموزی رشته مکانیک دانلود گزارش کارآموزی مکانیک دانلود کارآموزی رشته مکانیک…

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

    مبانی نظری مدیریت دانش در آموزش و پرورش و مدارس مبانی نظری مدیریت دانش مبانی نظری مدیریت دانش در آموزش و پرورش مبانی نظری مدیریت دانش در مدارس مبانی نظری مدیریت دانش در تصیم گیری مدیران مدارس دانلود مبانی نظری…

  • پاورپوینت گونه شناسی فرهنگ

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

  • پیشینه نظری و فصل دوم پایان نامه باورهای خودکارآمدی

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

  • پاورپوینت روش مباحثه ای و بحث گروهی

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

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

    ارزیابی ارتباط مدیریت دانش و سرمایه اجتماعی در آموزش و پرورش از نگاه دبیران دوره دبیرستان رابطه مدیریت دانش و سرمایه اجتماعی رابطه مدیریت دانش و سرمایه اجتماعی در آموزش و پرورش رابطه مدیریت دانش و سرمایه اجتماعی از نگاه…

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

    دانلود پایان نامه تاثیر گستره تاخیرکانال بر بازدهی سیستم OFDM کدبرداری نرم دانلود پایان نامه کدینگ کانال دانلود پایان نامه سیستم OFDM انتشار چند مسیره بکارگیری اطلاعات کانال در کدبرداری تاثیر گستره تاخیرکانال بر بازدهی سیستم OFDM نقش کدینگ کانال…

  • دانلود پاورپوینت گرما و بهینه سازی مصرف انرژی

    دانلود پاورپوینت گرما و بهینه سازی مصرف انرژی پاورپوینت درمورد گرما و بهینه سازی مصرف انرژی پاورپوینت تحلیل گرما و بهینه سازی مصرف انرژی دانلود پاورپوینت گرما و بهینه سازی مصرف انرژی پاورپوینت درباره گرما و بهینه سازی مصرف انرژی…

  • مطالبات معوق و چالش‌های فراروی بانك و بیمه

    مطالبات معوق و چالش‌های فراروی بانك و بیمه مطالبات معوق آسیب شناسى مطالبات معوق دانلود مقاله مطالبات معوق عوامل ایجاد مطالبات معوق بانكها علل ایجاد و رشد مطالبات معوق راهکارهای وصول مطالبات معوق كاهش مطالبات سررسید گذشته رفتن به سایت…

  • مقاله رشته روانشناسی با عنوان تحقیق و ریشه‌یابی مشكلات و اختلالهای روانی- رفتاری در خانواده

    مقاله رشته روانشناسی با عنوان تحقیق و ریشه‌یابی مشكلات و اختلالهای روانی- رفتاری در خانواده خانواده نظریه اثبات گرایی اختلالهای روانی رفتاری نظریه یادگیری و پیوند افتراقی دانلود مقاله رشته روانشناسی با عنوان تحقیق و ریشه‌یابی مشكلات و اختلالهای روانی…

  • ایمونولوژی کوبای ترجمه دکتر محمد علی بهار - متن کامل

    ایمونولوژی کوبای ترجمه دکتر محمد علی بهار - متن کامل ایمونولوژی کوبای ترجمه دکتر محمد علی بهار رفتن به سایت اصلی ایمونولوژی کوبای ترجمه دکتر محمد علی بهار - متن کامل 21 فصل کامل + فهرست و منابع مجموعه 1121…

  • خلاصه کتاب مدیریت راهبردی پیرز و رابینسون - مدیریت استراتژیک

    خلاصه کتاب مدیریت راهبردی پیرز و رابینسون - مدیریت استراتژیک خلاصه کتاب مدیریت راهبردی پیرز و رابینسون مدیریت استراتژیک رفتن به سایت اصلی خلاصه کتاب مدیریت راهبردی پیرز و رابینسون - مدیریت استراتژیک در 12 فصل جداگانه بصورت فایل پی دی اف…

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

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

  • پاورپوینت مديريت پروژه IT با 160 اسلاید

    پاورپوینت مديريت پروژه IT با 160 اسلاید پاورپوینت دوره مدیریت پروژه های فناوری اطلاعات پاورپوینت مدیریت پروژه فناوری اطلاعات چیست؟ پاورپوینت مدیریت پروژه های فناوری اطلاعات چیست مدیریت پروژه های فناوری اطلاعات ppt پاورپوینت انواع پروژه های فناوری اطلاعات پاورپوینت…

  • پاورپوینت شناخت و نحوه تاسیس شرکت ها

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

  • دانلود پاورپوینت ناهنجاری اجتماعی طلاق

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

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

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

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

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

  • پاورپوینت حرفه مندی و اخلاق حرفه ای

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

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

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

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

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

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

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

  • پاورپوینت نظريه عشق اشترنبرگ

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

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

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