نرم افزار برش بهینه میلگرد و الگوریتم های آن

[ebrahimraeyat]

با سلام خدمت دوستان.

کسی از دوستان در مورد الگوریتمهای برش میلگرد مطلبی داره. سرچ کردم. پیدا هم کردم. منتهی یکم گنگ بود. یه نرم افزار جمع و جور نوشتم که البته فعلا به صورت متنی هست، ولی نحوه برش بهینه میلگرد رو بهتون میده. مثلا با ورودی های زیر که در بالای عکس هست:

 

 

در بالا زوج های طول میلگرد و تعداد آن وارد میشود. خروجی الگوهای برش را نشان میدهد. هر الگو داخل دو سطر از کاراکتر | قرار گرفته که با کادر قرمز رنگ دو نمونه مشخص شده. به عنوان مثال الگوی دوم طولهای ۵ و ۷ متر است که مجموع آنها ۱۲ متر میشود و به تعداد ۲۰ عدد باید از این الگو بریده شود.  درصد پرت آنها صفر درصد است و به همین ترتیب.

 

گرافیکش هم تا حدودی کار کردم. منتهی بیشتر دوست دارم روی الگوریتمش کار کنم.

 

پیشاپیش ممنون از لطف دوستان

[samcivil23]

سلام

کد این برنامه رو داری؟ تو متلب احتمالا نوشته شده دیگه.

با تشکر

[ebrahimraeyat]

سلام. بله برنامه کدباز هست. در آینده منتشرش میکنم انشالله. منتهی هنوز تکمیل نشده.

به زبان پیتون هست.

[javad917]

با سلام

مهندس عزیز

الگوریتم این موضوع خیلی پچیده است.روی الگوریتم های هوش مصنوعی کار کنید مثل ژنیک الگوریتم به همراه منطق فازی یا شبکه عصبی در واقع دو الگوریتم هوش مصنوعی بطور همزمان.

جواب مثالی که با برنامه شما اجرا شده خوب است ولی سعی کنید برنامه را با لیستوفرهای سخت تر هم آزمایش کنید.

موفق باشید

[ebrahimraeyat]

ممنون از راهنمایی شما. البته با مشورت با دوستان به این نتیجه رسیدم که دیگه این برنامه رو ادامه ندم. چون خیلی کاربرد آنچنانی در کارگا هها نداره. البته برای تیرآهن قضیه فرق میکنه، ولی در هر صورت کارهای بهتری هم برای انجام دادن وجود دارن که ارزش بیشتری دارن روشون وقت بزارم. ممنون از شما.

[e9311253947]

ممنون از راهنمایی شما. البته با مشورت با دوستان به این نتیجه رسیدم که دیگه این برنامه رو ادامه ندم. چون خیلی کاربرد آنچنانی در کارگا هها نداره. البته برای تیرآهن قضیه فرق میکنه، ولی در هر صورت کارهای بهتری هم برای انجام دادن وجود دارن که ارزش بیشتری دارن روشون وقت بزارم. ممنون از شما.

 

با سلام

این مسئله با عنوان Bin packing problem شناخته می شود. اطلاعات کلی و نرم افزارهایی که قابلیت حل این مسئله را دارند در سایت

Hidden Content

Give reaction or reply to this topic to see the hidden content.

موجود می باشد.

با اینکه نرم افزارهای متعددی چه به صورت رایگان و چه به صورت تجاری موجود می باشند با این همه اگر جنابعالی بتوانید با استفاده از کتابخانه های موجود که برای این کار در نظر گرفته شده است (مانند OpenOpt به زبان Python) نرم افزاری تهیه فرمایید شاید در فعالیت های تحقیقاتی که در آینده انجام خواهید داد بتوانید از آن استفاده نمایید.

تعدادی لینک که می توانند مفید باشند در زیر ارائه شده است:

1.       سایت

Hidden Content

Give reaction or reply to this topic to see the hidden content.

/ حاوی کد برنامه به زبان VB.Net

2.       سایت

Hidden Content

Give reaction or reply to this topic to see the hidden content.

حاوی کد برنامه به زبان C#

3.       مقاله " A Greedy Algorithm with Forward-Looking Strategy" حاوی pseudo code لازم و نحوه استفاده از الگوریتم Greedy برای حل مسئله Bin packing می باشد.

در ضمن با توجه به کتابخانه های آماده برای حل این مسئله، به نظر می رسد نوشتن کد برنامه از ابتدا مقرون به صرفه نباشد. نحوه استفاده از کتابخانه ها و کدهای آماده و یادگیری الگوریتم هایی که در آنها استفاده شده است به نظر می تواند بیشتر کاربردی باشد.

با تشکر

[ebrahimraeyat]

ممنون از راهنماییتون. روش کار میکنم. اگه دیدم زیاد زمانبر نیست انشالله کاملش میکنم. گرافیکش رو تقریبا تکمیل کردم. خیلی کار خاصی نداره. بازم ممنون

[ebrahimraeyat]

هر چی فکر کردم به این نتیجه رسیدم که ادامه کار رو متوقف کنم. چون واقعا اونقدر این نرم افزار کاربردی نیست. بهتره روی نرم افزارهای دیگه کار کنم. بیشتر سعی میکنم روی نرم افزارهای چک کردن خروجی های Etabs کار کنم. البته راهنماهای کمی توی اینترنت موجود هست. اگه کسی از دوستان اطلاعاتی داره ممنون میشم راهنمایی کنه. در مورد API های شرکت CSI.

[moosavy]

باسلام مهندس عزیز کارشما یکی از مسائلی هست که چندینساله ذهنم روش مشغوله.اگه میشه لطف کنید کد هاشم قراربدید.

[ebrahimraeyat]

سلام خدمت شما.

البته کار ناقص هست و باید برای ارائه عمومی کمی دیگه روش کار بشه که من دیگه تصمیم گرفتم که روش وقت نذارم. این کدها به زبان پیتون، امیدوارم به کارتون بیاد.

Hidden Content

Give reaction or reply to this topic to see the hidden content.