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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • دانلود پاورپوینت نظریه شناختی ژان پیاژه

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

  • پاورپوینت عفونت بند ناف

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

  • پاورپوینت روانشناسی عشق

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

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

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

  • پاورپوینت تروماتولوژی قانونی

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

  • سازوکارهای تکوین نظام اخلاقی افراد و اخلاقی شدن آنها

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

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

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

  • پاورپوینت پالسی اکسی متر اکسیژن سنج خون

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

  • پاورپوینت آشنایی با انواع ماهی های خاویار

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

  • پرسشنامه رضایت شغلی بری فیلد و روث فرم 19 سوالی همراه با روایی و پایایی معتبر

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

  • دانلود تحقیق درباره ADHD و درمان آن word

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

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

    مشکلات حقوقی تورم قوانین کیفری در ایران جرم انگاری تورم قوانین کیفری چالش های حقوقی دانلود پروپوزال کارشناسی ارشد رشته حقوق کیفری و جرم شناسی مشکلات حقوقی تورم قوانین کیفری در ایران دانلود پروپوزال کارشناسی ارشد حقوق کیفری و جرم…

  • پروژه پایانی رشته عمران با عنوان بتن آرمه

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

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

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

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

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

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

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

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

    شناسایی معیارهای عام شکل گیری بافت های روستایی درایران قانونمندی‌های كالبدی روستایی معیارهای ‌های مرتبط با الگوی كاربری زمین الگوی شبکه معابر بافت های روستایی در ایران شکل گیری بافت های روستایی دانلود مقاله شناسایی معیارهای عام شکل گیری بافت…

  • دانلود پاورپوینت مفهوم در معماری و مقدمات طراحی 2

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

  • مبانی نظری ارائه روشهای توسعه گردشگری روستایی و جذب گردشگر

    مبانی نظری ارائه روشهای توسعه گردشگری روستایی و جذب گردشگر کلمات کلیدی : روشهای جذب گردشگر عوامل موثر بر جذب گردشگر مبانی نظری گردشگری روستایی راهکارهای جذب گردشگر راهبردهای جاذبه توریستی اثرات توسعه گردشگري روستایی مبانی نظری توسعه گردشگری روستایی…

  • دانلود تحقیق سلامت روان و تعاریف ارائه شده از آن با فرمت ورد

    دانلود تحقیق سلامت روان و تعاریف ارائه شده از آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی سلامت روان و تعاریف ارائه شده از آن با فرمت docx در قالب 36 صفحه ورد بصورت کامل…

  • بررسی استراتژیهای پیشرفته قیمت گذاری منعطف

    بررسی استراتژیهای پیشرفته قیمت گذاری منعطف کلمات کلیدی : اهداف قیمت گذاری پایان نامه  قیمت گذاری عوامل موثر بر قیمت گذاری قیمت گذاری منعطف در شرکت ها قیمت گذاری منعطف در حراجی ها مزایای قیمت گذاری انعطاف پذیر قیمت گذاری…

  • پرسشنامه بررسی عوامل موثر بر نگرش نسبت به تبلیغات

    پرسشنامه بررسی عوامل موثر بر نگرش نسبت به تبلیغات نگرش نسبت به تبلیغات پرسشنامه نگرش نسبت به تبلیغات پرسشنامه نگرش افراد نسبت به تبلیغات دانلود پرسشنامه نگرش افراد نسبت به تبلیغات پرسشنامه استاندارد نگرش افراد نسبت به تبلیغات پرسشنامه عوامل…

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

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

  • پاورپوینت آشنایی با تجارت الکترونیک

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

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

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

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

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

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

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

  • پاورپوینت فصل سوم کتاب مدیریت رفتار سازمانی تألیف دکتر زهرا برومند با موضوع کاربرد رهبری

    پاورپوینت فصل سوم کتاب مدیریت رفتار سازمانی تألیف دکتر زهرا برومند با موضوع کاربرد رهبری کلمات کلیدی : پاورپوینت پاورپوینت فصل سوم کتاب مدیریت رفتار سازمانی تألیف دکتر زهرا برومند با موضوع کاربرد رهبری پاورپوینت کاربرد رهبری فصل سوم کتاب…

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

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

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

    دانلود تحقیق دموکراسی و رویکرد فرهنگی به آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی دموکراسی و رویکرد فرهنگی به آن با فرمت docx در قالب 78 صفحه ورد بصورت کامل و جامع و با…

  • پاورپوینت روش بديعه پردازی و اصول آن

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

  • اقدامات،راهکارها و تدابیر پیشگیرانه جرم پولشویی

    اقدامات،راهکارها و تدابیر پیشگیرانه جرم پولشویی کلمات کلیدی : اقدامات پیشگیرانه جرم پولشویی تدابیر پیشگیرانه جرم پولشویی راهکارهای پیشگیرانه جرم پولشویی پایان نامه کامل درمورد پولشویی دانلود پایان نامه پولشویی رفتن به سایت اصلی پولشويي يك جرم فراملي است كه…

  • نیازسنجی آموزشی مدیران

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

  • پاورپوینت تخصیص هزینه ها (محصولات مشترک و فرعی)

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

  • پاورپوینت انواع ماشین های بادی و خورشیدی

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