بازگشت به جستجو

رویکردهای دقیق برای مشکل جریان بدون انتظار

عنوان	رویکردهای دقیق برای مشکل جریان بدون انتظار
نویسنده	توزکو، احمد امیر
تاریخ انتشار:	2019-06-11
موضوع	برنامه ریزی، بدون انتظار، Makespan، راه حل های دقیق، محدودیت های تنبل، تزریق زنجیره ای
نوع	سند
زبان	انگلیسی
دیجیتال	بله
نسخه خطی	خیر
کتابخانه:	دانشگاه اوزیغین
شماره ثبت	682ad0d7-6a9d-492e-b7c3-fbee9ebf60fa
محل کتابخانه	گروه مهندسی صنایع
تاریخ	2019-06-11
متن نمونه	در این مطالعه، هیچ مشکل شاپ جریان انتظار، که نوعی از فروشگاه جریان جایگشت است، بررسی شده است. در یک فروشگاه بدون انتظار، پس از شروع پردازش یک کار، باید آن را به طور کامل بدون هیچ تاخیر یا قطعی پردازش کرد. این مدل زمان‌بندی عموماً در مواردی استفاده می‌شود که عملیات‌ها باید یکی پس از دیگری دنبال شوند. هیچ مشکلی از زمان انتظار با هدف به حداقل رساندن طول عمر، NP-hard نیست، بنابراین محققان بیشتر رویکردهای اکتشافی را مطالعه می کنند که به دلیل سهولت پیاده سازی، راه حل های تقریباً بهینه را ارائه می دهند. راه‌حل پیشنهادی راه‌حل دقیقی را برای n شغل و m ماشین‌های بدون انتظار سیستم‌های فروشگاهی با هدف به حداقل رساندن زمان تولید در زمان‌های رقابتی ایجاد می‌کند. از تکنیک افزودن محدودیت‌های تنبل استفاده می‌کند. علاوه بر این، یک اکتشافی جدید پیشنهاد شده است. این اکتشافی نزدیک به راه حل بهینه را پیدا می کند و از روش تزریق زنجیره ای استفاده می کند. Beklemesiz akış tipi üretimlerde, bir işin işlenmesi başladıysa o ürün gecikmeye ve kesintiye uğrayamaz. Bu çizelgeleme modeli genelde bir biri ardına gelen proseslerin görüldüğü yerlerde kullanılır. Ürün üretim süresinin en aza indirilmesi amaçlanan beklemesiz akış tipi üretim problemi NP-hard'dır. بو sebeple، birçok araştırmacı بهینه چوزوم بولمک یرین، داها ماکول زمانلاردا بهینه چوزومه یاکین چوزوملر ورتن سزگیسل چوزوملره یونلمیشلردیر. Sunulan yöntem ise n tane iş ve m tane makinenin olduğu beklemesiz akış tipi üretimlerin, ürün üretim süresini en aza indirecek olan kesin çözümü vermektedir. Bu yöntem، tembel kısıtlama tekniklerini kullanmaktadır. Ayrıca optimale yakın çözüm üreten bir sezgisel yöntem sunulmuştur. Bu sezgisel yöntem، beklemesiz akış tipi probleminin asimetrik gezgin satıcı problemine dönüştürülerek، çözüm esnasında oluşan döngüleri، zincir kırma yöntemiyle yok etmeye dayanmaktadır.

مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات

دانشگاه اوزیغین

رویکردهای دقیق برای مشکل جریان بدون انتظار

نویسنده توزکو، احمد امیر

تاریخ انتشار 2019-06-11

موضوع برنامه ریزی، بدون انتظار، Makespan، راه حل های دقیق، محدودیت های تنبل، تزریق زنجیره ای

نوع سند

زبان انگلیسی

دیجیتال بله

نسخه خطی خیر

کتابخانه دانشگاه اوزیغین

شماره ثبت 682ad0d7-6a9d-492e-b7c3-fbee9ebf60fa

محل کتابخانه گروه مهندسی صنایع

تاریخ 2019-06-11

متن نمونه در این مطالعه، هیچ مشکل شاپ جریان انتظار، که نوعی از فروشگاه جریان جایگشت است، بررسی شده است. در یک فروشگاه بدون انتظار، پس از شروع پردازش یک کار، باید آن را به طور کامل بدون هیچ تاخیر یا قطعی پردازش کرد. این مدل زمان‌بندی عموماً در مواردی استفاده می‌شود که عملیات‌ها باید یکی پس از دیگری دنبال شوند. هیچ مشکلی از زمان انتظار با هدف به حداقل رساندن طول عمر، NP-hard نیست، بنابراین محققان بیشتر رویکردهای اکتشافی را مطالعه می کنند که به دلیل سهولت پیاده سازی، راه حل های تقریباً بهینه را ارائه می دهند. راه‌حل پیشنهادی راه‌حل دقیقی را برای n شغل و m ماشین‌های بدون انتظار سیستم‌های فروشگاهی با هدف به حداقل رساندن زمان تولید در زمان‌های رقابتی ایجاد می‌کند. از تکنیک افزودن محدودیت‌های تنبل استفاده می‌کند. علاوه بر این، یک اکتشافی جدید پیشنهاد شده است. این اکتشافی نزدیک به راه حل بهینه را پیدا می کند و از روش تزریق زنجیره ای استفاده می کند. Beklemesiz akış tipi üretimlerde, bir işin işlenmesi başladıysa o ürün gecikmeye ve kesintiye uğrayamaz. Bu çizelgeleme modeli genelde bir biri ardına gelen proseslerin görüldüğü yerlerde kullanılır. Ürün üretim süresinin en aza indirilmesi amaçlanan beklemesiz akış tipi üretim problemi NP-hard'dır. بو sebeple، birçok araştırmacı بهینه چوزوم بولمک یرین، داها ماکول زمانلاردا بهینه چوزومه یاکین چوزوملر ورتن سزگیسل چوزوملره یونلمیشلردیر. Sunulan yöntem ise n tane iş ve m tane makinenin olduğu beklemesiz akış tipi üretimlerin, ürün üretim süresini en aza indirecek olan kesin çözümü vermektedir. Bu yöntem، tembel kısıtlama tekniklerini kullanmaktadır. Ayrıca optimale yakın çözüm üreten bir sezgisel yöntem sunulmuştur. Bu sezgisel yöntem، beklemesiz akış tipi probleminin asimetrik gezgin satıcı problemine dönüştürülerek، çözüm esnasında oluşan döngüleri، zincir kırma yöntemiyle yok etmeye dayanmaktadır.