شماره ركورد كنفرانس :
5432
عنوان مقاله :
تجزيه ي بندرز براي مسألهي حمل و نقل هزينه ثابت چند محصولي
پديدآورندگان :
محمودي راد علي alimahmoodirad@gmail.com گروه رياضي كاربردي، واحد آيت ا.. آملي ، دانشگاه آزاد اسلامي، آمل، ايران , جماليان علي ali.jamalian@guilan.ac.ir گروه علوم كامپيوتر، دانشكده علوم رياضي، دانشگاه گيلان، رشت، ايران , نجف پور كيومرث kiumarsnajafpor@gmail.com گروه مهندسي صنايع، واحد مسجدسليمان، دانشگاه ازاد اسلامي، مسجدسليمان، ايران
كليدواژه :
مساله حمل و نقل هزينه ثابت , چند محصولي , تجزيه بندرز , نامساوي معتبر.
عنوان كنفرانس :
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
چكيده فارسي :
در اين مقاله مسأله حمل و نقل چند كالايي با هزينه ثابت توسعه داده شده است كه محصولات از مبدا ها با هزينه مستقيم و ثابت توسط وسايل حملي به مقصدها فرستاده مي شوند. مدل پيشنهادي، مقدار حمل كالاها در آن مسيرها را با هدف مينيمم نمودن هزينه ها (مجموع هزينه هاي مستقيم و ثابت) طوري تعيين مي كند كه تقاضاي هر مشتري نيز برآورده شود. چون اين مساله از نوع مسائل چند جمله اي سخت است، نرم افزارهاي بهينه سازي قادر به حل اين مسأله در اندازه هاي كوچك و متوسط هستند، به منظور حل مسأله در اندازهاي بزرگ، از روش تجزيه بندرز استفاده مي كنيم. نتايج محاسباتي نشان مي دهد كه روش تجزيه بندرز قادر به حل مسايلي با ابعاد بالا تر در مقايسه با نرم افزارهاي بهينه سازي است. سرانجام با پسشنهاد نامساويهاي معتبري و افزودن آنها به مدل اوليه مشاهده مي شود، زمان اجراي الگوريتم بندرز به طور چشمگيري كاهش مي يابد.
