![](/images/graphics-bg.png)
Integer Programming Formulations for Approximate Packing Circles in a Rectangular Container
المؤلفون المشاركون
Litvinchev, Igor
Ozuna Espinosa, Edith Lucero
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-03-25
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
A problem of packing a limited number of unequal circles in a fixed size rectangular container is considered.
The aim is to maximize the (weighted) number of circles placed into the container or minimize the waste.
This problem has numerous applications in logistics, including production and packing for the textile, apparel, naval, automobile, aerospace, and food industries.
Frequently the problem is formulated as a nonconvex continuous optimization problem which is solved by heuristic techniques combined with local search procedures.
New formulations are proposed for approximate solution of packing problem.
The container is approximated by a regular grid and the nodes of the grid are considered as potential positions for assigning centers of the circles.
The packing problem is then stated as a large scale linear 0-1 optimization problem.
The binary variables represent the assignment of centers to the nodes of the grid.
Nesting circles inside one another is also considered.
The resulting binary problem is then solved by commercial software.
Numerical results are presented to demonstrate the efficiency of the proposed approach and compared with known results.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Litvinchev, Igor& Ozuna Espinosa, Edith Lucero. 2014. Integer Programming Formulations for Approximate Packing Circles in a Rectangular Container. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-463038
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Litvinchev, Igor& Ozuna Espinosa, Edith Lucero. Integer Programming Formulations for Approximate Packing Circles in a Rectangular Container. Mathematical Problems in Engineering No. 2014 (2014), pp.1-6.
https://search.emarefa.net/detail/BIM-463038
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Litvinchev, Igor& Ozuna Espinosa, Edith Lucero. Integer Programming Formulations for Approximate Packing Circles in a Rectangular Container. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-463038
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-463038
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)