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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت مطالعات تطبیقی

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

  • پاورپوینت تاثیر عوامل معنوی بر کاهش بیماری های قلبی

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

  • پاورپوينت شبیه سازی کامپیوتری

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

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

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

  • ارزیابی تاثیر هزینه های دولت بر رشد اقتصادی در ایران

    ارزیابی تاثیر هزینه های دولت بر رشد اقتصادی در ایران بررسی مخارج دولت رابطه بین هزینه دولت و رشد اقتصادی رشد اقتصادی در ایران بررسی تأثیر مخارج دولت بر روی رشد اقتصادی ارزیابی تاثیر هزینه های دولت بر رشد اقتصادی…

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

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

  • پاورپوینت فاكتورهای ارتقا رده بندی سایت در موتورهای جستجو

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

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

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

  • پاورپوینت مقاومت جريان

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

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

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

  • پاورپوینت معرفی خصوصیات شهر تهران

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

  • پاورپوینت درمان اختلالات شخصیت از دیدگاه کلونینجر

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

  • دانلود تحقیق تنظیم شناختی هیجان با فرمت ورد

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

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

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

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

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

  • پاورپوینت فیزیک پایه 1 و حل مسائل فیزیک مکانیک

    پاورپوینت فیزیک پایه 1 و حل مسائل فیزیک مکانیک پاورپوینت فیزیک پاورپوینت فیزیک پایه 1 دانلود پاورپوینت فیزیک پایه 1 پاورپوینت حل مسائل فیزیک پاورپوینت حل مسائل فیزیک مکانیک رفتن به سايت اصلي دانلود پاورپوینت فیزیک پایه 1 و حل…

  • دانلود تحقیق در مورد خودکارآمدی docx

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

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

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

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

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

  • پاورپوینت معرفی استارت آپ ها

    پاورپوینت معرفی استارت آپ ها پاورپوینت معرفی استارت آپ ها رفتن به سایت اصلی پاورپوینت معرفی استارت آپ ها به تعداد 33 اسلاید قابل ویرایش مناسب اساتید و کنفرانس دانشجویان *Google *Yahoo! *Apple *Microsoft *Facebook *Twitter عنایت فرمایید این فایل…

  • دانلود پایان نامه در مورد خودکارآمدی کارآفرینانه

    دانلود پایان نامه در مورد خودکارآمدی کارآفرینانه کلمات کلیدی : پایان نامه خودکارآمدی دانلود پایان نامه خودکارآمدی پایان نامه خودکارآمدی کارآفرینی پایان نامه خودکارآمدی کارآفرینانه دانلود پایان نامه خودکارآمدی دانشجویان پایان نامه در مورد خودکارآمدی کارآفرینی پایان نامه در مورد…

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

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

  • پرسشنامه راهبردهای مقابله ای لازاروس و فولکمن با نمره گذاری، روایی و پایایی

    پرسشنامه راهبردهای مقابله ای لازاروس و فولکمن با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه سبک های مقابله ای لازاروس پرسشنامه راهبردهای مقابله ای لازاروس wocq پرسشنامه راهبردهای مقابله ای لازاروس و فولکمن (csq) دانلود پرسشنامه سبکهای مقابله…

  • آزمایشگاه مکانیک خاک آزمایش تعیین Gs خاک یا وزن مخصوص مصالح دانه ای با وزن مخصوص بزرگتر از یک درقالب فایل word در 10 صفحه قابل ویرایش با شکل

    آزمایشگاه مکانیک خاک آزمایش تعیین Gs خاک یا وزن مخصوص مصالح دانه ای با وزن مخصوص بزرگتر از یک درقالب فایل word در 10 صفحه قابل ویرایش با شکل کلمات کلیدی : آزمایشگاه مکانیک خاک آزمایش آزمایشگاه مکانیک خاک آزمایش…

  • پیشینه تجربی و ادبیات نظری خودپنداره تحصیلی

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

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

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

  • پاورپوينت آشنایی با خطوط HOV

    پاورپوينت آشنایی با خطوط HOV پاورپوينت HOV دانلود پاورپوينت HOV پاورپوینت درباره HOV رفتن به سايت اصلي دانلود پاورپوينت آشنايي با خطوط HOV جهت رشته حمل و نقل در قالب 42 اسلايد و با فرمت ppt به صورت کامل و…

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

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

  • پاورپوینت آشنایی با طراحی الگوریتم ها

    پاورپوینت آشنایی با طراحی الگوریتم ها دانلود رایگان پاورپوینت آشنایی با طراحی الگوریتم ها پاورپوینت آشنایی با طراحی الگوریتم ها آشنایی با طراحی الگوریتم ها طراحی الگوریتم ها کارایی، تحلیل و مرتبه الگوریتم ها روش تقسیم و حل برنامه نویسی…

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

    بررسی اثر ویسکوزیته یک مایع در یک کانال و تعامل بین مایع و ساختار عدد نودسن ویسکوزیته تعامل ساختار مایع نانو لوله های کربنی سرعت جریان بحرانی مدل ساختار مایع تعاملی تئوری نظریه زنجیره وابسته به حجم دانلود مقاله کارشناسی…

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

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

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

    دانلود پاورپوینت درس تنظیم بودجه پاورپوینت برای درس تنظیم بودجه پاورپوینت در مورد تنظیم بودجه پاورپوینت تنظیم بودجه در حسابداری رفتن به سايت اصلي دانلود پاورپوینت درس تنظیم بودجه جهت رشته حسابداری در 245 اسلاید و با فرمت pptx  بصورت…

  • مدل ها و نظریه های روانشناسی در مورد پرخاشگری

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

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

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

  • نقش ارتباط باز در ایجاد دلبستگی ایمن والد و کودک

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