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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • طراحی الگوی سیاست گذاری در بازاریابی صنعت جهانگردی ایران

    طراحی الگوی سیاست گذاری در بازاریابی صنعت جهانگردی ایران بازاریابی صنعت توریسم صنعت جهانگردی ایران الگوی سیاست گذاری بازاریابی صنعت جهانگردی طراحی الگوی سیاست گذاری در بازاریابی صنعت جهانگردی ایران رفتن به سایت اصلی طراحی الگوی سیاست گذاری در بازاریابی…

  • پرسشنامه ارزیابی علل تاثیرگذار بر تمایل به کارآفرینی سازمانی

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

  • پاورپوینت قوانین نظام اقتصادی در اسلام

    پاورپوینت قوانین نظام اقتصادی در اسلام پاورپوینت اقتصاد اسلامی چیست پاورپوینت اقتصاد اسلامی+مقاله پاورپوینت اقتصاد اسلامی ppt پاورپوینت سازمان اقتصاد اسلامی رفتن به سايت اصلي دانلود پاورپوینت قوانین نظام اقتصادی در اسلام جهت رشته اقتصاد در قالب 18 اسلاید و با…

  • دانلود پاورپوینت سیستم ساختمانی RBS

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

  • پاورپوینت کارآفرینی و روان شناسی

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

  • پاورپوینت اصول هک و امنیت

    پاورپوینت اصول هک و امنیت پاورپوینت اصول هک پاورپوینت اصول امنیت پاورپوینت هکر پاورپوینت هکر ها پاورپوینت درباره هکرها پاورپوینت درباره هک دانلود پاورپوینت هک پاورپوینت در مورد هکر پاورپوینت هک و هکر پاورپوینت درباره هک و هکر دانلود پاورپوینت…

  • طراحی هیدرولیکی سرریز شوت با مطالعه پروژه های سدسازی داخل و خارج از کشور

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

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

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

  • پرسشنامه و آزمون درک شنیداری

    پرسشنامه و آزمون درک شنیداری کلمات کلیدی : آزمون شنیدن آزمون درک شنیداری پرسشنامه شنیدن پرسشنامه درک شنیداری پرسشنامه مهارت‌های گوش دادن دانلود پرسشنامه مهارت‌های گوش دادن رفتن به سایت اصلی برای تهیه آزمون شنیدن، پیش از هر چیز 5…

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

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

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

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

  • جغرافیای استان گیلان

    جغرافیای استان گیلان دانلود مقاله جغرافیای استان گیلان شهر های استان گیلان سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه رشته جغرافیا fileina خرید پروژه و پایان نامه…

  • بررسی نحوه انتقال و توزیع انرژی برق فیروزكوه

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

  • پاورپوینت فصل پنجم علوم نهم مبحث نیرو

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

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

    پرسشنامه استاندارد توانمندسازی کارکنان با روایی و پایایی کلمات کلیدی : پرسشنامه توانمندسازی کارکنان پرسشنامه توانمندسازی کارکنان اسپریتزر (peq) پرسشنامه توانمندسازی کارکنان اسپریتزر پرسشنامه استاندارد توانمندسازی کارکنان دانلود پرسشنامه توانمندسازی کارکنان پرسشنامه توانمندسازی روانشناختی کارکنان پرسشنامه استاندارد توانمندسازی کارکنان اسپریتزر…

  • مبانی نظری و پیشینه تحقیق معنویت در محیط کار 69 صفحه

    مبانی نظری و پیشینه تحقیق معنویت در محیط کار 69 صفحه کلمات کلیدی : فصل دوم پایان نامه معنويت در كار مبانی نظری معنويت در كار پیشینه تحقیق معنويت در كار مبانی نظری معنويت در محیط کار پیشینه تحقیق معنويت…

  • پاورپوینت نقد و تحلیل ایستگاه های اتوبوس

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

  • پاورپوینت خونریزی های غیر طبیعی رحم

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

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

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

  • مهارت ارتباط غیر کلامی در محیط کار

    مهارت ارتباط غیر کلامی در محیط کار مهارت ارتباط غیر کلامی در محیط کار رفتن به سایت اصلی ارتباط غیر کلامی شامل اشاره ها، تماس چشمی، لحن صدا و حرکت بدن می باشد. گاهی نوع پوشش و سکوت اختیار کردن…

  • پاورپوینت طراحی یک کتابخانه دیجیتالی

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

  • پروپوزال cloud computing

    پروپوزال cloud computing کلمات کلیدی : دانلود پروپوزال رایانش ابری نمونه پروپوزال رایانش ابری پروپوزال cloud computing پروپوزال زمانبندی در محاسبات ابری پروپوزال زمانبندی وظایف در رایانش ابری پروپوزال زمانبندی منابع در رایانش ابری پروپوزال الگوریتم های زمانبندی در رایانش…

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

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

  • پاورپوینت آشنایی با کلیات مبحث ترمودینامیک

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

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

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

  • پاورپوینت ظهور و توسعه نظام تأمين اجتماعي در جهان

    پاورپوینت ظهور و توسعه نظام تأمين اجتماعي در جهان کلمات کلیدی : تحقیق ظهور و توسعه نظام تأمين اجتماعي در جهان ظهور و توسعه نظام تأمين اجتماعي در انگليس ظهور و توسعه نظام تأمين اجتماعي در آلمان عملكردها درباره تأمين…

  • شعر انقلاب و فرهنگ شهادت در آن

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

  • نماز و نیایش در اندیشه شاعران معاصر

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

  • پاورپوینت انتقال جرم پیشرفته

    پاورپوینت انتقال جرم پیشرفته پاورپوینت انتقال جرم پیشرفته رفتن به سايت اصلي پاورپوینت انتقال جرم پیشرفته به تعداد 470 اسلاید قابل ویرایش مناسب اساتید و کنفرانس دانشجویان شامل مباحث زیر می باشد. فصل اول = یادرآوری (تعاریف غلظت - سرعت…

  • پاورپوینت گرمایش از کف (2) و اشنایی با سیستم های گرمایش از کف

    پاورپوینت گرمایش از کف (2) و اشنایی با سیستم های گرمایش از کف پاورپوینتمضرات گرمایش از کف برای بدن پاورپوینتراه اندازی گرمایش از کف پاورپوینتبتن ریزی گرمایش از کف پاورپوینتنقشه گرمایش از کف ساختمان پاورپوینتنظرات کارشناسی در مورد گرمایش از کف…

  • پاورپوینت علم ارتباطات

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

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

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

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

    فصل دوم پایان نامه شخصی سازی تبلیغات اینترنتی با دیتا ماینینگ کلمات کلیدی : پایان نامه داده کاوی پایان نامه داده کاوی ارشد خرید پایان نامه داده کاوی پایان نامه در مورد data mining فصل دوم پایان نامه شخصی سازی…

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

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

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

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