A Cost-Criticality Based (Max, +) Optimization Model for Operations Scheduling

Quintero, Karla; Niel, Éric; Aguilar, José; Praly, Laurent

doi:10.1007/978-94-017-9115-1_47

Transactions on Engineering Technologies 2014

DOI: 10.1007/978-94-017-9115-1_47

|View full text |Cite

A Cost-Criticality Based (Max, +) Optimization Model for Operations Scheduling

Karla Quintero

Éric Niel

José Aguilar

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2017

2020

Publication Types

Select...

Article2

Relationship

Self Cite1

Independent1

Authors

Journals

Cited by 2 publications

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Towards a tropical automaton product minimizing global completion times

et al. 2020

Self Cite

View full text Add to dashboard Cite

The main contribution of this paper is oriented towards system modeling with resource conflicts, in which a set of tasks must be completed at the earliest. Mutual exclusion between tasks with underlying resource conflicts is modeled as subsystems through local tropical automata. Parallel task execution is explored through a new framework for a synchronous product of tropical automata directly minimizing the global completion time of a set of tasks. A dater-based analysis is proposed to determine an optimal qualitative schedule and relies on proposed definitions of global, private, and synchronizing daters. This approach drastically narrows the solution spectrum, and allows finding the optimal task schedule. The approach is applied to a flow network as a case study, but can be applied to systems of different nature.

show abstract

Towards a tropical automaton product minimizing global completion times

et al. 2020

Self Cite

View full text Add to dashboard Cite

show abstract

A hybrid approach based on genetic algorithms and (max, +) algebra for network applications

Quintero

Aguilar

Niel

2017

Applied Soft Computing

View full text Add to dashboard Cite

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A Cost-Criticality Based (Max, +) Optimization Model for Operations Scheduling

Cited by 2 publications

References 11 publications

Towards a tropical automaton product minimizing global completion times

Towards a tropical automaton product minimizing global completion times

A hybrid approach based on genetic algorithms and (max, +) algebra for network applications

Contact Info

Product

Resources

About