شماره ركورد كنفرانس
4214
عنوان مقاله
مدل مكانيابي 1- ميانه معكوس با ضرايب هزينههاي غيرقطعي تحت توزيعهاي غيرقطعي خطي و زيگزاگ روي درختها
پديدآورندگان
احمدي سميه دانشگاه صنعتي سهند تبريز , عليزاده بهروز دانشگاه صنعتي سهندتبريز , باروقي فهيمه دانشگاه صنعتي سهندتبريز
تعداد صفحه
8
كليدواژه
بهينهسازي معكوس , بهينهسازي تركيبياتي , مدل مكانيابي ميانه , بهينهسازي غيرقطعي
سال انتشار
1396
عنوان كنفرانس
دهمين كنفرانس بين المللي تحقيق در عمليات
زبان مدرك
فارسي
چكيده فارسي
در اين مقاله مسئله مكانيابي 1- ميانه معكوس با تغييرات وزنهاي رأسي تحت هزينههاي غير قطعي روي درخت T مورد بررسي قرار ميگيرد. در اين مسئله هدف تغير وزنهاي رأسي درخت T تحت كرانهاي تغييرات داده شده است بهطوريكه يك رأس از قبل تعيين شده ، مكان 1- ميانه درخت باشد و مجموع هزينههاي كلي تغييرات مينيمم گردد. ابتدا مسئله مكانيابي 1- ميانه معكوس با ضرايب هزينه غير قطعي به صورت يك مدل بهينهسازي فرمولبندي ميشود و در ادامه براي مسئله تحت ضرايب هزينه غيرقطعي با توزيعهاي غيرقطعي خطي و زيگزاگ، الگوريتمهايي با زمان اجراي ارائه ميگردد كه در آن n تعداد رأسهاي درخت داده شده است.
كشور
ايران
لينک به اين مدرک