setyotw/Catanzaro2015_UniformSSP_JuMP

A code for solving a case of job sequencing and tool switching problem (SSP) with uniform setup time, using a mathematical formulation from Catanzaro, Gouviea, and Labbe (2015). Written in Julia and JuMP, solved with Gurobi.

Job Sequencing and Tool Switching Problem

This repository provides an implementation of Catanzaro-Gouveia-Labbe formulation of job sequencing and tool switching problem (SSP) with uniform setup time. This formulation was introduced by Catanzaro, Gouveia, Labbe (2015).

Usage and Dependencies

• Codes are written in Julia using JuMP framework.
• Solved with Gurobi optimization solver (under an academic license).
• Julia package 'DataStructures.jl' is used for dictionaries.
• Julia package 'Combinatorics.jl' is used for creating a powerset for subtour elimination constraints.

Related works

This is the third mathematical formulation available for SSP, consider to check also:

• Tang and Denardo (1988)
• Laporte, Salazar-Gonzales, Semet (2004)
• Da Silva, Chaves, Yanasse (2021)
• Mara, Sutoyo, Norcahyo, Rifai (2021)
• Rifai, Mara, Norcahyo (2022)

License

This software is licensed under the MIT License. See file LICENSE for more information.