工业工程Issue(1)：44-49,6.DOI:10.3969/j.issn.1007-7375.2014.01.008
基于批量划分的无等待流水车间订单接受问题研究
Order Acceptance Based on Lot-spliting Strategy in No-wait Flow Shop
摘要
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 .关键词
订单接受/无等待流水车间/批量划分/改进遗传算法Key words
order acceptance/no-wait flow shop/lot-splitting/improved genetic algorithm分类
信息技术与安全科学引用本文复制引用
许绍云,李铁克,王柏琳,王雷..基于批量划分的无等待流水车间订单接受问题研究[J].工业工程,2014,(1):44-49,6.基金项目
教育部博士学科点专项科研基金资助项目（20100006110006）；中央高校基本科研业务费专项资金资助项目（ FRF-SD-12-011B，FRF-SD-12-012B）；国家自然科学基金资助项目 （）
