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