liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A hybrid flowshop scheduling problem for a cold treating process in seamless steel tube production
Tongji University.
Tongji University.
Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology.
2011 (English)In: International Journal of Production Research, ISSN 0020-7543, E-ISSN 1366-588X, Vol. 49, no 15, 4679-4700 p.Article in journal (Refereed) Published
Abstract [en]

Seamless steel tubes often have various categories and specifications, which further require complicated operations in production, especially in the cold treating process (CTP). This paper investigates the scheduling problem using the seamless tube plant of Baoshan Iron and Steel Complex as a study background. By considering the practical production constraints such as sequence-dependent setup times, maintenance schedule, intermediate material buffers, job-machine matches, we formulate the hybrid flowshop scheduling problem with a non-linear mixed integer programming model (NMIP). In addition, our model provides a flexibility to remove the permutation assumption, which is often a limitation in early studies. In order to obtain the solution of the above NMIP problem, a two-stage heuristic algorithm is proposed and it combines a modified genetic algorithm and a local search method. With real production instances, our computation experiments indicate that the proposed algorithm is efficient and it outperforms several other approaches. Industrial implementation also shows that such a scheduling tool brings a cost saving of more than 10% and it substantially reduces the computation time. Our study also illustrates the need of relaxing permutation assumption in such a scheduling problem with complicated operation sequences.

Place, publisher, year, edition, pages
Taylor and Francis , 2011. Vol. 49, no 15, 4679-4700 p.
Keyword [en]
hybrid flowshop scheduling; mixed integer programming; genetic algorithm; seamless steel tube production
National Category
Social Sciences
URN: urn:nbn:se:liu:diva-69940DOI: 10.1080/00207543.2010.495208ISI: 000291591300013OAI: diva2:433140
Available from: 2011-08-09 Created: 2011-08-08 Last updated: 2011-08-09

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Tang, Ou
By organisation
Production EconomicsThe Institute of Technology
In the same journal
International Journal of Production Research
Social Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 71 hits
ReferencesLink to record
Permanent link

Direct link