Abstract:
چیدمان یکی از مسائل شناختهشده در حوزۀ تحقیق در عملیات بهویژه در زمینۀ برنامهریزی تولید است. هدف اصلی بررسی مسأله چیدمان، کاهش ضایعات ناشی از برش با استفاده از بهینهچینی قطعات است. مسائل چیدمان از نوع مسائل اِنپی-سخت هستند که روشهای دقیق قادر به حل آنها نیستند. برای بهینهسازی این نوع مسائل، در مقالۀ حاضر از الگوریتم نوظهور فرا ابتکاری رقابت استعماری استفاده و نتایج آن با نتایج الگوریتم ژنتیک مقایسه شده است. برای دستیابی به نتیجۀ بهتر، پارامترهای اولیۀ الگوریتم فرا ابتکاری با روش طراحی آزمایشهای تاگوچی تنظیم شده است. کارآیی روش پیشنهادی با استفاده از مجموعهای از مسائل معیارِ مطرح در این زمینه ارزیابی و کیفیت آن با استفاده از روش آماری ANOVA آزمون شده است. نتایج این پژوهش نشان میدهد الگوریتم رقابت استعماری، الگوریتمی کارآمدتر و سریعتر در حل این نوع مسائل است.
Machine summary:
( به تصویر صفحه رجوع شود ) شکل ١١- جایگذاری دنباله ای از قطعات مستطیلی با جایگشت (٢، ٦، ٤، ٧، ٣، ٠، ١، ٥) توسط الگوریتم جایگذاری پایین - چپ - جاذبه دار، همان طورکه بیان شد در این پژوهش برای ارزیابی عملکرد الگوریتم رقابت استعماری در حل مسائل چیدمان ، از مقایسۀ آن با الگوریتم ژنتیک استفاده شده است .
"A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces".
"A new Bottom- Left-Fill heuristic algorithm for the 2d irregular packing problem".
"A Review of the Application of Meta-Heuristic Algorithms to 2D Strip Packing Problems".
"Tackling the irregular strip packing problem by hybridizing genetic algorithm and bottom-left heuristic".
Journal of Computers & Operations Research, 33, 804- 819.
"Hybrid genetic algorithm and simulated annealing for two- dimensional non-guillotine rectangular packing problems".
1 Hopper and Turton 2 Dyckhoff 3 Burke 4 Liu and Teng 5 Chazelle 6 Oliveira and Ferreira 7 Leung 8 Ozcan 9 Falkenauer and Delchambre 10 Hwang 11 Runarsson 12 Dagli and Poshyanonda 13 Valenzuela and Wang 14 Bortfeldt 15 Hifi and Hallah 16 Dowsland 17 Lai and Chan 18 Faina 19 Beisiegel 20 Lodi 21 Wei 22 Alvarez and Parreno 23 Pureza and Morabito 24 Shin and Kita 25 Wang 26 Amaro and Pinheiro 27 Junior 28 Jakobs 29 Poshyananda 30 Soke and Bingul 31 Li 32 Imperialist Competitive Algorithm – ICA 33 Ortmann 34 Lins 35 Genetic Algorithm - GA 36 Micell 37 Colony 38 Imperialist 39 Lucas 40 Taguchi