Parallel Local Search to schedule communicating tasks on identical processors

Davidović, Tatjana; Crainic, Teodor Gabriel

doi:10.1016/j.parco.2015.04.002

Search citation statements

Order By: Relevance

Paper Sections

Select...

A Brief Literature Review1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2016

2024

Publication Types

Select...

Book4

Preprint1

Article1

Relationship

Self Cite0

Independent6

Authors

Journals

Cited by 9 publications

(1 citation statement)

References 33 publications

(60 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[15,19]); scheduling tasks in central processing units (e.g. [6,10]); gate assignments at airports (e.g. [1,12]); and courses or exams scheduling in universities [2,5].…”

Section: A Brief Literature Reviewmentioning

confidence: 99%

Ground Planning Optimisation of a Shoe Injection Machine

Cerveira,

Costa e Silva,

Gonçalves

et al. 2024

Preprint

View full text Add to dashboard Cite

The challenge proposed by ara Shoes Portugal was to improve the efficiency of a shoe injection machine, using as the main indicator the Overall Equipment Effectiveness (OEE). To do that, the focus was on planning the shoe injection machine to minimise cycle losses while maximising the production of different articles. This challenge could be identified as a Scheduling Problem (SP), a well-known class of NP-hard problems. To tackle ara's challenge, a novel mathematical model was developed that addressed the machine characteristics and the current practices on the company's shop floor. The model was solved using a commercial solver, and new heuristics were also put forward. These approaches were tested on a new instance based on real data. Results allowed us not only to draw conclusions on the potential gains of using these approaches but also to gain insights into the appropriateness of current scheduling practices.

show abstract

“…[15,19]); scheduling tasks in central processing units (e.g. [6,10]); gate assignments at airports (e.g. [1,12]); and courses or exams scheduling in universities [2,5].…”

Section: A Brief Literature Reviewmentioning

confidence: 99%