loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Daniil A. Zorin and Valeriy A. Kostenko

Affiliation: Lomonosov Moscow State University, Russian Federation

Keyword(s): Systems Design, Job Shop Scheduling, Scheduling Algorithms, Reliability, Multiprocessor Systems, Optimization Problems, Real-Time Systems.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Pattern Recognition ; Resource Allocation ; Scheduling ; Software Engineering ; Symbolic Systems

Abstract: This paper describes a method of job shop scheduling and co-designing a multiprocessor system with the minimal number of processors. The program is represented with a direct acyclic graph, and there is a fixed real-time deadline as well as a restriction on the reliability of the system. The system is supposed to tolerate both hardware and software faults. A simulated annealing algorithm is proposed for the problem, and it is evaluated both experimentally and theoretically in terms of asymptotic convergence. The algorithm is also applied to a practical problem of scheduling in radiolocation systems.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.224.43.79

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
A. Zorin, D. and A. Kostenko, V. (2014). Job Shop Scheduling and Co-Design of Real-Time Systems with Simulated Annealing. In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-017-8; ISSN 2184-4372, SciTePress, pages 17-26. DOI: 10.5220/0004765000170026

@conference{icores14,
author={Daniil {A. Zorin}. and Valeriy {A. Kostenko}.},
title={Job Shop Scheduling and Co-Design of Real-Time Systems with Simulated Annealing},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES},
year={2014},
pages={17-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004765000170026},
isbn={978-989-758-017-8},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - ICORES
TI - Job Shop Scheduling and Co-Design of Real-Time Systems with Simulated Annealing
SN - 978-989-758-017-8
IS - 2184-4372
AU - A. Zorin, D.
AU - A. Kostenko, V.
PY - 2014
SP - 17
EP - 26
DO - 10.5220/0004765000170026
PB - SciTePress