PT. Kabelindo Murni Tbk. (“Kabelindo”) is one of the oldest manufacturer of power cable and telecommunication cable in Indonesia. PT. Kabelindo Murni produce cable such as cables for low voltage, medium voltage cable and cables for telecommunication and for distribution of electricity and others. PT. Kabelindo Murni Tbk has consumers remain like PT. PLN, PT. KAI, and others. PT. Kabelindo Murni Tbk has simply planning and scheduling production. All this time, scheduling of orders based on scheduling that has been scheduled each month. Company has a problems to finished and accomplish customer demand in time. As a big company is suggested to have a production scheduling which guarantee the flow of production proccesess. To solve the problem company needs a good and quick solution method. The scheduling methods which will be implemented are Heuristic methods which consists of Dannenbring Algorithm and NEH (Nawaz, Enscore and Ham) and Metaheurictic method is Modification of Bee Colony Algorithm. The product job sequence is based on prority in order to minimize makespan and tardiness. Based on calculate data proccessing for September period, the good method is NEH (Nawaz, Enscore and Ham) with tardiness 0 and makespan 71899 minutes. |