Multi-objective flexible Job-shop scheduling problem in steel tubes production

被引：0

作者：

Li, Lin ^{[1
]}

Huo, Jia-Zhen ^{[1
]}

机构：

[1] School of Economics and Management, Tongji University

来源：

Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice | 2009年 / 29卷 / 08期

基金：

中国国家自然科学基金;

关键词：

Genetic algorithm; Mixed-integer-programming model; Multi-objective flexible Job-shop scheduling problem; Planning and scheduling; Seamless steel tube;

D O I：

10.1016/s1874-8651(10)60063-4

中图分类号：

学科分类号：

摘要：

Based on the distinct characteristics of steel tube production process, the production plan and scheduling problem of seamless steel tubes is described as Multi-Objective Flexible Job-Shop Scheduling Problem. Considering the parallel machines of different capacities and speeds environments, maintenance of machines as well as inventory restriction, it is formulated as mixed-integer-programming model to decide the flexible routes for every job optimize the planning and scheduling, whose objective is not only to meet delivery date, but also to minimize transform cost and interruption in production. Given the problem is NP-hard, improved genetic algorithm is suggested, whose effectiveness can be well verified in scheduling decision support system for the production of seamless steel tubes of real company.

引用

页码：117 / 126

页数：9

共 20 条

[1]

Li J.X., Tang L.X., Pang H.L., Research on hot rolling seamless steel tube production scheduling, Journal of System Simulation, 15, 9, pp. 1291-1293, (2003)

[2]

Li J.X., Tang L.X., Wu H.J., Model and algorithm for hot rolling steel tube MPS, Journal of Systems Engineering, 20, 5, pp. 459-465, (2005)

[3]

Ouelhadj D., A multi-agent system for the integrated dynamic scheduling of steel production, (2003)

[4]

Chang S.Y., Chang M.R., Hong Y., A lot grouping algorithm for a continuous slab caster in an integrated steel mill, Production Planning and Control, 11, 4, pp. 363-368, (2000)

[5]

Tang L.X., Liu J.Y., Rong A.Y., Et al., A mathematical programming model for scheduling steel making-continuous casting production, European J of Operational Research, 120, 2, pp. 423-435, (2000)

[6]

Tang L.X., Yang Z.H., Wang M.G., Model and algorithm of furnace charge plan for steelmaking-continuous casting production scheduling, Journal of Northeastern University, 17, 4, pp. 440-445, (1996)

[7]

Ning S.S., Wang W., Pan X.J., Irtegrated method of steel-making and continuous casting planning, Control Theory and Applications, 4, 3, pp. 374-379, (2007)

[8]

Gao Z., Jin H., Xu N.N., An optimization model for the production planning of overall refinery, Chinese Journal of Chemical Engineering, 16, 1, pp. 67-70, (2008)

[9]

Pinedo M., Scheduling Theory, Algorithms and Systems, (2005)

[10]

Shi L., Dou Y.P., Optimization and application of genetic algorithms based on MPS, Computer Simulation, 4, 22, pp. 86-89, (2005)

← 1 2 →