A continuous-time MILP model for short-term scheduling of make-and-pack production processes

Baumann, Philipp; Trautmann, Norbert (2013). A continuous-time MILP model for short-term scheduling of make-and-pack production processes. International journal of production research, 51(6), pp. 1707-1727. Taylor & Francis 10.1080/00207543.2012.694489

Full text not available from this repository. (Request a copy)

In process industries, make-and-pack production is used to produce food and beverages, chemicals, and metal products, among others. This type of production process allows the fabrication of a wide range of products in relatively small amounts using the same equipment. In this article, we consider a real-world production process (cf. Honkomp et al. 2000. The curse of reality – why process scheduling optimization problems are diffcult in practice. Computers & Chemical Engineering, 24, 323–328.) comprising sequence-dependent changeover times, multipurpose storage units with limited capacities, quarantine times, batch splitting, partial equipment connectivity, and transfer times. The planning problem consists of computing a production schedule such that a given demand of packed products is fulfilled, all technological constraints are satisfied, and the production makespan is minimised. None of the models in the literature covers all of the technological constraints that occur in such make-and-pack production processes. To close this gap, we develop an efficient mixed-integer linear programming model that is based on a continuous time domain and general-precedence variables. We propose novel types of symmetry-breaking constraints and a preprocessing procedure to improve the model performance. In an experimental analysis, we show that small- and moderate-sized instances can be solved to optimality within short CPU times.

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:

Baumann, Philipp, Trautmann, Norbert

Subjects:

300 Social sciences, sociology & anthropology > 330 Economics
600 Technology > 650 Management & public relations

ISSN:

0020-7543

Publisher:

Taylor & Francis

Language:

English

Submitter:

Juliana Kathrin Moser-Zurbrügg

Date Deposited:

31 Jan 2014 14:41

Last Modified:

05 Dec 2022 14:27

Publisher DOI:

10.1080/00207543.2012.694489

URI:

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

Actions (login required)

Edit item Edit item
Provide Feedback