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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

    پرسشنامه ۳۰ سوالی سبک ها و شیوه های فرزندپروری بامریند رفتن به سايت اصلي تفسیر پرسشنامه فرزند پروری بامریند این پرسشنامه بر اساس نظریه بامریند در سال 1991 ساخته شده است، شامل 30 ماده است که سؤالات 1، 6، 10،…

  • پاورپوینت کتاب و درس اصول مهندسی اینترنت مهندس ضیایی

    پاورپوینت کتاب و درس اصول مهندسی اینترنت مهندس ضیایی پاورپوینت کتاب مهندسی اینترنت دانلود پاورپوینت اصول مهندسی اینترنت پاورپوینت جزوه مهندسی اینترنت پاورپوینت کتاب اصول مهندسی اینترنت پاورپوینت درس اصول مهندسی اینترنت پاورپوینت اصول مهندسی اینترنت مهندس ضیایی پاورپوینت ارائه…

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

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

  • پرسشنامه اهمیت نقش رضایت مشتری در بقاء سازمان در محیط رقابتی

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

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

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

  • اسناد بالادستی مرتبط با فن بازار و اهمیت فن بازار در آنها

    اسناد بالادستی مرتبط با فن بازار و اهمیت فن بازار در آنها ویژگیهای فن بازار تعریف فن بازار پایان نامه فن بازار بررسی فن بازار در ایران همیت فن بازار در اسناد بالادستی اسناد بالادستی مرتبط با فن بازار وضعیت…

  • پاورپوینت آموزش تدریس ریاضی هشتم - چند ضلعی ها ، چهار ضلعی ها و تقارن

    پاورپوینت آموزش تدریس ریاضی هشتم - چند ضلعی ها ، چهار ضلعی ها و تقارن رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس ریاضی هشتم - چند ضلعی ها ، چهار ضلعی ها و تقارن به دانش آموزان کلاس هشتم…

  • پاورپوینت آسیب شناسی فضای مجازی و نقش رسانه ها در فرآیند جنگ نرم

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

  • پاورپوينت تاثیر حجامت بر روح و روان

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

  • پایان نامه کارشناسی رشته تغذیه با عنوان نوشابه و صنایع نوشابه‌سازی

    پایان نامه کارشناسی رشته تغذیه با عنوان نوشابه و صنایع نوشابه‌سازی ویژگیهای آب در صنایع نوشابه‌سازی آزمایشات انجام گرفته روی نوشابه صنایع نوشابه‌سازی دانلود پایان نامه کارشناسی رشته تغذیه با عنوان نوشابه و صنایع نوشابه‌سازی همکاری در فروش فایل همکاری…

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

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

  • پاورپوینت آشنایی با روش تاپسیس topsis

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

  • دانلود پاورپوینت انواع آنتی بیوتیک ها

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

  • پاورپوینت آشنایی با باغ سازی ایرانی

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

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

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

  • بررسی تاثیر شبکه های اجتماعی در بحران هویت در جوانان ایرانی

    بررسی تاثیر شبکه های اجتماعی در بحران هویت در جوانان ایرانی هویت بحران هویت فضای مجازی شبکه های اجتماعی مجازی شبکه‏ های اجتماعی بحران هویت در ایران بحران هویتی ایران تاثیر فضای مجازی بر هویت تاثیر شبکه های اجتماعی در…

  • پاورپوينت مبانی دیسک سخت

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

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

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

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

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

  • بررسی اقسام حقوق مالکیت فکری

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

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

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

  • دانلود تحقیق درباره طرحواره ناسازگار اولیه و ریشه های تحولی آن ها  word

    دانلود تحقیق درباره طرحواره ناسازگار اولیه و ریشه های تحولی آن ها  word رفتن به سايت اصلي هدف از این تحقیق بررسی طرحواره ناسازگار اولیه و ریشه های تحولی آن ها با فرمت docx در قالب 42 صفحه ورد بصورت…

  • دانلود حل المسائل کتاب بلوچر (ترجمه شده)

    دانلود حل المسائل کتاب بلوچر (ترجمه شده) دانلود حل المسائل کتاب بلوچر رفتن به سایت اصلی دانلود حل المسائل کتاب بلوچر (ترجمه شده) فصلهای 1 و 2 و 5 و 11 و 13 و 19 با فرمت ورد

  • پاورپوينت درس  5 فارسی هفتم ابتدايی مبحث قلب کوچکم را به چه کسی بدهم

    پاورپوينت درس  5 فارسی هفتم ابتدايی مبحث قلب کوچکم را به چه کسی بدهم رفتن به سايت اصلي دانلود پاورپوينت درس  5 فارسی هفتم ابتدايی مبحث قلب کوچکم را به چه کسی بدهم در قالب 6 اسلاید و با فرمت…

  • جوشکاری اصطکاکی تلاطمی و فرآیند آن

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

  • مطالعه ژئوشیمیایی و بررسی تطبیقی مخازن گازی بر اساس داده های راک اول ،بیومارکرها و ایزوتوپ کربن

    مطالعه ژئوشیمیایی و بررسی تطبیقی مخازن گازی بر اساس داده های راک اول ،بیومارکرها و ایزوتوپ کربن مخازن گازی روشهای ژئوشیمیایی حوضه رسوبی کپه داغ بررسی تطبیقی مخازن گازی ارزیابی ژئوشیمیایی مخازن گازی حوضه رسوبی کپه داغ بررسی شیمی خاک…

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

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

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

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

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

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

  • پاورپوینت رسیدگی به‌ اطلاعات‌ مالی ‌آتی

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

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

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

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

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

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

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

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

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

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

    مبانی نظری و پیشینه تحقیق ارزیابی عملکرد شهرداری ها مبانی نظری ارزیابی عملکرد شهرداری مبانی نظری در مورد ارزیابی عملکرد شهرداری دانلود مبانی نظری ارزیابی عملکرد شهرداری پیشینه تحقیق در مورد ارزیابی عملکرد شهرداری پیشینه تحقیق ارزیابی عملکرد شهرداری دانلود…