Abstract:
A zerobuffer and interruptible flow line scheduling model is built to respond to the tardiness, idleness 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 selection, 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 scheduling 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.