عنوان :
يك الگوريتم كارآ براي مساله job-shop با 2 يا 3 كار روي n ماشين
پديدآورندگان :
زماني محمدرضا نويسنده , حسيني زمان نويسنده
نام دانشگاه :
دانشگاه صنعتي شريف ، دانشكده صنايع و مركز برنامه ريزي سيستمها
كليدواژه زبان طبيعي :
الگوريتم , مساله جاب -شاب , شغل , بخش مهندسي صنايع , كارآيي , زمانبندي
دامنه موضوعي :
فني و مهندسي
چكيده :
مساله زمانبنديانجام كارها روي ماشين آلات ، يكي از مسايل مهمي است ك از مدتها قبل مورد توجه مهندسان ، مديران و سرپرستان كارگاههاي توليدي بوده است . در اينگونه از مسايل ، در حالت كلي m كار مستقل وجود دارند كه هر يك شامل n عمل يا مرحله مي باشد و هر كار در هر مرحله ، بايستي بر روي يك ماشين انجام شود و ترتيب انجام آنها بايستي طوري زمانبندي شود كه m كار مورد نظر در كمترين زمان ممكن ، تكميل شوند...
