A Two-stage Genetic Algorithm for a Novel FJSP with Working Centers in a Real-world Industrial Application

David Govi, Alessandro Rizzuto, Federico Schipani, Alessandro Lazzeri

2021

Abstract

Inspired by industrial issues and demands, we define a novel version of the Flexible Job Shop Scheduling Problem with Working Center. A working center is a group of machines performing the same type of operation. The job operations of different types follow a strict sequence across the working centers, while any order is allowed among operations of the same type. This paper illustrates a genetic algorithm with a two-stage chromosome representation, adapted genetic operators, local search, and social disaster technique to deal with a real-world industrial application. The algorithm has been tested on a classical benchmark to assess its adaptability and compare its performance with state-of-the-art techniques; then, we tested different variations of the proposed algorithm on a real-case test instance showing a consistent improvement when compared with the heuristic in use at the industrial company.

Paper Citation

in Harvard Style

Govi D., Rizzuto A., Schipani F. and Lazzeri A. (2021). A Two-stage Genetic Algorithm for a Novel FJSP with Working Centers in a Real-world Industrial Application. In Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL, ISBN 978-989-758-535-7, pages 75-83. DOI: 10.5220/0010654900003062

in Bibtex Style

@conference{in4pl21,
author={David Govi and Alessandro Rizzuto and Federico Schipani and Alessandro Lazzeri},
title={A Two-stage Genetic Algorithm for a Novel FJSP with Working Centers in a Real-world Industrial Application},
booktitle={Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL,},
year={2021},
pages={75-83},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010654900003062},
isbn={978-989-758-535-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 2nd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: IN4PL,
TI - A Two-stage Genetic Algorithm for a Novel FJSP with Working Centers in a Real-world Industrial Application
SN - 978-989-758-535-7
AU - Govi D.
AU - Rizzuto A.
AU - Schipani F.
AU - Lazzeri A.
PY - 2021
SP - 75
EP - 83
DO - 10.5220/0010654900003062