Abstract:
با افزایش رقابت بین تولیدکنندگان در جهت پاسخ به نیازهای مشتریان، برنامه ریزی فرآیندهای تولیدی در قالب زنجیره های تامین پیچیده تر شده اند. تولیدکنندگان از یکسو به منظور ایجاد مزیت رقابتی ناچار به تولید با کمترین هزینه می باشند. از سوی دیگر الزامات زیست محیطی و توجه به تولید پایدار سبب توجه بیشتر به مصرف انرژی در سیستم های تولیدی شده است. در این پژوهش برای اولین بار مسئله زمانبندی سبز در محیط جریان کارگاهی ترکیبی به همراه سیستم ارسال بستهای سفارش ها برای مشتریان مورد بررسی قرار می گیرد. بدین منظور یک مدل برنامه ریزی خطی عددصحیح دو هدفه ارائه می گردد. هدف اول مسئله مینیمم کردن مجموع هزینه مربوط به مجموع زمان های تکمیل کارها و هزینه های ارسال بسته ای می باشد. هدف دوم به دنبال مینیمم کردن مصرف انرژی است. مدل ریاضی با کمک روش محدودیت اپسیلون تک هدفه شده و تعدادی مسئله تصادفی با کمک آن مورد ارزیابی و تحلیل همه جانبه قرار می گیرد و تاثیرگذاری توجه به مصرف انرژی بر زمانبندی تولید سفارش ها ارائه می گردد. همچنین با توجه به NP-hard بودن مسئله، جهت حل مسائل بزرگ، از یک الگوریتم MOTLBO استفاده شده است.
With the increasing competition between manufacturers to respond to customers' requirements, the production planning processes in the form of supply chains has become more complex. On the one hand, manufacturers have to produce at the lowest cost in order to create a competitive advantage. On the other hand, environmental requirements and attention to sustainable production have caused more attention to energy consumption in production systems. In this research, for the first time, the green hybrid flow shop scheduling problem is investigated with considering batch delivery system. For this purpose, a bi-objective integer linear programming model is presented. The first goal of the problem is to minimize the total cost related to the total jobs completion times and the costs of dispatching the batches. The second goal is to minimize energy consumption. The mathematical model is converted to a single objective model using Ɛ-constraint method and a number of random instances are evaluated and comprehensively analyzed with its help, and the effect of paying attention to energy consumption on the scheduling of orders is presented. Also, due to the NP-hardness of the problem, an MOTLBO algorithm has been adopted to solve large size instances.
Machine summary:
در اين پژوهش براي اولين بار مسئله زمانبندي سبز در محيط جريان کارگاهي ترکيبي به همراه سيستم ارسال بسته اي i سفارش ها براي مشتريان مورد بررسي قرار ميگيرد.
مدل رياضي با کمک روش محدوديت اپسيلون تک هدفه شده و تعدادي مسئله تصادفي با کمک آن مورد ارزيابي و تحليل همه جانبه قرار ميگيرد و تاثيرگذاري توجه به مصرف انرژي بر زمانبندي توليد سفارش ها ارائه ميگردد.
اگرچه که حل مسائل زمانبندي به همراه ارسال بسته اي در محيط هاي جريان کارگاهي و ماشين هاي موازي بسيار سخت ميباشد اما تعدادي تحقيق با کمک روش هاي دقيق مانند الگوريتم شاخه و کران و برنامه ريزي پويا در ادبيات موجود است که از آن جمله ميتوان به مزده و رستمي [٢٢] و کانگ و همکاران [٢٣] اشاره کرد.
لي و همکاران [٢٧] مسئله جريان کارگاهي توزيع شده را با هدف مينيمم کردن همزمان makespan و مصرف انرژي مورد بررسي قرار دادند و جهت حل مسائل از يک الگوريتم بهينه سازي ول i i استفاده کردند.
بنابراين ميتوان ادعا نمود که مسئله زمانبندي سبز به همراه سيستم ارسال بسته اي تاکنون در محيط جريان کارگاهي ترکيبي مورد توجه محققين قرار نگرفته است .
اطلاعات زمان هاي پردازش مربوط به مثال اول (به تصویر صفحه مراجعه شود) 7 براين اساس مدل رياضي ١٢ بار اجرا گرديد و در نهايت جبهه پارتويي مربوط به اين مسئله براساس شکل ٣ بدست آمد.
Shad, "A Hybrid Bee Algorithm for Two-Machine Flow- Shop Scheduling Problems with Batch Delivery," Journal of Quality Engineering and Production Optimization, vol.