چکیده:
در این تحقیق، مسأله زمانبندی تولید سفارشهای یک سازنده، با معیار کمینهسازی زمان بیکاری ماشینها، مدلسازی شده و سپس یک رویکردی تحلیلی به منظور حل آن طراحی شد. در مسأله پیشنهادی، تولیدکننده تعدادی سفارش را در ابتدای افق برنامهریزی از مشتریان دریافت مینماید، که هر کدام از آنها به دو مرحله عملیات مجزا برای تکمیل نیاز دارند. در راستای کاهش هزینه موجودی هنگام ساخت، محدودیت عدم انتظار بین عملیات بین دو مرحله تولیدی لحاظ شده است. پس از اثبات معادل بودن زمانبندی ناشی از کمینهسازی زمان کل بیکاری ماشینها، با زمانبندی حاصل از معیار حداکثر زمان تکمیل کارها، مفهومی با عنوان «زوج سفارش» تعریف، و الگوریتمی به منظور تعیین زوج سفارشهای بهینه بر مبنای مدل مسأله تخصیص متقارن ارائه شد. بر اساس زوج سفارشهای تشکیل شده، کران بالایی بر مبنای سهم کل زوج سفارشهای از زمان کل بیکاری ماشینها استخراج شد. همچنین حالات مختلف بهبود کران بالای توسعه داده شده، در 12 وضعیت بالقوه که در تعیین توالی دو زوج سفارش ممکن است، بررسی و میزان بهبود کران بالا، در هر حالت اثبات شد. در نهایت، یک الگوریتم حل ابتکاری، بر اساس نتایج حاصل از بهبودهای زوجی توسعه داده شد و همچنین، یک مثال عددی در راستای اثبات کابرد رویکرد پیشنهادی بررسی و تحلیل شد.
خلاصه ماشینی:
"در راستای تعیین این ترکیب، الگوریتم زیر بر اساس مدل مسأله تخصیص متقارن 50 ارائه میشود: گام نخست: مقدار سهم هر زوج سفارش بالقوه از زمان بیکاری ماشینها را محاسبه کنید.
تشنه 2 5 20 جلد کتاب فانوس 3 15 5 کاتالوگ کویر جیبی 4 15 15 کاتالوگ کویر رحلی 5 20 5 کاور کاتالوگ کویر 6 10 15 کاتالوگ پتروشیمی 7 5 5 تجدید چاپ کاتالوگ پتروشیمی 8 20 10 پیک برتر 9 20 5 آگهی سررسید پوراطب 10 جدول 2: سهم زوج سفارشهای بالقوه در زمان بیکاری ماشینها سفارش 10 5 10 15 5 15 30 15 10 15 25 5 0 15 20 15 5 25 5 20 15 10 20 20 25 10 25 30 20 20 25 10 25 30 20 20 6 - نتیجهگیری در این تحقیق مدلی برای زمانبندی بهینه سفارشهای تولید و با هدف کمینهسازی حداکثر زمان تکمیل سفارشها، ارائه شد.
"An efficient simple metaheuristic for minimizing the makespan in two-machine no-wait job shops", Computers & Operations Research, 35, 3276–3283.
"Job-shop scheduling with blocking and no-wait constraints", European Journal of Operational Research, 143, 498–517.
"No-wait job shop scheduling: Tabu search and complexity of subproblems", Mathematical Methods of Operations Research, 63, 473–491.
پینوشت: Baker Completion Time Delivery Time No-wait Jobs Shop Hall Sriskandarajah Mascis Pacciarelli Raaymakers Hoogeven Macchiaroli Schuster Framinan Brizuela Wang Zhang Pan Huang Mokhtari Reddi Ramamoorthy Overlap Liaw Symmetric Assignment Problem Partial Schedule Prepress Printing/ Press Postpress/ Finishing Finishing Converting"