Scheduling the production of rolling ingots: Industrial context, model, and solution method

Schwindt, Christoph; Trautmann, Norbert (2003). Scheduling the production of rolling ingots: Industrial context, model, and solution method. International Transactions in Operational Research, 10(6), pp. 547-563. Blackwell 10.1111/1475-3995.00427

[img] Text
Boris1.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (241kB)

We study a real-world scheduling problem arising in the context of a rolling ingots production. First we review the production process and discuss peculiarities that have to be observed when scheduling a given set of production orders on the production facilities. We then show how to model this scheduling problem using prescribed time lags between operations, different kinds of resources, and sequence-dependent changeovers. A branch-and-bound solution procedure is presented in the second part. The basic principle is to relax the resource constraints by assuming infinite resource availability. Resulting resource conflicts are then stepwise resolved by introducing precedence relationships among operations competing for the same resources. The algorithm has been implemented as a beam search heuristic enumerating alternative sets of precedence relationships.

Item Type:

Journal Article (Original Article)

Division/Institute:

03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Trautmann, Norbert

Subjects:

600 Technology > 650 Management & public relations

ISSN:

1475-3995

Publisher:

Blackwell

Language:

English

Submitter:

Juliana Kathrin Moser-Zurbrügg

Date Deposited:

20 May 2014 12:08

Last Modified:

05 Dec 2022 14:32

Publisher DOI:

10.1111/1475-3995.00427

BORIS DOI:

10.7892/boris.49083

URI:

https://boris.unibe.ch/id/eprint/49083

Actions (login required)

Edit item Edit item
Provide Feedback