Martin Josef Geiger

The article presents a solution approach for the Torpedo Scheduling Problem, an operational planning problem found in steel production. The problem consists of the integrated scheduling and routing of torpedo cars, i. e. steel transporting vehicles, from a blast furnace to steel converters. In the continuous metallurgic transformation of iron into steel, the discrete transportation step of molten iron must be planned with considerable care in order to ensure a continuous material flow. The problem is solved by a Simulated Annealing algorithm, coupled with an approach of reducing the set of feasible material assignments. The latter is based on logical reductions and lower bound calculations on the number of torpedo cars. Experimental investigations are performed on a larger number of problem instances, which stem from the 2016 implementation challenge of the Association of Constraint Programming (ACP). Our approach was ranked first (joint first place) in the 2016 ACP challenge and found optimal solutions for all used instances in this challenge.

Multiple Criteria Decision Making (MCDM) and Multiple Criteria Decision Aiding or Analysis (MCDA) are fields of study that have their roots in Operational Research (OR) and the modelling of the decision process with multiple criteria (or multi-attributes) therein (Roy, 1996; Polmerol & Barba-Romero, 2000; Belton & Stewart, 2002; Figueira et al., 2016). The acronym MCDM/A is used to represent a number of approaches associated with MCDM and MCDA, that is, decision making, decision aiding and decision analysis (de Almeida et al., 2015a). MCDM/A involves a wide range of methods that establish the preference structure of the Decision-Maker (DM),...