A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process

European Journal of Operational Research

Volumn 236, Issue 1, 2014, Pages 51-60

  Mao, Kun ^a   Pan, Quan Ke ^a   Pang, Xinfu ^a   Chai, Tianyou ^a  

^a STATE KEY LABORATORY OF SYNTHETICAL AUTOMATION FOR PROCESS INDUSTRIES   (China)

Author keywords

Hybrid flowshop; Scheduling; Steelmaking continuous casting; Subgradient optimization

Indexed keywords

HYBRID FLOW SHOP; HYBRID FLOW SHOP SCHEDULING; HYBRID FLOW-SHOP SCHEDULING (HFS); IRON AND STEEL PRODUCTIONS; LAGRANGIAN RELAXATIONS; MIXED-INTEGER PROGRAMMING; PRECEDENCE CONSTRAINTS; SUB-GRADIENT OPTIMIZATION;

CONTINUOUS CASTING; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; SCHEDULING; STEELMAKING;

PROBLEM SOLVING;

EID: 84900576037     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.11.010     Document Type: Article

References (33)

1. A. Atighehchian, M. Bijari, and H. Tarkesh A novel hybrid algorithm for scheduling steelmaking continuous casting production Computers & Operations Research 36 2009 2450 2461
2. A. Bellabdaoui, and J. Teghem A mixed-integer linear programming model for the continuous casting planning International Journal of Production Economics 104 2006 260 270
3. D.P. Bertsekas Nonlinear programming 1999 Athena Scientific Massachusetts
4. Brannlund, U. (1993). On relaxation methods for nonsmooth convex optimization. Ph.D. thesis, Royal Institue of Technology, Stockholm.
5. U. Brannlund, K.C. Kiwiel, and P. Lindberg A descent proximal level bundle method for convex nondifferentiable optimization Operations Research Letters 17 1995 121 126
6. H. Chen, C. Chu, and J.M. Proth An improvement of the lagrangian relaxation approach for job shop scheduling: A dynamic programming method IEEE Transactions on Robotics and Automation 13 1998 786 795
7. H. Chen, and P.B. Luh An alternative framework to lagrangian relaxation approach for job shop scheduling European Journal of Operational Research 149 2003 499 512
8. C. Gicquel, L. Hege, M. Minoux, and W. van Canneyt A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-waited constraints Computers & Operations Research 39 2012 629 636
9. J.L. Goffin, and K.C. Kiwiel Convergence of a simple subgradient level method Mathematical Programming 85 1999 207 211
10. D.J. Hoitomt, P.B. Luh, and K.R. Pattipati A practical approach to job shop scheduling problems IEEE Transactions on Robotics and Automation 9 1993 1 13
11. J.A. Hoogeveen, and S.L.V. de Velde Scheduling around a small common due date European Journal of Operations Research 55 1991 237 242
12. V. Kumar, S. Kumar, F.T.S. Chan, and M.K. Tiwari Auction-based approach to resolve the scheduling problem in the steel making process International Journal of Production Research 44 2006 1503 1522
13. J. Lenstra, K.A.H.G. Rinnoy, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343 362
14. P.B. Luh, D.J. Hoitomt, E. Max, and K.R. Pattipati Scheduling generation and reconfiguration for parallel machines IEEE Transactions on Robotics and Automation 6 1990 687 696
15. M.M. Markela Survey of bundle methods for nonsmooth optimization Optimization Methods and Software 17 2002 1 29
16. H. Missbauer, W. Hauberb, and W. Stadler A scheduling system for the steelmaking-continuous casting process: A case study from the steel-making industry International Journal of Production Research 47 2009 4147 4172
17. A. Nedic, and D.P. Bertsekas Incremental subgradient methods for nondifferentiable optimization SIAM Journal of Optimization 12 2001 109 138
18. T. Nishi, Y. Hiranaka, and M. Inuiguchi Lagrangian relaxation with cut generation for hybrid flow shop scheduling problems to minimize the total weighted tardiness Computers & Operations Research 37 2010 189 198
19. C. Oguz, M.F. Ercan, T.C.E. Cheng, and Y.F. Fung Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop European Journal of Operations Research 149 2003 390 403
20. D. Pacciarelli, and M. Pranzo Prodution scheduling in a steelmaking-continuous casting plant Computers & Chemical Engineering 28 2004 2823 2835
21. Q.-K. Pan, L. Wang, K. Mao, J.-H. Zhao, and M. Zhang An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in steelmaking process IEEE Transactions on Automation Science and Engineering 10 2013 307 322
22. B. Polyak A general method of solving extremum problems Soviet Mathematics Doklady 8 1967 593 597
23. I. Ribas, R. Leisten, and J. Framinan Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective Computers & Operations Research 37 2010 1439 1454
24. R. Ruiz, and C. Maroto A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility European Journal of Operations Research 169 2006 781 800
25. R. Ruiz, F. Serifoglu, and T. Urlings Modeling realistic hybrid flowshop scheduling problems Computers & Operations Research 35 2008 1151 1175
26. R. Ruiz, and J. Vazquez-Rodriguez The hybrid flow shop scheduling problem European Journal of Operations Research 205 2010 1 18
27. L. Tang, J. Liu, A. Rong, and Z. Yang A review of planning and scheduling systems and methods for integrated steel production European Journal of Operations Research 133 2001 1 20
28. L. Tang, P.B. Luh, J. Liu, and L. Fang Steel-making process scheduling using lagrangian relaxation International Journal of Production Research 40 2002 55 70
29. L. Tang, H. Xuan, and J. Liu A new lagrangian relaxation algorithm for hybrid flow shop scheduling to minimize total weighted completion time Computers & Operations Research 33 2006 3344 3359
30. L. Tang, H. Xuan, and J. Liu Hybrid backward and forward dynamic programming based lagrangian relaxation for single machine scheduling Computers & Operations Research 34 2007 2625 2636
31. S.H. Wang An improved stepsize of the subgradient algorithm for solving the Lagrangian relaxation problem Computers & Electrical Engineering 29 2003 245 249
32. H. Xuan, and L. Tang Scheduling a hybrid flow shop with batch production at the last stage Computers & Operations Research 34 2007 2178 2733
33. X. Zhang, and S. van de Velde Approximation algorithm for the parallel flow shop problem European Journal of Operations Research 216 2012 544 552