1259

1258پ

1274

كارشناسي ارشد

([مهندسي صنايع])

اصفهان : دانشگاه صنعتي اصفهان . دانشكده صنايع و سيستمها

1378

[الف ]، يازده ، 106، ]I[ص .: مصور، جدول ، نمودار

چكيده به فارسي و انگليسي

واژه نامه انگليسي به فارسي

1396/08/20

كتابنامه

مهندسي صنايع و سيستم ها

ID1274

مساله زمانبندي پروژه با منابع محدود (كه انحصارا به RCPSمشهور است ) شامل دو نوع محدوديت منابع و روابط پيشنيازي بوده و اساسا از نوع مسائل NP-hardاست . پژوهشگران زيادي براي حل اين مساله (چه به صورت روشهاي دقيق و چه ابتكاري) تلاش كرده و اين كوششها همچنان ادامه دارد. با افزايش تعداد فعاليتها و منابع و در نتيجه گسترش ابعاد مساله ، معمولترين روش براي حل بهينه مساله ، روش شاخه و كران است . الگوريتم شاخه و كران دموليميستر و هروئلن (1992)، بر اساس نتايج محاسباتي موجود، يكي از بهترين الگوريتمهاي ارائه شده در اين زمينه است . از آنجا كه اين الگوريتم به منظور بهبود و مقايسه با ساير الگوريتمها، نيازمند برنامه نويسي است و از طرفي ، در برخي قسمتهاي الگوريتم ابهاماتي وجود دارد كه به جزئيات آنها اشاره اي نشده است ، لذا هدف اين پايان نامه ، مرتفع ساختن ابهامات موجود و تطابق آنها با يك متدولوژي پيشنهادي براي حل مساله در قالب ارائه نمودارهاي عملياتي و ساختمان داده مناسب است به طوريكه كار برنامه نويسي در حد امكان تسهيل شود.

محمدرضا زماني

نادر شتاب بوشهري