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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

راهبرد آمریکا در قبال ایران

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

تشریح و طراحی اقسام درایر ایستگاه سوخت رسانی گاز طبیعی فشرده

تشریح و طراحی اقسام درایر ایستگاه سوخت رسانی گاز طبیعی فشرده گاز طبیعی فشرده دانلود پایان نامه سیستم سوخت رسانی CNG نحوه کارکرد خودروهای گاز طبیعی تشریح و طراحی اقسام درایر ایستگاه سوخت رسانی گاز طبیعی فشرده سیستم سوخت رسانی…

اوصاف ، ارکان و اقسام قرارداد اختیار معامله

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

بانكداری الكترونیكی و انتقال الكترونیكی وجه در ایران

بانكداری الكترونیكی و انتقال الكترونیكی وجه در ایران پول الكترونیكی بانكداری الكترونیكی در ایران نقل و انتقال الكترونیكی وجوه دانلود پایان نامه نقل و انتقال الكترونیكی وجوه موانع گسترش انتقال الكترونیكی وجوه راهکارهای توسعه بانكداری الكترونیكی در ایران بانكداری الكترونیكی…

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

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

طراحی پارکینگ مجتمع تجاری- مسکونی سیزده آبان

طراحی پارکینگ مجتمع تجاری- مسکونی سیزده آبان طراحی معماری پارکینگ طراحی پارکینگ در اتوکد استانداردهای معماری مربوط به پاركینگ دانلود پروژه طراحی پارکینگ طراحی پارکینگ مجتمع تجاری مسکونی اصول طراحی پارکینگ تجاری مسکونی طراحی پارکینگ مجتمع تجاری مسکونی سیزده آبان…

پاورپوینت کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی

پاورپوینت کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی دانلود رایگان پاورپوینت کتاب بازاریابی بین الملل یتألیف دکتر میرزا حسن حسینی پاورپوینت کتاب بازاریابی بین المللی تألیف دکتر میرزا حسن حسینی کتاب بازاریابی بین المللی تألیف دکتر میرزا حسن حسینی…

پاورپوینت مدیریت پورتفولیو(پورتفوی)

پاورپوینت مدیریت پورتفولیو(پورتفوی) دانلود پاورپوینت مدیریت پورتفولیو(پورتفوی) تعریف مدیریت پورتفوی مدل انتخاب مدیریت پورتفوی مارکویتز متنوع سازی مرز کارآ مفروضات مدل مارکویتز بازده مورد انتظار پورتفوی ریسک پورتفوی پورتفوی کارآ مدل تک شاخصی مدل های چندشاخصی نظریه بازار سرمایه مفروضات…

واکسن و ایمن سازی

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

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

  • مبانی نظری بررسی چالشها و راهکارهای امر به حجاب و نهی از بدحجابی
  • مبانی نظری بررسی چالشها و راهکارهای امر به حجاب و نهی از بدحجابی امر به معروف و نهی از منکر در مساله حجاب امر به معروف و نهی از منکر در مساله بی حجابی بررسی چالشهای امر به معروف و…

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

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

  • پاورپوینت باکتری های گرم منفی و مثبت
  • پاورپوینت باکتری های گرم منفی و مثبت باکتری های گرم منفی و مثبت مقاله باکتری های گرم منفی و مثبت تحقیق باکتری های گرم منفی و مثبت پژوهش باکتری های گرم منفی و مثبت پروژه باکتری های گرم منفی و…

  • پاورپوینت پارادایم ها و مکاتب مدیریت استراتژیک
  • پاورپوینت پارادایم ها و مکاتب مدیریت استراتژیک دانلود پاورپوینت پارادایم ها و مکاتب مدیریت استراتژیک رابطه پارادایم و استراتژی پارادایم ها در سازمان پارادایم تجویزی (پیش تدبیری) پارادایم توصیفی (تجربی –انطباقی ) پارادایم ترکیبی (تلفیقی) رفتن به سایت اصلی عنوان:…

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

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

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

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

  • بررسی حقوقی وصیت
  • بررسی حقوقی وصیت دانلود مقاله وصیت وصیت‌نامه انواع وصیت وضعیت حقوقى وصیت دانلود مقالات رشته حقوق دانلود مقاله بررسی حقوقی وصیت دانلود مقالات حقوقی رفتن به سایت اصلی دانلود مقاله رشته حقوق بررسی حقوقی وصیت   مقدمه علاوه بر قوانین…

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

  • ارزیابی بهره مندی از مدیریت دانش در تصمیم گیران مدیران
  • ارزیابی بهره مندی از مدیریت دانش در تصمیم گیران مدیران نقش مدیریت دانش در تصمیم‌گیریهای مدیران رابطه مدیریت دانش و تصمیم‌گیریهای مدیران مدارس پیاده سازی مدیریت دانش در سازمانها هدف از پیاده سازی مدیریت دانش در سازمان اموزش پرورش پایان…

  • پاورپوینت بررسی دستگاه های حفر تونل (TBM)
  • پاورپوینت بررسی دستگاه های حفر تونل (TBM) پاورپوینت بررسی دستگاه های حفر تونل TBM پاورپوینت دستگاه های حفر تونل TBM دستگاه های حفر تونل TBM تحقیق دستگاه های حفر تونل TBM دستگاه های حفر تونل TBM تاریخچه حفاری طبقه بندي…

  • پروپوزال و طرح تفصیلی اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان
  • پروپوزال و طرح تفصیلی اثرات عناصر آمیخته ترفیع بر ارزش ویژه برند از نگاه مشتریان آمیخته ترفیع ارزش ویژه برند پروما اثر عناصر آمیخته ترفیع بر ارزش ویژه برند تاثیر آمیخته ترفیع بر ارزش ویژه برند پروپوزال ارزش ویژه برند…

  • پرسشنامه تاثیر استقرار مدیریت دانش در صنعت فرش ایران
  • پرسشنامه تاثیر استقرار مدیریت دانش در صنعت فرش ایران پرسشنامه مدیریت دانش پرسشنامه پیاده سازی مدیریت دانش پرسشنامه پیاده سازی سیستم مدیریت دانش پرسشنامه پیاده سازی مدیریت دانش در صنعت فرش پرسشنامه پیاده سازی مدیریت دانش در سازمان پرسشنامه نقش…

  • بررسی تغییر مفهوم امنیت ملی در نظام بین الملل و تاثیر آن بر برداشت امنیتی جمهوری اسلامی ایران
  • بررسی تغییر مفهوم امنیت ملی در نظام بین الملل و تاثیر آن بر برداشت امنیتی جمهوری اسلامی ایران امنیت ملی در نظام بین الملل دانلود پایان نامه تحولات دهه 1990 بررسی تغییر مفهوم امنیت ملی در نظام بین الملل تاثیر…

  • پاورپوینت اصول مدیریت دکتر رضائیان
  • پاورپوینت اصول مدیریت دکتر رضائیان پاورپوینت اصول مدیریت دکتر رضائیان رفتن به سایت اصلی شامل مباحث زیر می باشد مقدمه  نظریه ها و اصول مدیریت سازماندهی برنامه ریزی نظارت و کنترل مدیریت منابع انسانی هدایت و انگیزش  

  • انتخاب سرمته های الماسه مغزه گیر و پیش بینی سرعت حفاری و میزان مصرف آنها در برخی ساختگاه های ژئوتکنیکی کشور
  • انتخاب سرمته های الماسه مغزه گیر و پیش بینی سرعت حفاری و میزان مصرف آنها در برخی ساختگاه های ژئوتکنیکی کشور شاخص CAI حفاری ژئوتکنیکی سرمته های الماسه سرمته های مغزه گیر شاخص سایش سورشار سرمته های الماسه مغزه گیر…

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

    پاسخی بگذارید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *