Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Mechanical Engineering

PDF

Journal

Scheduling

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

Application Of Tabu Search Algorithm In Job Shop Scheduling, Betrianis Betrianis, Putu Teguh Aryawan Dec 2003

Application Of Tabu Search Algorithm In Job Shop Scheduling, Betrianis Betrianis, Putu Teguh Aryawan

Makara Journal of Technology

Application of Tabu Search Algorithm in Job Shop Scheduling. Tabu Search is one of local search methods which is used to solve the combinatorial optimization problem. This method aimed is to make the searching process of the best solution in a complex combinatorial optimization problem(np hard), ex : job shop scheduling problem, became more effective, in a less computational time but with no guarantee to optimum solution.In this paper, tabu search is used to solve the job shop scheduling problem consists of 3 (three) cases, which is ordering package of September, October and November with objective of minimizing makespan (Cmax). …