حل مسئله بسته بندی در ظروف دوبعدی با استفاده از ترکیب روش بهینه سازی مدل ازدحام ذرات و الگوریتم های فراابتکاری

احسان فوداجی; مهدی صادق زاده

حل مسئله بسته بندی در ظروف دوبعدی با استفاده از ترکیب روش بهینه سازی مدل ازدحام ذرات و الگوریتم های فراابتکاری

محل انتشار: مهندسی کامپیوتر و پژوهشهای نیاز محور آخرین دستاوردهای در فناوری اطلاعات

سال انتشار: 1394

نوع سند: مقاله کنفرانسی

زبان: فارسی

مشاهده: 1,143

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

دریافت فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

هوش مصنوعی > الگوریتم ژنتیک

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

https://civilica.com/doc/465042

شناسه ملی سند علمی:

COMPUTER02_060

تاریخ نمایه سازی: 2 تیر 1395

چکیده مقاله:

مسئله بسته بندی ظروف با Bin Packing کاربردهای بسیاری در علوم مهندسی، صنعت و اقتصاد دارد. در مسئله اشیاء با ظرفیت های مختلف باید به یک تعداد متناهی از ظروف یا صندوق ها، هر یک با حجم ثابت بسته بندی شود، بطوریکه تعداد ظروف مورد استفاده حداقل شود. تاکنون تلاش های بسیاری برای حل مسئله بسته بندی ظروف صورت پذیرفته و الگوریتم های بسیاری برای دست یابی به جواب های بهینه و نزدیک به آن توسعه داده شده است. در این مقاله تمرکز روی بررسی کارهای نسبتاً اخیر فرا ابتکاری برای حل مسئله بسته بندی ظروف دوبعدی و ارائه یک راهکار ترکیبی با استفاده از رویکرد فرا ابتکاری الگوریتم های تکاملی برای حل این مسئله دارد. در الگوریتم تکاملی پیشنهادی از الگوریتم های ازدحام جمعیت و ژنتیک با نرخ های تخریب متفاوت استفاده شده است، و در نهایت با شبیه سازی های انجام شده این دو الگوریتم با هم مقایسه می شوند. نتایج حاصل در الگوریتم ازدحام جمعیت نشان از بهینگی در مقایسه با الگوریتم ژنتیک دارد.

کلیدواژه ها:

ح بسته بندی ظروف دوبعدی ، الگوریتم ازدحام جمعیت ، الگوریتم ژنتیک ، نرخ تخریب

نویسندگان

احسان فوداجی

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد بین المللی کیش- ارائه دهنده

مهدی صادق زاده

استاد دانشگاه، دانشگاه آزاد اسلامی واحد بین المللی کیش

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

V.V. Vazirani, (2001), -Aproxima tion Algorithms ", ACM Computing Classification: ...
Y.MINY, (1991), -ASIMPLE PROOF OF THE INEQUALITY FFD (L)=9 OPT ...
A. Bortfeldt, A genetic algorithm for the two dimensional strip ...
D.S. Johnson , (1972), -FAT ALLOCA TION AL GORITHMS ", ...
D.S. Johnson , A. DEMERS, J. D. ULLMAN, (1974), _ ...
E.G. Coffman, J .Csirik, G. Galambos, S.Martello, (2013), -BinPacking Approximation ...
GAREY, M. R., AND JOHNSON, D. S. Approximation algorithms for ...
E.G. Coffman Jr., M.R. Garey, D.S. Johnson, Approximation algorithms for ...
G, d, BOR GALAMBOS, GERHARD J WOEGINGER. (1995), _ Packing- ...
J. CSIRIK, G. J. WOEGINGER (1998), "On-line packing and covering ...
HT. Jongen, K. Meer, E. Triesch , (2004), _ Approximation ...
E.G .Coffman, G. Galambos, S. Martello, D .vigo (2004), " ...
A. Lodi, S. Martello, M. Monaci , (2002), _ _ ...
J. A.Bennell, L.S.Lee, C.N.Potts, (2013), -genetic algorithm for two -dimensional ...
j. E. Beasley , (1985), 4n Exact Two -Dimensional Non-Guillotine ...
R. D, Khan , (2011), Optimum assembly line balancing by ...
H. Dyckhoff, U. Finke, (1992), -@tting and Packing in Production ...
J. O. Berkey , P. Y. Wang , (1987), _ ...
H. DYCKHOFF, (1990), -A typology of cutting and packing problems ...
E. HOPPER , B. C. H. TURTON, (2001), -AReview of ...
H. Dyckhoff, U. Finke, (1992). -@tting and Packing in Production ...
M.B. Aryanezhad, N. F.Hashemi, A. Makui, H. Javanshir, (2012), -Asimple ...
N. Ntene, J.H. van Vuuren, (2009), -Asurvey and comparison of ...
K. Jansen, L. Pridel, U. M. Schwarz , (2009), -A2-approxim ...
Lodi A, Martello S., Vigo D..(2002), -Reent advances on two-dim ...
E.G. Co1man Jr., M.R. Garey, D.S. Johnson, R.E. Tarjan, Performance ...
B.S. Baker, E.G. Co1man Jr., R.L. Rivest, Orthogonal packing in ...
F.K.R. Chung, M.R. Garey, D.S. Johnson, On packing two -dimensional ...
S. Martello, D. Vigo, Exact solution of the two -dimensional ...
J.B. Frenk, G.G. Galambos, Hybrid next-8t algorithm for the two ...
A. Lodi, S. Martello, D Vigo, Neighborhood search algorithm for ...
A. Lodi, S. Martello, D. Vigo, Heuristic and metaheuristic approaches ...
B. Chazelle, The bottom-left bin packing heuristic: An efficient implem ...
A. Lodi, S. Martello, D Vigo, Recent advances on two ...
A. Lodi, S. Martello, D Vigo, (1999), -Hemistic and metaheuristic ...
A. Lodi, S. Martello, D. Vigo, TSpack: A Unified Tabu ...
E. Hopper and B. C. H. Turton, An Empirical Investigation ...
D. Smith , 1985. Bin-packing with adaptive search. In: Grefenstette, ...
J.F .Gonalves , M .G.C. Resende, A biased random key ...
J.A. Bennell, L.S. Lee, C.N. Potts, A genetic algorithm for ...
J.Thomas, N. S. Chaudhari, Design of efficient packing system using ...
E. Hopper , B. Turton, A genetic algorithm for a ...
Dowsland, K.A., 1993. Some experiments with simulated annealing techniques for ...
T. Kimpke, Simulated annealing: Use of a new tool in ...
T.W .Leung, C.K.Chan, M.D .Troutt, Application of a mixed simulated ...
A.Soke, Z.Bingul, Hybrid genetic algorithm and simulated annealing for two-dim ...
B. Beisiegel, J. Kallrath, Y. Kochetov, A. Rudnev, Simulated Annealing ...
F. Heppner, U. Grenander, _ stochastic nonlinear model for coordinated ...
D.S. Liu, K.C. Tan *, S.Y. Huang, C.K. Goh, W.K. ...
Shah-Hosseini, H. (2009). "The intelligent water drops algorithm: _ nature ...
Talbi, El-Ghazali. Metaheuristic, From Design to Impelemen tation, John Wiley ...
Eiben, A.E., Smith, J.E., Introduction to Evolutionary Computiong, Springer 2003 ...
Dorigo, M., and Stitzle, T., Ant Colony Optimization, MIT Press, ...
Yonezawa, Y., and Kikuchi, T., Ecological algorithm for optimal ordering ...
Glover F. and Laguna, M., Tabu Search, Kluwer Academic Publishers, ...
Kirkpatrick, S., Gelatt, C. D. , and Vecchi, M. P., ...
B. Yuan M. Gallagher, " Playing in Continuous Spaces: Some ...
A. E. Eiben, J. E. Smith, "Introduction to Evolutionary Computing", ...
G. Jones, "Genetic and Evolutionary Algorithms", University of Sheffield, _ ...
J. H Holland, Adaptation in Natural and Artificial Systems ;, ...
D. E. Goldberg, Genetic Algorithms in Search Optimization and Machine ...
I. Rechenberg, "Evolu tionsstrategie : Optimierung Technischer Systeme nach Prinzipien ...
H.-P. Schwefel, "Numerical Optimization of Computer Models", Wiley, Chichester, 1981 ...
L. J. Fogel, A. J. Owens, and M. J. Walsh, ...
D. B. Fogel, Evolutionary Computation: Toward _ New Philosophy of ...
W. Purves, G. Orians, and C. Heller, " Life, the ...
E. K. Prebys, "The Genetic Algorithm in Computer Science", MIT ...
A. E. Eiben, J. E. Smith, "Introduction to Evolutionary Computing", ...
B. Yuan M. Gallagher, " Playing in Continuous Spaces: Some ...
Radcliffe, Nicholas J., and Patrick D. Surry. "Fundamentat limitations on ...
Lande, Russell. "Neutral theory of quantitative genetic variance in an ...
Whitley, Darrell, Soraya Rana, and Robert B Heckendorn. "The island ...
Blum, Christian, and Verena Schmid. "Solving the 2D bin packing ...
D. Pisinger, M. Sigurd, Using decomposition techniques and constraint programming ...

نمایش کامل مراجع