Heuristics for static multilevel assembly job shop scheduling

Abstract

Scheduling is an important activity in any manufacturing enterprise newlinewith major impact on the productivity In manufacturing the purpose of newlinescheduling is to minimize the production time and costs by planning what to newlinemake when to make with which staff and on which equipment Production newlinescheduling aims to maximize the efficiency of the operation and reduce costs newlineThe amount of research that has gone in to scheduling in newlinemanufacturing facilities is innumerable Work has involved scheduling in newlinesingle machine parallel machine flow shops job shops and assembly job newlineshops Scheduling in these facilities is generally of NP hard type which newlinemakes the scheduling task very challenging Various researches have newlineproposed various heuristics in different environment newline newline