A Max-Plus algebra approach for generating a non-delay schedule
Copyright policy )A Max-Plus algebra approach for generating a non-delay schedule
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.
- University of Ljubljana Slovenia
- Institute of Information Science Slovenia
non-delay schedules, T57-57.97, max-plus algebra, non-delay urniki, prioritetna pravilla, časovni načrti projektov, Applied mathematics. Quantitative methods, Deterministic scheduling theory in operations research, non-delay urniki, info:eu-repo/classification/udc/658.5(045), max-plus algebra, max-plus algebra, non-delay schedules, priority rules, project schedulling, project schedulling, prioritetna pravilla, non-delay schedule, priority rules, Max-Plus algebra, info:eu-repo/classification/udc/658.5, časovni načrti projektov, Max-plus and related algebras, project scheduling
non-delay schedules, T57-57.97, max-plus algebra, non-delay urniki, prioritetna pravilla, časovni načrti projektov, Applied mathematics. Quantitative methods, Deterministic scheduling theory in operations research, non-delay urniki, info:eu-repo/classification/udc/658.5(045), max-plus algebra, max-plus algebra, non-delay schedules, priority rules, project schedulling, project schedulling, prioritetna pravilla, non-delay schedule, priority rules, Max-Plus algebra, info:eu-repo/classification/udc/658.5, časovni načrti projektov, Max-plus and related algebras, project scheduling
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).2 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!