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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • بررسی ماهیت سهم و نحوه نقل و انتقال آن در شرکت‏های تعاونی

    بررسی ماهیت سهم و نحوه نقل و انتقال آن در شرکت‏های تعاونی ماهیت حقوقی سهم ماهیت سهم در شرکت‏های تعاونی نحوه نقل و انتقال سهم در شرکت‏های تعاونی انتقال سهام در شرکت‏های تعاونی شرکت تعاونی در حقوق ایران شرایط حقوقی…

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

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

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

    پاورپوینت نگرش رفتاری در ایجاد تئوری حسابداری پاورپوینت تئوری حسابداری 1 پاورپوینت تئوری حسابداری هندریکسون پاورپوینت تئوری حسابداری دیگان پاورپوینت تئوری حسابداری چیست رفتن به سايت اصلي دانلود پاورپوینت نگرش رفتاری در ایجاد تئوری حسابداری جهت رشته حسابداری در قالب…

  • فصل دوم پایان نامه و پیشینه نظری مولفه های ابراز وجود

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

  • چارچوب نظری و پیشینه پژوهش عزت نفس

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

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

    خلاصه کتاب مبانی برنامه ریزی شهری دکتر اسماعیل شیعه خلاصه کتاب مبانی برنامه ریزی شهری دکتر اسماعیل شیعه رفتن به سایت اصلی خلاصه کتاب مبانی برنامه ریزی شهری دکتر اسماعیل شیعه به تعداد 56 صفحه pdf مناسب مرور سریع و…

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

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

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

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

  • پاورپوینت بررسی احکام نجاسات

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

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

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

  • پاورپوینت آشنایی با واكنش ‌های هسته ای و كاربرد آنها

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

  • دانلود پاورپوینت لایه انتقال

    دانلود پاورپوینت لایه انتقال پاورپوینت لایه انتقال پاورپوینت لایه انتقال در شبکه پاورپوینت لایه انتقال در مدل osi پاورپوینت لایه انتقال در مدل tcp/ip رفتن به سايت اصلي دانلود پاورپوینت لایه انتقال جهت رشته IT در قالب 20 اسلاید و…

  • مبانی نظری و پیشینه پژوهش فرهنگ سازمانی 57 صفحه

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

  • اکولوژی

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

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

    سیستم قاب سبک فولادی و مقاسه آن با سیستم های اسکلتی فلزی و بتنی سازه سازه فولادی دانلود مقاله سازه فولادی سبک دانلود مقالات مهندسی عمران دانلود مقاله سیستم قاب سبک فولادی LSF چیست دانلود مقاله LSF دانلود مقاله سیستم…

  • مدلهای پیاده سازی مدیریت دانش در سازمانها

    مدلهای پیاده سازی مدیریت دانش در سازمانها مدیریت دانش پیاده سازی مدیریت دانش مدل های پیاده سازی مدیریت دانش پیاده سازی مدیریت دانش در سازمانها مدلهای پیاده سازی مدیریت دانش در سازمانها مدلهای طبقه بندی دانش مدلهای سرمایه فکری مدلهای…

  • پاورپوینت سنگ شناسی

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

  • پاورپوینت پیوند عروق خونی

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

  • پاورپوینت آموزش تدریس حرف ل

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

  • پاورپوینت اختلالات فراموشی

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

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

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

  • رابطه فقه و مصلحت

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

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

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

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

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

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

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

  • بررسی قانونی حقوق متهم

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

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

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

  • پاورپوینت فارسی نهم درس دوم مبحث لغات

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

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

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

  • ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در مناطق نفت‌خیز جنوب كشور

    ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در مناطق نفت‌خیز جنوب كشور ارزیابی اثرات توسعه بر محیط اثرات تجمعی فعالیتهای تستی محدودة خلیج فارس ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در…

  • نگاه متخصصین به رویکرد تلفیقی در برنامه درسی تربیت بدنی مقطع ابتدایی

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

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

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

  • فصل دوم پایان نامه و پیشینه نظری دغدغه مسیر شغلی

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

  • مقاله تاثیر تحصیل بر نگرش افراد نسبت به اینترنت با مدل سنجش نگرش اینترنتی

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