توسعه يک کران بالا و الگوريتم حل ابتکاري براي مساله زمانبندي سفارش ها با هدف کمينه سازي زمان بيکاري ماشين ها

در اين تحقيق، مساله زمانبندي توليد سفارش هاي يک سازنده، با معيار کمينه سازي زمان بيکاري ماشين ها، مدل سازي شده و سپس يک رويکردي تحليلي به منظور حل آن طراحي شد. در مساله پيشنهادي، توليدکننده تعدادي سفارش را در ابتداي افق برنامه ريزي از مشتريان دريافت مي نمايد، که هر کدام از آنها به دو مرحله عمليات مجزا براي تکميل نياز دارند. در راستاي کاهش هزينه موجودي هنگام ساخت، محدوديت عدم انتظار بين عمليات بين دو مرحله توليدي لحاظ شده است. پس از اثبات معادل بودن زمانبندي ناشي از کمينه سازي زمان کل بيکاري ماشين ها، با زمانبندي حاصل از معيار حداکثر زمان تکميل کارها، مفهومي با عنوان «زوج سفارش» تعريف، و الگوريتمي به منظور تعيين زوج سفارش هاي بهينه بر مبناي مدل مساله تخصيص متقارن ارائه شد. بر اساس زوج سفارش هاي تشکيل شده، کران بالايي بر مبناي سهم کل زوج سفارش هاي از زمان کل بيکاري ماشين ها استخراج شد. همچنين حالات مختلف بهبود کران بالاي توسعه داده شده، در 12 وضعيت بالقوه که در تعيين توالي دو زوج سفارش ممکن است، بررسي و ميزان بهبود کران بالا، در هر حالت اثبات شد. در نهايت، يک الگوريتم حل ابتکاري، بر اساس نتايج حاصل از بهبودهاي زوجي توسعه داده شد و همچنين، يک مثال عددي در راستاي اثبات کابرد رويکرد پيشنهادي بررسي و تحليل شد.