A Neighborhood Search for Sequence-dependent Setup Time in Flow Shop Fabrics Making of Textile Industry

Atin Sumihartati (The School of Textile Technology, Jl. Jakarta 31, Bandung)
Totong - (Department of Industrial Engineering, University of Sultan Ageng Tirtayasa, Banten)
Bobby Kurniawan (Department of Industrial Engineering, University of Sultan Ageng Tirtayasa, Banten)

PERFORMA : Media Ilmiah Teknik Industri
Vol 10, No 2 (2011): PERFORMA Vol. 10 No 2, September 2011

This paper proposes a neighborhood search to solve scheduling for fabrics making in a textile industry. The production process consists of three production stages from spinning, weaving, and dyeing. All stages have one processor. Setup time between two consecutive jobs with different color is considered. This paper also proposes attribute’s decomposition of a single job to classify available jobs to be processed and to consider setup time between two consecutive jobs. Neighborhood search (NS) algorithm is proposed in which the permutation of set of jobs with same attribute and the permutation among set of jobs is conducted. Solution obtained from neighborhood search, which might be trapped in local solution, then is compared with other known optimal methods.