29039

دانشگاه علم و صنعت ايران دانشكده علوم

فوق ليسانس

0

1370

فني و مهندسي

پدر اين پروژه روش حل جديدي براي يك نوع مدل برنامه ريزي توليد ادغامي ارايه ميگردد. روشهاي قبلي حل اين مدل ، روشهاي كلاسيك برنامه ريزي شمار مخلوط يعني برش صفحات و شاخه و حد بوده كه روش دوم كارآيي بيشتري نسبت به اولي داشته است در اين پروژه ابتدا از فرم خاص مدل استفاده شده و با توجه به مدل مزدوج آن ، شرط لازمي براي بهبود حل ارايه گرديده است . سپس با تعميم دادن اين نتيجه ، يك الگوريتم جديد بنا شده كه نسبت به روشهاي كلاسيك حل مسايل شمار مخلوط سرعت بيشتري دارد و قادر است كه مسايل با ابعاد بزرگتر را نسبت به اين روشها حل نمايد.

كتابخانه منطقه اي علوم و تكنولوژي

فارسي