Dynamic Hybrid Flowshop Scheduling with Batching Production

Abstract:

Based on the background of steel-tube production, this paper presents the dynamic hybrid flowshop scheduling with batching scheduling at the first stage, and establishes an integer programming model for this problem. The objective is to minimize the total weighted completion time. The Lagrangian relaxation algorithm is constructed to slove the above model where dynamic programming is presented to solve batch-level subproblems, and a two-stage heuristic is presented to construct a feasible schedule. Testing results on small to medium problem sizes show that this method can obtain satisfactory quality solution in a shorter computation time.

• Periodical: Applied Mechanics and Materials (Volume 65)
• Pages: 562-567
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.65.562
• Online since: June 2011
• Authors: Ying Cao, Hua Xuan, Jing Liu
• Keywords: Batching Production, Dynamic Hybrid Flowshop Scheduling, Dynamic Programming, Lagrangian Relaxation

References

[1] Atighehchian, Arezoo, et al. A novel hybrid algorithm for scheduling steel-making continuous casting production Computers&Operations Research, 2009, 8, 36: 2450-2461.

DOI: 10.1016/j.cor.2008.10.010

[2] Lihuiquan, Lihongfu, et al. Energy recovery and abatement potential of CO2 emissions for an integrated iron and steel making enterprise, Science China Technological Sciences, 2010, 53,: 129-133.

DOI: 10.1007/s11431-010-0024-5

[3] Tang LX, Luh PB, Liu JY and Fang L. Steel-making process scheduling using Lagrangian relaxation. International Journal of Production Research, 2002, 40(1): 55-70.

DOI: 10.1080/00207540110073000

[4] Cowling P and Rezig W. Integration of continuous caster and hot strip mill planning for steel production. Journal of Scheduling, 2000, 3: 185-208.

DOI: 10.1002/1099-1425(200007/08)3:4<185::aid-jos42>3.0.co;2-g

[5] Li DW, Li W and WangMG. Genetic algorithm for production lot planning of steel pipe. Production Planning and Control, 1999, 1(1): 54-57.

DOI: 10.1080/095372899233424

[6] Xuan H. A Lagrangian relaxation algorithm for the order planning of steel pipe. International Conference of Management Science and Information System. (2009).

[7] Hua Xuan, Lixin Tang. Scheduling a hybrid flowshop with batch production at the last stage. Computer&Operations Research, 2007, 34, 2718-2733.

DOI: 10.1016/j.cor.2005.10.014

[8] Fisher ML. Lagrangian Relaxation method for solving integer programming. Management Science, 1981, 27: 218-221.

[9] Ruben Ruiz, Jose Antonio Vazquez-Rodriguez. The hybrid flow shop scheduling problem. European Journal of Operational Research, 2010, 205: 1-18.