|
كمينه سازي مجموع بيشينه هاي زودكرد و ديركرد در مسائل دو ماشيني Fulltext
نويسندهگان:
[ قاسم مصلحي ] - استاديار دانشكده مهندسي صنايع و مركز برنامه ريزي سيستمها [ محمد ميرزايي ] - كارشناس ارشد برنامه ريزي سيستمها، دانشگاه صنعتي اصفهان
خلاصه مقاله:
در اين مقاله كمينه سازي بيشينه هاي زودكرد و ديركرد ؟؟؟ در مسائل كارگاه جريان دو ماشيني مورد بحث قرار گرفته است . مزيت اين تابع هدف . نسبت به تابع هدف كمينه سازي مجموع زودكرد و ديركرد (ET) پراكندگي كمتر آن است . اين تابع توسط محققيني براي n كار و m ماشين مورد بررسي قرار گرفته ولي الگوريتم ارائه شده در مسائل بزرگ به دليل محدوديت قضيه ها از كارايي مناسبي برخوردار نيست . ارايه قضاياي مناسب و كارا در اين مقاله موجب شده است كه الگوريتم ارايه شده به مراتب بهتر از الگوريتم ؟؟؟ براي مسائل كارگاه جريان با n كار و m ماشين باشد .
تعداد 380 مساله در ابعاد مختلف طراحي شده و بيش از 82 درصد مسائل به جواب بهينه رسيده اند كه نشان دهنده كارايي بالاي الگوريتم ارايه شده است .
كلمات كليدي:
زودكرد - ديركرد - شاخه و كران - كارگاه جريان - زمان بندي
[ لينک دايمي به اين صفحه: http://www.civilica.com/Paper-IIEC04-IIEC04_030.html ]
|