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

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

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

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

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

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

 

چکیده:

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

 

    آماده سازی شامل کلیه فعالیتهایی است که جهت راه اندازی ماشین، فرآیند و یا یک سیکل باید انجام گیرد [8]. فعالیت هایی چون دستیابی به ابزار، تنظیم و سوار کردن قطعه، عودت ابزار، تمیزکاری، تنظیم دستگاه و تست می توانند در زمره عملیاتهای مرتبط با آماده سازی قرار گیرند. در بسیاری از تحقیقات گذشته عملیات آماده سازی (اعم از هزینه و زمان) یا نادیده گرفته شده اند و یا به عنوان بخشی از زمان فرآیند لحاظ شده است. چنین فرضیاتی برای برخی از مسائل زمانبندی معقول به نظر می رسد ولی در بسیاری از موارد عملیات آماده سازی باید به صورت مستقل منظور شود. منفک نمودن زمان تنظیم از زمان پردازش، باعث بهبود عملکرد در تصمیم گیری ها خواهد بود [9].

 

 این مبحث به خصوص در تکنیک ها و فلسفه های نوین مدیریت تولید مثل تولید به موقع1، تکنولوژی تولید بهینه2، تکنولوژی گروهی3، تولید سلولی4 و رقابت بر پایه زمان، کارا می باشد [9]. در ارتباط با این عملیاتها یا زمان (هزینه) تنظیم صرفا به کاری که باید تنظیم شود وابسته است و یا این زمان علاوه بر کار مطروحه، به کاری که بلافاصله قبل از آن پردازش شده نیز وابسته است. مورد نخست تحت عنوان توالی های مستقل5 و مورد دوم تحت عنوان توالی های وابسته6 شناخته می شوند. 

 

 

 

کلمات کلیدی:

جریان کارگاهی جایگشتی

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

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

 

 

فهرست مطالب

فصل اول:معرفی

1-1- مقدمه 1

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

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

شکل1-1 پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود) 7

شكل 1-2 جریان کارگاهی 8

شكل 1-4 سیستم خط تولید عمومی 10

شكل 1-6 هر ماشین می تواند یك كارگاه مستقل باشد 12

1-2- محدوده تحقیق و اهداف آن 12

1-3- مرور ادبیات 21

 

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

2-1- مقدمه 37

2-2- مدلسازی مسئله 39

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

شکل 2-1 دو دیاگراف ساده جهت مسئله با سه سفارش 48

شکل 2-2 فرآیند حذف کمانهای زائد از D1 و D2 49

مرحله ساخت 53

مرحله بهبود 54

2-4- نتایج محاسباتی 57

2-4-1- موارد تستی 57

2-4-2- كارآمدی روشهای ابتكاری 59

جدول 2-2 کاهش زمان حل در روش MM با لحاظ کردن جواب اولیه HSA به عنوان جواب اولیه 62

جدول2-3 تست t جهت ارزیابی معنادار بودن اختلافات 63

شکل 2-3 منحنی همگرایی برای LSU100 با استفاده از جواب اولیه 64

شکل 2-4 منحنی همگرایی برای SSU100 با استفاده از جواب اولیه 64

شکل 2-5 منحنی همگرایی برای LSU100 بدون استفاده از جواب اولیه 64

شکل 2-6 منحنی همگرایی برای SSU100 بدون استفاده از جواب اولیه 65

2-5- نتیجه گیری 65

منابع 66

 

  • تحقیق جامع و کامل با موضوع ادراک

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

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

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

  • دانلود چارچوب و مبانی نظری در مورد جریان وجوه نقدی و پیشینه نظری آن با فرمت word

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

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

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

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

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

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

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

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

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

  • پاورپوینت تشریح معماری اسلامی در مصر

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

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

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

  • پاورپوینت استاندارد حسابداری شماره 13 - حسابداری مخارج تامين مالی

    پاورپوینت استاندارد حسابداری شماره 13 - حسابداری مخارج تامين مالی پاورپوینت حسابداری مخارج تامین مالی پاورپوینت استاندارد حسابداری مخارج تامین مالی پاورپوینت حسابداری مخارج تامین مالی پاورپوینت استاندارد حسابداری شماره 13 دانلود پاورپوینت استاندارد حسابداری شماره 13 پاورپوینت مثال برای…

  • انتخاب پورتفولیو و مفاهیم مربوط به آن

    انتخاب پورتفولیو و مفاهیم مربوط به آن انتخاب پرتفولیو مسئله انتخاب پرتفولیو انتخاب پرتفولیو پروژه مسئله انتخاب پرتفولیو نحوه انتخاب پرتفوی بهینه رابطه بین مدیریت طرح و مدیریت پروژه روشها و تکنیک های انتخاب مجموعه پروژه تحقیق انتخاب پرتفولیو تحقیق…

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

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

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

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

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

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

  • دانلود تحقیق عرضه عمومی اولیه و عوامل موثر بر آن با فرمت ورد

    دانلود تحقیق عرضه عمومی اولیه و عوامل موثر بر آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی عرضه عمومی اولیه و عوامل موثر بر آن با فرمت docx در قالب 26 صفحه ورد بصورت کامل…

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

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

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

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

  • پاورپوینت آزمایشگاه مصالح ساختمانی - مجموعه آزمایش های آسفالت (4 مورد)

    پاورپوینت آزمایشگاه مصالح ساختمانی - مجموعه آزمایش های آسفالت (4 مورد) رفتن به سايت اصلي در این پروژه پاورپوینت آزمایشگاه مصالح ساختمانی - مجموعه آزمایش های آسفالت (4 مورد) در 55 اسلاید به طور کامل و جامع همراه با شکل و تصاویر ونمودار و جدول…

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

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

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

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

  • نکات مهم در مصاحبه های استخدامی

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

  • گزارش کارآموزی رشته شیمی كاربردی شرکت شورآور گرمسار (سهامی خاص)

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

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

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

  • اطمینان سازمانی در كسب وكار

    اطمینان سازمانی در كسب وكار سازمان شاخص BC اطمینان سازمانی اعتماد به نفس در سازمانها دانلود مقاله اطمینان سازمانی در كسب وكار سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل خرید پایان نامه مدیریت…

  • پاورپوینت فولادهای پرآلیاژ

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

  • پرسشنامه استاندارد اضطراب کودک اسپنس فرم والدین (SCAS-P)

    پرسشنامه استاندارد اضطراب کودک اسپنس فرم والدین (SCAS-P) مقیاس اضطراب کودک اسپنس برای والدین (SCASP) نمره گذاری مقیاس اضطراب کودکان اسپنس – نسخه والدین دانلود پرسشنامه اضطراب اسپنس نمره گذاری پرسشنامه اضطراب اسپنس نسخه والدین تفسیر پرسشنامه اسپنس پرسشنامه اضطراب…

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

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

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

    پاورپوینت وظایف و اهداف مدیریت منابع انسانی پاورپوینت مدیریت منابع انسانی چیست پاورپوینت مديريت منابع انساني پاورپوینت مدیریت منابع انسانی ppt پاورپوینت مدیریت منابع انسانی pdf پیام نور پاورپوینت مدیریت نیروی انسانی pdf رفتن به سايت اصلي دانلود پاورپوینت وظایف…

  • مبانی نظری بررسی فریب در ازدواج در حقوق کیفری و مدنی ایران

    مبانی نظری بررسی فریب در ازدواج در حقوق کیفری و مدنی ایران خیار تدلیس در ازدواج مبانی نظری فریب در ازدواج مبانی نظری تدلیس در ازدواج ضمانت اجرای كیفری فریب در ازدواج ضمانت اجرای كیفری تدلیس در ازدواج نحوه ضمانت…

  • پاورپوینت کتاب و درس روانشناسی عمومی مولف : اتكينسون و همكاران - مترجم : دكتر براهنی و همكاران

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

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

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

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

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

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

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

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

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

  • پاورپوینت در جستجوی چهارچوب نظری از کتاب شرودر

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