شماره ركورد كنفرانس :
4360
عنوان مقاله :
الگوريتم توليد ستوني براي مسأله ي تخصيص افزونگي در سيستم سري- موازي با قيد انتخاب تنها يك جزء در هر زيرسيستم
پديدآورندگان :
اميري مقصود دانشگاه علامه طباطبايي , طهماسبي سارا دانشجوي كارشناسي ارشد
كليدواژه :
مساله تخصيص افزونگي , سيستم موازي ـ سري , بهينه سازي قابليت اطمينان , الگوريتم توليد ستوني
عنوان كنفرانس :
نهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
اين مقاله به ارائه و ازمون يكمدل جديد رياضي براي مساله تخصيص افزونگي دريك سيستم سري موازي مي پردازد كه درهرزيرسيستم تنها يكي ازاجزا ميتواند انتخاب شود بنابراين مساله پيدا كردن بهترين جز و سطح افزونگي آن براي هر زيرسيستم به منظوردستيابي به حداكثر قابليت اطمينان و باتوجه به محدوديت هاي سيستم است دررويكرد توليد ستوني پيشنهادي ما يك مساله خطي اصلي و تعدادي زيرمساله غيرخطي دريك فرايند تكراري حل ميشوند تا جواب نهايي بدست ايد علاوه براين ما يك الگوريتم حريصانه را براي تخصيص ستونهاي اوليه مناسب به مساله اصلي بكارميگيريم الگوريتم ارايه شده را روي 33 مساله شناخته شده ازقيف مورد ازمون قرارميدهيم نتايج حاصله درمقايسه با نتايج حالتي كه امكان انتخاب تركيب اجزا درهرزيرسيستم وجوددارد نشان ميدهد كه مدل پيشنهادي براي حل درعمل كاملا كارا و موفق هستند درحاليكه الگوريتم توليد ستوني درمقايسه با روشهاي فراابتكاري نياز به هزينه ي محاسباتي كمتري دارند
