基于Epsilon约束法的短纤维生产调度的双目标优化研究

doi:10.12005/orms.2018.0053

运筹与管理 ›› 2018, Vol. 27 ›› Issue (3): 1-8.DOI: 10.12005/orms.2018.0053

• 理论分析与方法探讨 • 下一篇

基于Epsilon约束法的短纤维生产调度的双目标优化研究

郑斐峰¹, 何俊凯¹, 刘明²

1.东华大学旭日工商管理学院,上海 200051;
2.同济大学经济与管理学院,上海 200092

收稿日期:2016-11-16 出版日期:2018-03-25
作者简介:郑斐峰(1976-),男,福建三明人,教授,博士,主要研究方向:现代企业生产与服务调度、集装箱港口物流优化;何俊凯(1991-),男,河南洛阳人,博士研究生,主要研究方向:生产调度优化;刘明(1983-),男,辽宁辽阳人,副教授,博士,主要研究方向:生产调度优化。
基金资助:
国家自然科学基金(71571134) 上海市人才发展资金资助项目(201471);东华大学励志计划(A201305)及中央高校基本科研业务专项资金资助项目

An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production

ZHENG Fei-feng¹, HE Jun-kai¹, LIU Ming²

1.Glorious Sun School of Business & Management, Donghua University, Shanghai 200051, China;
2.School of Economics & Management, Tongji University, Shanghai 200092, China

Received:2016-11-16 Online:2018-03-25

摘要/Abstract

摘要： 针对短纤维生产行业实际,本文综合考虑客户的需求差异、客户的重要程度、纤维生产设备的准备时间以及交货期差异等因素,研究连续需求下的短纤维生产排序优化问题。首先,本文建立双目标整数规划模型,即最小化客户订单总延迟和最小化机器总准备时间;其次,设计Epsilon约束算法并调用CPLEX精确求解调度方案,即帕累托前沿;最后设计非支配排序的遗传算法(NSGA-II)求解大规模生产下的调度优化方案。通过实验,证明该整数规划模型和算法对解决多客户连续需求问题具有实际价值,进而可以为短纤维生产企业提供参考。

关键词: 短纤维生产调度, 双目标整数规划, Epsilon约束算法, NSGA-II算法

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.

Key words: staple fiber production scheduling, bi-objective integer linear programming, epsilon constraint method, NSGA-II

中图分类号:

TS158

郑斐峰, 何俊凯, 刘明. 基于Epsilon约束法的短纤维生产调度的双目标优化研究[J]. 运筹与管理, 2018, 27(3): 1-8.

ZHENG Fei-feng, HE Jun-kai, LIU Ming. An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production[J]. Operations Research and Management Science, 2018, 27(3): 1-8.

参考文献

[1] 董纪震,罗鸿烈,王庆瑞,等.合成纤维生产工艺学[M].第二版.北京:中国纺织出版社,1996.
[2] Morais M D F, Filho M G, Boiko T J P. Hybrid flow shop scheduling problems involving setup considerations: a literature review and analysis[J]. International Journal of Industrial Engineering Theory Applications & Practice, 2013, 20(11-12): 614-630.
[3] Liu C Y, Chang S C. Scheduling flexible flow shops with sequence-dependent setup effects[J]. IEEE Transactions on Robotics & Automation, 2000, 16(4): 408-419.
[4] Liu G, Luh P B, Resch R. Scheduling permutation flow shops using the Lagrangian relaxation technique[J]. Annals of Operations Research, 1997, 70: 171-189.
[5] Zandieh M, Ghomi S M T F, Husseini S M M. An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times[J]. Applied Mathematics & Computation, 2006, 180(1): 111-127.
[6] Liao C J, Juan H C. An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups[J]. Computers & Operations Research, 2007, 34(7): 1899-1909.
[7] Jolai F, Rabiee M, Asefi H. A novel hybrid meta-heuristic algorithm for a no-wait flexible flow shop scheduling problem with sequence dependent setup times[J]. International Journal of Production Research, 2012, 50(24): 7447-7466.
[8] Eskandari H, Hosseinzadeh A. A variable neighbourhood search for hybrid flow-shop scheduling problem with rework and set-up times[J]. Journal of the Operational Research Society, 2014, 65(8): 1221-1231.
[9] 金辉,王建辉,王大志.基于TS/VDS算法的涤纶短纤维生产调度优化[J].控制与决策,2009,24(9):1331-1334.
[10] 金辉,王建辉,李天臣.涤纶短纤维生产中纺丝组件更换周期优化控制[J].东北大学学报(自然科学版),2008,29(8):1080-1082.
[11] 金辉.涤纶短纤维生产过程管理优化方法研究[D].东北大学,2008.
[12] 金辉,王淳,崔宝玉,等.动态规划法求解涤纶纺丝组件更换周期调度问题[J].辽宁工业大学学报(自然科学版),2014(4):216-219.
[13] 陆晨.化纤长丝自动落卷输送控制系统研究[D].东华大学,2016.
[14] 项学斌,王海滨.试论化纤厂的生产调度[J].化学工业,2012(5):42-44.
[15] 赵世安.中密度纤维板施胶系统中任务调度防冲突方法研究[J].科技通报,2013(12):106-108.
[16] Alle A, Pinto J M. Mixed-integer programming models for the scheduling and operational optimization of multiproduct continuous plants[J]. Industrial Engineering Chemical Research, 2002, 41(11): 2689-2704.
[17] Alle A, Papageorgiou L G, Pinto J M. A mathematical programming approach for cyclic production and cleaning scheduling of multistage continuous plants[J]. Computers & Chemical Engineering, 2004, 28(1/2): 3-15.
[18] Stefanovic N, Ding M, Pavel L. An application of L2 nonlinear control and gain scheduling to erbium doped fiber amplifiers[J]. Control Engineering Practice, 2007, 15(9): 1107-1117.
[19] Bley A, Karch D, D’Andreagiovanni F. WDM fiber replacement scheduling[J]. Electronic Notes in Discrete Mathematics, 2013, 41(1): 189-196.
[20] Ois, Gendreau M, Potvin J. An exact-constraint method for bi-objective combinatorial optimization problems: application to the traveling salesman problem with profits[J]. European Journal of Operational Research, 2009, 194(1): 39-50.

基于Epsilon约束法的短纤维生产调度的双目标优化研究

An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	巩玲君, 张纪海. 基于NSGA-II的应急生产任务多目标优化模型及算法研究[J]. 运筹与管理, 2019, 28(12): 7-13.
[2]	宋艳, 滕辰妹, 姜金贵. 基于改进NSGA-II算法的多级服务设施备用覆盖选址决策模型[J]. 运筹与管理, 2019, 28(1): 71-78.