An Optimization Method for Scheduling a Zero-Buffer and Interruptible Flow Line
Niu Zhan-wen
Xu Zhao-guang
Abstract：A zero-buffer and interruptible flow line scheduling model is built to respond to the tardiness , i-dleness and low efficiency of the panel block flow line scheduling problem .Taking the shortest makespan and minimum punishment of delivery extension as the objective and considering the sequence , line selec-tion, a nonlinear integer programming for this scheduling problem is proposed .On this basis , experiment results with the actual data of a shipyard demonstrate the effectiveness of the model .Comparing the sched-uling results of the optimized model with the other four scheduling rules ( SPT, EDD, WSPT, FCFS) , it is found that the makespan is shortest and the punishment of delivery extension minimum .
Keywords：flow linepanel blockmakespaninteger programmingscheduling
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：9( 1-9 )