loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Daniil A. Zorin and Valeriy A. Kostenko

Affiliation: Lomonosov Moscow State University, Russian Federation

ISBN: 978-989-758-017-8

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.

PDF ImageFull Text

Download
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 3.227.249.234

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 - Volume 1: ICORES, ISBN 978-989-758-017-8, 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 - Volume 1: ICORES,},
year={2014},
pages={17-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004765000170026},
isbn={978-989-758-017-8},
}

TY - CONF

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.