A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production
查看参考文献30篇
|
文摘
|
A Lagrangian relaxation (LR) approach was presented which is with machine capacity relaxation and operation precedence relaxation for solving a flexible job shop (FJS) scheduling problem from the steelmaking-refining-continuous casting process. Unlike the full optimization of LR problems in traditional LR approaches, the machine capacity relaxation is optimized asymptotically, while the precedence relaxation is optimized approximately due to the NP-hard nature of its LR problem. Because the standard subgradient algorithm (SSA) cannot solve the Lagrangian dual (LD) problem within the partial optimization of LR problem, an effective deflected-conditional approximate subgradient level algorithm (DCASLA) was developed, named as Lagrangian relaxation level approach. The efficiency of the DCASLA is enhanced by a deflected-conditional epsilon-subgradient to weaken the possible zigzagging phenomena. Computational results and comparisons show that the proposed methods improve significantly the efficiency of the LR approach and the DCASLA adopting capacity relaxation strategy performs best among eight methods in terms of solution quality and running time. |
|
来源
|
Journal of Central South University
,2017,24(2):467-477 【核心库】
|
|
DOI
|
10.1007/s11171-017-3449-9
|
|
关键词
|
steelmaking-refining-continuous casting
;
Lagrangian relaxation (LR)
;
approximate subgradient optimization
|
|
地址
|
1.
Huazhong University of Science and Technology, State Key Laboratory of Digital Manufacturing Equipment and Technology, Wuhan, 430074
2.
School of Automation, Shenyang Institute of Engineering, Shenyang, 110136
3.
Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries, Shenyang, 110819
|
|
语种
|
英文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
2095-2899 |
|
学科
|
一般工业技术 |
|
基金
|
国家自然科学基金
;
中国博士后科学基金
;
supported by Liaoning Province Education Administration, China
|
|
文献收藏号
|
CSCD:5986060
|
参考文献 共
30
共2页
|
|
1.
Tang Lixin. Decision support system for the batching problems of steelmaking and continuous-casting production.
Omega-International Journal of Management Science,2008,36(6):976-991
|
CSCD被引
21
次
|
|
|
|
|
2.
Pacciarelli D. Prodution scheduling in a steelmaking-continuous casting plant.
Computers and Chemical Engineering,2004,28(12):2823-2835
|
CSCD被引
32
次
|
|
|
|
|
3.
Bellabdaoui A. A mixed-integer linear programming model for the continuous casting planning.
International Journal of Production Economics,2006,104(2):260-270
|
CSCD被引
27
次
|
|
|
|
|
4.
Kumar V. Auction-based approach to resolve the scheduling problem in the steelmaking process.
International Journal of Production Research,2006,44(8):1503-1522
|
CSCD被引
9
次
|
|
|
|
|
5.
Missbauer H. A scheduling system for the steelmaking-continuous casting process:A case study from the steelmaking industry.
International Journal of Production Research,2009,47(15):4147-4172
|
CSCD被引
14
次
|
|
|
|
|
6.
Atighehchian A. A novel hybrid algorithm for scheduling steelmaking continuous casting production.
Computers & Operations Research,2009,36(8):2450-2461
|
CSCD被引
32
次
|
|
|
|
|
7.
Pang Quanke. An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in Steelmaking process.
IEEE Transactions on Automation Science and Engineering,2013,10(2):307-322
|
CSCD被引
23
次
|
|
|
|
|
8.
Tan Yuanyuan. Two-Stage Mathematical Programming Approach for Steelmaking Process Scheduling Under Variable Electricity Price.
International Journal of Iron and Steel Research,2013,27(7):1-8
|
CSCD被引
2
次
|
|
|
|
|
9.
Ye Yun. Robust optimization and stochastic programming approaches for medium-term production scheduling of a large-scale steelmaking continuous casting process under demand uncertainty.
Computer and Chemical Engineering,2014,66:165-185
|
CSCD被引
4
次
|
|
|
|
|
10.
Mao Kun. A novel Lagrangian relaxation approach for the hybrid flowshop scheduling problem in a steelmaking-continuous casting process.
European Journal of Operational Research,2014,236(1):51-60
|
CSCD被引
22
次
|
|
|
|
|
11.
Hao Jinghua. A soft-decision based two-layered scheduling approach for uncertain steelmaking-continuous casting process.
European Journal of Operational Research,2015,244(3):966-979
|
CSCD被引
7
次
|
|
|
|
|
12.
Wang Guirong. An improved cross entropy algorithm for steelmaking-continuous casting production scheduling with complicated technological routes.
Journal of Central South University,2015,22(8):2998-3007
|
CSCD被引
7
次
|
|
|
|
|
13.
Hmida A B. Discrepancy search for the flexible job shop scheduling problem.
Computers and Operations Research,2010,37(12):2192-2201
|
CSCD被引
12
次
|
|
|
|
|
14.
Chen H. An improvement of the Lagrangian relaxation approach for job shop scheduling:a dynamic programming method.
IEEE Transactions on Robotics and Automation,1998,14(5):786-795
|
CSCD被引
8
次
|
|
|
|
|
15.
Chen H. An alternative framework to Lagrangian relaxation approach for job shop scheduling.
European Journal of Operational Research,2003,149(3):499-512
|
CSCD被引
9
次
|
|
|
|
|
16.
Nishi T. Lagrangian relaxation with cut generation for hybrid flowshop scheduling problems to minimize the total weighted tardiness.
Computers & Operations Research,2010,37(1):189-198
|
CSCD被引
6
次
|
|
|
|
|
17.
Tang Lixin. Steelmaking process scheduling using Lagrangian relaxation.
International Journal of Production Research,2002,40(1):55-70
|
CSCD被引
40
次
|
|
|
|
|
18.
Xuan Hua. Scheduling a hybrid flowshop with batch production at the last stage.
Computers & Operations Research,2007,34(9):2718-2733
|
CSCD被引
25
次
|
|
|
|
|
19.
Tang Lixin. A new Lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time.
Computers & Operations Research,2006,33(11):3344-3359
|
CSCD被引
7
次
|
|
|
|
|
20.
Bruno J. Scheduling independent tasks to reduce mean finishing time.
Communications of the ACM,1974,17(7):382-387
|
CSCD被引
9
次
|
|
|
|
|
了解气象卫星更多信息，请访问