运筹与管理2018，Vol.27Issue(3)：1-8,8.DOI:10.12005/orms.2018.0053
基于Epsilon约束法的短纤维生产调度的双目标优化研究
An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production
摘要
Abstract
This paper studies the scheduling problem of staple fiber production with successive orders, which considers the demand and due date differences between clients and the setup time of machine when switching components.Firstly, we establish a bi-objective integer linear programming model so as to minimize the total tardiness of orders and total setup time of machine.Then, we conduct an accurate algorithm to get the precise solutions of proposed model, i.e., Pareto frontier.Finally, we NSGA-II to sovle this model within a devise substantial amount of time.Simulation experiments prove the correctness and effectiveness of this model and proposed algorithms,which can be considered to use as an reference in daily process.关键词
短纤维生产调度/双目标整数规划/Epsilon约束算法/NSGA-II算法Key words
staple fiber production scheduling/bi-objective integer linear programming/epsilon constraint method/NSGA-II分类
轻工纺织引用本文复制引用
郑斐峰,何俊凯,刘明..基于Epsilon约束法的短纤维生产调度的双目标优化研究[J].运筹与管理,2018,27(3):1-8,8.基金项目
国家自然科学基金(71571134)上海市人才发展资金资助项目(201471) （71571134）
东华大学励志计划(A201305)及中央高校基本科研业务专项资金资助项目 （A201305）
