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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • پاورپوینت صندوق‌های سرمایه‌گذاری مستغلات و صندوق‌های زمین و ساختمان

    پاورپوینت صندوق‌های سرمایه‌گذاری مستغلات و صندوق‌های زمین و ساختمان پاورپوینت صندوق‌های سرمایه‌گذاری مستغلات و صندوق‌های زمین و ساختمان تحقیق صندوق‌های سرمایه‌گذاری مستغلات و صندوق‌های زمین و ساختمان تعریف صندوق‌ سرمایه‌گذاری مستغلات اهداف صندوق زمین و ساختمان تفاوت صندوق زمین و…

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

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

  • پاورپوينت طلاق روانی و نابسامانی های نظام خانواده و اجتماع

    پاورپوينت طلاق روانی و نابسامانی های نظام خانواده و اجتماع پاورپوينت طلاق روانی پاورپوينت نابسامانی های نظام خانواده و اجتماع دانلود پاورپوینت طلاق روانی پاورپوینت درباره نابسامانی های نظام خانواده و اجتماع پاورپوينت طلاق روانی و نابسامانی های نظام خانواده…

  • دانلود پاورپوینت مذاکرات تجاری بین المللی

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

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

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

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

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

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

    پاورپوینت شکلات و انواع آن دانلود پاورپوینت شکلات و انواع آن پاورپوینت شکلات پاورپوینت انواع شکلات تحقیق راجب انواع شکلات و تاریخچه آن رفتن به سايت اصلي دانلود پاورپوینت شکلات و انواع آن جهت رشته صنایع غذایی در قالب 67…

  • دانلود پاورپوینت تغذیه در بیماری های مادر و کودک

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

  • مبانی نظری و پیشینه تحقیق هراس اجتماعی 61 صفحه

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

  • پاورپوینت فصل اول ریاضی نهم معرفی مجموعه ها

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

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

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

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

    دانلود پاورپوینت بررسی فصل 7 شیمی معدنی 1 با موضوع اسید ها و بازها رفتن به سايت اصلي دانلود پاورپوینت بررسی فصل 7 شیمی معدنی 1 با موضوع اسید ها و بازها جهت رشته شیمی در قالب 34 اسلاید و…

  • مبانی نظری و پیشینه پژوهش وضعیت مدیریت دانش

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

  • عملکرد سیستم های اسکادا در صنعت برق

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

  • دانلود چارچوب و مبانی نظری در مورد مفاهیم و تعاریف تبلیغات با فرمت word

    دانلود چارچوب و مبانی نظری در مورد مفاهیم و تعاریف تبلیغات با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری مفاهیم و تعاریف تبلیغات با فرمت docx در قالب 44 صفحه ورد…

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

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

  • دانلود تحقیق شناخت درمانی و کارایی آن در پژوهش های روان شناسی با فرمت ورد

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

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

    تحقیق استناد به مسئولیت قهری با وجود مسئولیت قراردادی در جبران ضرر زیان دیده در فقه و حقوق ایران تحقیق استناد به مسئولیت قهری با وجود مسئولیت قراردادی در جبران ضرر زیان دیده در فقه و حقوق ایران مفهوم و…

  • پاورپوینت آموزش مهارت های پيش از ازدواج

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

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

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

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

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

  • آثار تربیتی مطلوب حج از منظر قرآن و روایات

    آثار تربیتی مطلوب حج از منظر قرآن و روایات آثار تربیتی حج آثار تربیتی حج از نگاه قرآن آثار تربیتی حج از نگاه روایات آثار حج در آیات و روایات بررسی مبانی و آثار تربیتی حج تحقیق آثار تربیتی حج…

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

    بررسی نظریه های واقعیت درمانی و عوامل موثر بر آن کلمات کلیدی : نظریه واقعیت درمانی تعریف نظری واقعیت درمانی تعریف عملیاتی واقعیت درمانی نظریه های واقعیت درمانی واقعیت درمانی در روانشناسی تکنیکهای واقعیت درمانی نظریه واقعیت درمانی ویلیام گلاسر…

  • پاورپوینت مروری بر افسردگی

    پاورپوینت مروری بر افسردگی پاورپوینت افسردگی شدید پاورپوینت افسردگی درمان پاورپوینت افسردگی ماژور پاورپوینت افسردگی فصلی پاورپوینت افسردگی پس از زایمان پاورپوینت داروی ضد افسردگی asentra پاورپوینت افسردگی bmd پاورپوینت تست افسردگی bdi پاورپوینت تست افسردگی پاورپوینت تست روانشناسی افسردگی…

  • منابع ، مصادیق و قلمرو نظم عمومی در حقوق ایران

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

  • بررسی علت اتحاد انگلستان و شوروی طی جنگ جهانی دوم

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

  • پاورپوینت بررسی تست آنتی بیوگرام

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

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

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

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

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

  • پاورپوینت اختلال سلوک و انواع اختلالات آن

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

  • پاورپوینت مدیریت کار و زمان و مدیریت انگیزه

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

  • حل تمرین فیزیک پایه دهم دوره دوم متوسطه شاخه فنی و کاردانش فصل چهارم

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

  • پاورپوینت مجتمع مسکونی خیام (مشهد)

    پاورپوینت مجتمع مسکونی خیام (مشهد) پاورپوینت تحلیل مجتمع مسکونی خیام مشهد پاورپوینت مجتمع مسکونی خیام مشهد پاورپوینت مجتمع مسکونی ایرانی پاورپوینت نمونه موردی مجتمع مسکونی داخلی پاورپوینت تحلیل مجتمع مسکونی داخلی رفتن به سايت اصلي دانلود پاورپوینت مجتمع مسکونی خیام…

  • پاورپوینت تحقیق راجب فتوپریودیسم (تناوب نوری)

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