A max-plus algebra approach for generating a non-delay schedule

Žužek, Tena (avtor), Peperko, Aljoša (avtor), Kušar, Janez (avtor)

A Max-Plus algebra is one of the promising mathematical approaches that can be used for scheduling operations. It was already applied for the presentation of Johnson’s algorithm and for solving cyclic jobshop problems, but it had not yet been applied for non-delay schedules. In this article, max-plus algebra is used to formally present the generation of a non-delay schedule for the first time. We present a simple algorithm for generating matrices of starting and finishing times of operations, using max-plus algebra formalism. We apply the LRPT (Longest Remaining Processing Time) rule as the priority rule, and the SPT (Shortest Processing Time) rule as the tie-breaking rule. The algorithm is applicable for any other pair of priority rules with a few minor adjustments.

• Jezik: Angleški jezik
• Ključne besede: max-plus algebra, non-delay schedules, priority rules, project schedulling
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2019
• Št. strani: Str. 35-44
• Številčenje: Vol. 10, no. 1
• PID: 20.500.12556/RUL-108522
• UDK: 658.5(045)
• ISSN pri članku: 1848-0225
• DOI: 10.17535/crorr.2019.0004
• COBISS.SI-ID: 16696091
• Datum objave v RUL: 05.07.2019

Gradivo je del revije

• Naslov: Croatian operational research review
• Založnik: Croatian Operational Research Society
• ISSN: 1848-0225
• COBISS.SI-ID: 10670108

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: max-plus algebra, non-delay urniki, prioritetna pravilla, časovni načrti projektov

Projekti

• Financer: ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
• Številka projekta: P2-0270, P1-0222, J1-8133
• Naslov: Proizvodni sistemi, laserske tehnologije in spajanje materialov; Algebra v teoriji operatorjev in finančna matematika; Preslikave na matrikah in operatorjih