کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5470164 1519289 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Co-evolutionary Algorithm for Open-shop Scheduling with Disassembly Operations
ترجمه فارسی عنوان
یک الگوریتم هماهنگ تکاملی برای برنامه ریزی باز کردن با عملیات انحلال
کلمات کلیدی
برنامه ریزی انحلال، الگوریتم هماهنگ تکاملی، فاصله گرفتن
ترجمه چکیده
در سال های اخیر، بسیاری از محصولات مورد استفاده از طریق زنجیره های عرضه معکوس از مشتریان به منظور استفاده مجدد و بازیافت بازگشت. بنابراین، لازم است از روش های انهدام مناسب از دیدگاه بهره وری اقتصادی استفاده شود. این تحقیق پیشنهاد روش زمانبندی برای مشکلات برنامه ریزی باز شامل عملکردهای جداسازی و عملیات پس از پردازش را ارائه می دهد. یک الگوریتم هماهنگ تکاملی پیشنهاد شده است تا نه تنها توالی عملیات جداسازی و پس پردازش محصولات، بلکه همچنین توالی محصولات بارگیری شده در دستگاه های جداسازی و پس پردازش را تغییر دهد. دو نوع مختلف از افراد برای توالی عملیات و توالی محصولات در الگوریتم همکاری تکاملی مدل سازی می شوند. این افراد به طور متناوب تکامل را در فواصل زمانی کوتاه تکرار می کنند و بر میزان تناسب اندامشان تاثیر می گذارد. ما یک نمونه اولیه از سیستم برنامه ریزی را توسعه دادیم و آن را به برخی از آزمایش های محاسباتی برای مشکلات برنامه ریزی نوع باز شامل موارد جداسازی و عملیات پس پردازش اعمال کردیم. نتایج تجربی روش پیشنهادی با یکی از روش های زمانبندی دیگر با قواعد مختلف اکتشافی مقایسهای انجام شد تا اثر بخشی روش پیشنهادی را ارزیابی کند.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش مقاله
یک الگوریتم هماهنگ تکاملی برای برنامه ریزی باز کردن با عملیات انحلال
چکیده انگلیسی
In recent years, many used products are returned from customers through reverse supply chains in order to be reused and recycled. Therefore, it is necessary to provide suitable disassembly procedures from the view point of economic efficiency. This research proposes a scheduling method for open-shop scheduling problems containing both disassembly operations and post-processing operations. A co-evolutionary algorithm is proposed to modify not only the sequences of disassembly and post-processing operations of products but also the sequences of products loaded on disassembly and post-processing machines. Two different kinds of individuals are modeled for both the sequences of operations and the sequences of products in the co-evolutionary algorithm. These individuals alternately repeat evolution at short time intervals, and affect their fitness values each other. We developed a prototype of scheduling system and applied it to some computational experiments for open-shop type scheduling problems including disassembly and post-processing operations. The experimental results of the proposed method were compared with the one of another scheduling method with various heuristic rules in order to evaluate the effectiveness of the proposed method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia CIRP - Volume 63, 2017, Pages 289-294
نویسندگان
, , ,