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

چکیده

کلمات کلیدی

1.مقدمه

2. یک مقررات اولویت شاخص برای یک فروشگاه جریان بدون انتظار با حداقل عینی طول زمان

3. مقررات  اولویت شاخص برای یک فروشگاه جریان بدون انتظار با هدف حداقل زمان تکمیل شغل پر اهمیت

4. توسعه ها در فروشگاه های جریان با مسدودسازی

5. توسعه به فروشگاه های شغلی بدون انتظار  و فروشگاه های باز

6. نتیجه گیری-بحث

پیوست A

A.1 نمونه های عددی

ما یک مقررات اولویت شاخص را برای فروشگاه جریان بدون انتظار m-ساختاری با کمترین طول زمان انجام کارها و زمان پردازش ویژه ایجاد کردیم. قانون ما به قوانین شناخته شده قبلی برای دو مورد خاص از مسئله تعمیم داده شده است. ما همچنین یک قانون اولویت شاخص را برای یک فروشگاه دو-ساختاری بدون انتظار با اهداف حداقل طول زمان، زمانی که همه مشاغل زمان پردازش یکسان در اولین ساختار را داشته باشند به دست آوردیم. سپس ما نشان دادیم که مقررات اولویت شاخص فهرست اضافی می تواند برای مسئله دوم با سایر اهداف برنامه ریزی تعیین شود. در نهایت، ما در مورد توسعه به فروشگاه جریان با مسدود کردن و فروشگاه های کار بدون انتظار و فروشگاه های باز بحث میکنیم.

به خوبی شناخته شده است که برای اهداف خاص زمانبندی، یک شاخص اولویت می تواند برای هر شغل با استفاده از پارامترهای آن شغل محاسبه شود. اگر یک ترتیب بهینه بتواند در زمان O (nlogn) بوسیله مرتب سازی شغل ها بر طبق شاخص های آن تعیین شود، پس از آن اضافه یا حذف شدن یک موقعیت شغل نسبی از مشاغل باقیمانده تغییری ایجاد نمی کند. این ویژگیهای مطلوب منجر به تجزیه و تحلیل نظری مقررات اولویت شاخص برای مسائل زمانبندی تک ساختاری شده است. یکی از اولین مطالعات توسط روتکوف و اسمیت (1984) انجام شده بود؛ برخی از نتایج آنها بوسیله کیپاریسیس و کلاماس (2011)٬ کیپاریسیس و کلاماس (2013) به مسائل زمانبندی تک ساختاری با از دست دادن شغل گسترش یافته است. در مقابل، نشریات محدودی در مورد قابلیت حل مسائل زمانبندی جریان فروشگاه با مقررات اولویت شاخص وجود دارد. اکثریت مقررات اولویت شاخص برای فروشگاههای جریان تحت فرض فضای انتظار (فضای خالی) نامحدود بین هر دو ساختار پی در پی مشتق می شود و بوسیله آچوقبو و چین (1982) و مونما و ریننوی کان (1983) خلاصه شده است. هدف از این مقاله بررسی حل معضلات برنامه ریزی فروشگاه بدون انتظار با استفاده از قوانین اولویت شاخص است. انگیزه برای تحقیق ما ناشی از مشاهده مقالات مقدماتی هال و سریسکانداراجه (1996) و باقچی٬ گوپتا و سریسکانداراجه ایجاد شد. بررسی مقاله اخیر الهوردی (2016) نشان داد که هیچ مقاله واحد برای بررسی متمرکز قابلیت حل فروشگاههای جریان بدون انتظار با استفاده از مقررات اولویت شاخص وجود ندارد و تعداد کمی از مقالات (در بخش های بعدی مورد بررسی قرار گرفته است) یک قانون اولویت شاخص برای یک فروشگاه جریان بدون انتظار را پیشنهاد دادند. این کاملا شگفت آور است با توجه به اینکه الهوردی (2016) بیش از 400 مقاله در مورد فروشگاه های بدون انتظار بررسی کرده است. در این مقاله، ما راه حل هایی برای دو مدل فروشگاه جریان بدون انتظار با استفاده از مقررات اولویت شاخص فرض میکنیم. اولین مدل ساختارهای m و حداقل واقعیتهای طول زمان تعمیم یافته دو مورد خاص شناخته شده از مسئله مشخص می شود. مدل دوم ما دوساختار دارد و زمان اتمام کامل اهمیت شغل(ΣwjCj) با وزن شغل دلخواه و یک زمان پردازش شغل معمول در ساختار اولیه را به حداقل می رساند. در بهترین دانسته های ما، هیچ مقررات اولویت شاخص برای فروشگاه جریان با هدف ΣwjCj و وزن شغلی دلخواه ارائه نشده است. این مقاله به شرح زیر سازماندهی شده است: در بخش 2، ما یک قانون اولویت شاخص برای یک مدل فروشگاه جریان بدون انتظار با ساختار m ارائه می دهیم. در بخش 3، ما یک قانون اولویت شاخص را برای یک مدل فروشگاه جریان بدون انتظار با دو ساختار، یک زمان پردازش شغل معمول در اولین ساختار و هدف ΣwjCj ارائه می کنیم. در بخش 4، ما در مورد توسعه به فروشگاه های جریان با انسداد صحبت می کنیم. در بخش 5، ما در مورد گسترش به فروشگاه باز و فروشگاه شغل بدون انتظار صحبت می کنیم. نتیجه گیری این تحقیق همراه با برخی از بحث ها در بخش 6 ارائه شده است. مثال های عددی که بحث ما را پشتیبانی می کنند در ضمیمه A آمده است.