Order Acceptance Based on Lot-spliting Strategy in No-wait Flow Shop
Xu Shao-yun
Li Tie-ke
Wang Bai-lin
Wang Lei
Abstract：An integer programming model is constructed for the order acceptance problem with lot -spliting in no-wait flow shop.With the NP-hard nature for the problem , an improved genetic algorithm ( IGA) is proposed to solve the model .Unlike the standard GA algorithm , based on the basic NEH algorithm , the modified NEH algorithm , and stochastic method , the IGA presents an efficient initialization scheme to con-struct the initial population .In addition , tabu search for generating neighboring solution is embedded in the IGA to avoid a local optimum .Numerical results indicate the efficiency of lot-splitting in shortening the completion time of orders , which contributes to minimizing order tardiness .Compared with traditional ge-netic algorithm , the proposed approach yields significant improvement in solution quality .
Keywords：order acceptanceno-wait flow shoplot-splittingimproved genetic algorithm
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：6( 44-49 )