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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت روانشناسی انواع رنگ و جایگاه آنها در تبلیغات

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

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

    مطالعه مقایسه ای موتورها و ابرموتورهای کاوش منتخب به منظور سنجش مانعیت،جامعیت و همپوشانی موتورهای کاوش ابر موتورهای کاوش بازیابی اطلاعات کشاورزی مقایسه موتورهای کاوش و ابرموتورهای کاوش بازیابی اطلاعات کشاورزی با موتورهای کاوش بازیابی اطلاعات کشاورزی با ابرموتورهای کاوش…

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

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

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

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

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

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

  • دانلود تحقیق توانایی ها و مهارت های ذهنی و ارتباط آن ها با پیشرفت تحصیلی با فرمت ورد

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

  • پروپوزال بررسی عوامل موثر بر قصد خرید محصولات تقلبی

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

  • پاورپوینت جزوه روشهای اجرای ساختمان -مهندس داورپناه

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

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

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

  • آموزش نوشتن و تدریس حرف ﺧ  خ فارسی کلاس اول ابتدایی

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

  • تاریخچه مسابقات اتوموبیل رانی

    تاریخچه مسابقات اتوموبیل رانی اتوموبیل رانی مسابقات رالی در ایران اتحادیه بین المللی جهانگردی(AIT) تاریخچه فدراسیون بین المللی اتومبیلرانی (FIA) تاریخچه مسابقات اتوموبیل رانی مسابقات اتومبیلرانی در ایران سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل خرید…

  • مبانی نظری و پیشینه تحقیق کارآفرینی

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

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

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

  • پاورپوينت زنبورداری و پرورش زنبور عسل

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

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

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

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

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

  • پاورپوینت بخارات گازها و اهمیت نشت گاز

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

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

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

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

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

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

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

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

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

  • پاورپوینت تب در اطفال

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

  • پاورپوینت خانه های پیش ساخته و تصاویر و پلان های سازه

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

  • پاورپوینت توسعه خوشه های صنعتی

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

  • پایان نامه میل به طلاق و عوامل موثر بر آن

    پایان نامه میل به طلاق و عوامل موثر بر آن کلمات کلیدی : دام های روانی طلاق عواقب و پیامد های طلاق عوامل موثر بر میل به طلاق نظریه های مرتبط با طلاق پایان نامه طلاق و میل به طلاق…

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

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

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

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

  • مبانی نظری و پیشینه تحقیق فرسودگی هیجانی در پرستاران

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

  • بررسی اقسام و کیفیت مجازات محاربه در قرآن و قانون

    بررسی اقسام و کیفیت مجازات محاربه در قرآن و قانون بررسی محاربه در قرآن بررسی محاربه قانون بررسی اقسام محاربه بررسی اقسام مجازات محاربه در قرآن بررسی اقسام مجازات محاربه درقانون بررسی کیفیت مجازات محاربه در قرآن بررسی کیفیت مجازات…

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

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

  • پاورپوینت آشنایی با آزبست و خطرات آن

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

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

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

  • تحقیق کامل در مورد تربیت بدنی و ورزش

    تحقیق کامل در مورد تربیت بدنی و ورزش تحقیق تربیت بدنی تحقیق تربیت بدنی 2 تحقیق برای تربیت بدنی 1 تحقیق درباره تربیت بدنی در مدارس مقاله اهداف تربیت بدنی در ورزش تحقیق در مورد تربیت بدنی و ورزش رفتن…

  • پاورپوینت اصول تعیین مسیرهای حمل و نقل عمومی

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

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

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