Skip to main navigation Skip to search Skip to main content

Comparing linear and non-linear modelling approaches of learning effects in 2-stage flow-shop scheduling problems

  • Institut national des sciences appliquées Lyon
  • Universidad de la Sabana

Research output: Contribution to journal › Conference article › peer-review

2 Citations (Scopus)

Abstract

Scheduling problems deal with the allocation and sequencing of a set of jobs to a set of production resources (machines, workers) to optimize one or more objective functions. In the literature, traditional deterministic approaches consider that processing times of jobs are fixed, constant and known at the initial time of scheduling. However, this assumption is not realistic particularly in hand-intensive manufacturing, where processing times may vary according to workers' learning about the production process. To deal with this, this paper considers the problem of jobs scheduling with learning effect in the processing times. In contrast with previous works in the literature, it is not the processing time that changes per se, but the resource (worker) that improves his/her productivity by decreasing the actual job processing time. This paper considers the flow-shop configuration in which all jobs are processed by a set of different workers following the same production routing. It reviews linear and non-linear modelling approaches of the learning effect in processing times, in order to gain insights about the actual impact of such different modelling approaches. A computational comparison of exact solutions based on mathematical modelling of the flow-shop problem is presented for the case of two workers. Experiments were run using random-generated instances. Several insights are drawn regarding the behavior of the different models.

Original languageEnglish
Pages (from-to)842-847
Number of pages6
JournalIFAC-PapersOnLine
Volume55
Issue number10
DOIs
Publication statusPublished - 2022
Externally publishedYes
Event10th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2022 - Nantes, France
Duration: 22 Jun 2022 → 24 Jun 2022

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 9 - Industry, Innovation, and Infrastructure
    SDG 9 Industry, Innovation, and Infrastructure

Keywords

  • flow-shop
  • learning effect
  • mathematical modelling
  • performance analysis
  • scheduling

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Comparing linear and non-linear modelling approaches of learning effects in 2-stage flow-shop scheduling problems'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this