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