قص قضبان باقل هدر ممكن

[aymen1968]

يوجد قضبان حديد بطول 430 سم
هناك طلبات بقص هذه القضبان على عدة أطوال وهي ليست ثابتة مثلا 165 - 135 - 195 - 210 - 150 وهكذا
كيف ترتيب الأطوال بحيث نحصل على أقل هدر ممكن ؟
وشكرا

[karamofweb]

مسحيل فمجموع الأطوال هو 855 و انت لديك 430
اوضح

[aymen1968]

السلام عليكم :
الفكرة ليست جمع الأطوال كلها ولكن مثلا نجمع 210 مع 195 أو أن نأخذ مجموعة من الأطوال أخرى بحيث نحصل على أقل هدر ممكن ، مع ملاحظة أن الأطوال هذه الموجودة في السؤال ليست دقيقة تماما .
وشكرا للجميع

[aymen1968]

السلام عليكم
أشكر اهتمامكم
المشكلة ببساطة أن معملا يستورد قضبانا من الحديد بطول معين وليكن 430 سم ثم يقومون بقصها حسب رغبة الزبائن وليكن حسب الجدول التالي

الكمية المطلوبة الطول المطلوب اسم الزبون
a 165 50
b 135 60
c 125 65
d 195 60
e 210 70
f 100 100
... الخ
وعلى مشرف الإنتاج في هذا المعمل أن يعطي أمرا بترتيب هذه الأطوال للحصول على أقل هدر ممكن فمثلا يمكن أن يجمع الأطوال بمجموعات مثلا ( 165،135،125) وهذه مجموعها 425 طبعا مع مراعاة الكميات ثم يأخذ مجموعة أخرى وهكذا . والسؤال الآن كيفية برمجة إجراء للقيام بمثل هذه المهمة عن مشرف الإنتاج بحيث يقوم البرنامج بوضع خطة الإنتاج وترتيب الأطوال حسب مجموعات ومراعاة الكميات مع الأطوال .

[لؤي]

فهمت مرادك تريد الإستثمار في الزوائد(المخلفات) لكي تربح أقل طول ممكن رميه
سؤال كيف تعملون في الطريقة الكلاسكية أي العادية لكي نستطيع ترجمتها إلى ألغوريتم ؟
هل تجمع الكميات المطلوبة وتحضر ما يقابلها من طول لكي تقوم من بعد بقصها؟

[karamofweb]

شكرا على التوضيح ساحاول البدأ ... أنوي استحدام Type و مصفوفة Matrice ان شاء الله

[aymen1968]

السلام عليكم ورحمة الله وبركاته :
أشكر الأخين louay و karamofweb على ردودهما واهتمامهما .
وإلى الأخ لؤي أقول كما قلت في ردي السابق نأخذ مثلا الأطوال 165،135،125 ذات المجموع 425 وبذلك يبقى من القضيب 5 سم وهو هدر مقبول نوع ما ذلك أن قضيب الحديد قيمته مرتفعة طبعا نراعي الكميات أي أن الطول 125 يراد منه 65 قطعة و الطول 135 يراد منه 60 قطعة والطول 165 يراد منه 50 قطعة وبذلك نعطي للآلة أمر بقص 50 قضيب لثلاثة أقسام بهذه الأطوال وبذلك يبقى من الطول 125 - 15 قطعة لم تقص بعد والطول 135 - يبقى منه 10 قطعة لم تقص أيضا يعاد إدخال هذين الطولين إلى الإجراء ليعاد وضعهما ضمن خطة القص ، وهكذا .

أشكركم جميعا بجد