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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • نظریه های سازگاری اجتماعی 

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

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

    پرسشنامه استاندارد ابراز وجود گمبریل و ریجی کلمات کلیدی : پرسشنامه ابراز وجود دانلود پرسشنامه ابراز وجود پرسشنامه استاندارد ابراز وجود پرسشنامه ابراز وجود گمبریل و ریچی پرسشنامه ابراز وجود گمبریل پرسشنامه ابراز وجود برای جوانان پرسشنامه مهارت ابراز وجود…

  • مبانی نظری بیع الکترونیکی در حقوق ایران

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

  • پاورپوینت شناخت ویژگی های قلب

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

  • بررسی موانع و چالشهای سیاستهای اصل 44 قانون اساسی

    بررسی موانع و چالشهای سیاستهای اصل 44 قانون اساسی اصل 44 قانون اساسی سند چشم انداز 20 ساله موانع سیاستهای اصل 44 الزامات سیاستهای اصل 44 راهبردها سیاستهای اصل 44 چشم انداز سیاستهای اصل 44 دانلود مقالات مدیریت بررسی موانع…

  • دانلود پاورپوینت نقش سیستم های اطلاعاتی و IT در مدیریت زنجیره تامین

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

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

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

  • پاورپوینت بازاریابی و مدیریت بازار 280 اسلاید

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

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

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

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

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

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

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

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

    جزوه درس نمایه سازی استاد مهدی فکور جزوه درس نمایه سازی استاد مهدی فکور رفتن به سایت اصلی جزوه درس نمایه سازی استاد مهدی فکور به تعداد 213 صفحه pdf - با کیفیت عالی   شامل مباحث زیر می باشد.…

  • پاورپوینت داروهای سالبوتامول ، آتروونت و سروتاید

    پاورپوینت داروهای سالبوتامول ، آتروونت و سروتاید پاورپوینت داروهای سالبوتامول پاورپوینت داروی آتروونت پاورپوینت داروی سروتاید پاورپوینت مصرف داروهای آتروونت و سروتاید پاورپوینت عوارض داروهای آتروونت و سروتاید پاورپوینت طریقه مصرف داروی سالبوتامول رفتن به سايت اصلي دانلود پاورپوینت داروهای…

  • مبانی نظری و پیشینه تحقیق سرمایه گذاری خارجی 49 صفحه

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

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

    ملاکهای تشخیصی اختلال بدشکلی بدن و بررسی اشکال بالینی آن کلمات کلیدی : تعریف اختلال بدشکلی بدن پایان نامه اختلال بدشکلی بدن علائم اختلال بدشکلی بدن پیامدهای اختلال بدشکلی بدن راه های درمان اختلال بدشکلی بدن سسب شناسی اختلال بدشکلی…

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

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

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

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

  • مبانی نظری و پیشینه تحقیق در مورد خود شکوفایی 63 صفحه

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

  • پاورپوینت استاندارد حسابداري شماره 29 (فعاليتهاي ساخت املاك)

    پاورپوینت استاندارد حسابداري شماره 29 (فعاليتهاي ساخت املاك) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 29 (فعاليتهاي ساخت املاك) پاورپوینت استاندارد حسابداري شماره 29 (فعاليتهاي ساخت املاك) پاورپوینت استاندارد حسابداري شماره بیست و نه پاورپوینت استاندارد حسابداري شماره 29 پاورپوینت حسابداری…

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

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

  • معرفی، ساخت و نگهداری سدهای لاستیکی و کاربرد آنها (194 صفحه)

    معرفی، ساخت و نگهداری سدهای لاستیکی و کاربرد آنها (194 صفحه) سازه های هیدرولیکی سدهای لاستیکی کاربرد سدهای لاستیکی عملکرد سدهای لاستیکی سدهای لاستیکی ساخته شده در ایران معرفی، ساخت و نگهداری سدهای لاستیکی و کاربرد آنها دانلود پایان نامه…

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

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

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

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

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

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

  • دانلود پاورپوینت پیشگیری از اعتیاد

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

  • عوامل موثر بر ریسك نقدینگی بانكها

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

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

    پاورپوینت کتاب مدیریت اسلامی و الگوهای آن از دکتر نقی پور پاورپوینت مدیریت اسلامی چیست پاورپوینت مدیریت اسلامی در نهج البلاغه پاورپوینت کتاب مدیریت اسلامی دکتر نقی پور پاورپوینت کتاب مدیریت اسلامی 1 پیام نور پاورپوینت جزوه مدیریت اسلامی 2…

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

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

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

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

  • پاورپوینت نیازهای فیزیولوژیک

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

  • پاورپوينت بیش فعالی در کودکان

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

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

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

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

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

  • پاورپوینت برنامه ریزی بازاریابی عمومی

    پاورپوینت برنامه ریزی بازاریابی عمومی رفتن به سايت اصلي عنوان: پاورپوینت برنامه ریزی بازاریابی عمومی فرمت: پاورپوینت (قابل ویرایش) تعداد اسلاید:34 اسلاید دسته: مدیریت بازاریابی -اصول بازاریابی این فایل در زمینه " برنامه ریزی بازاریابی عمومی" بوده که می تواند…