A tag machine based performance evaluation method for job-shop schedules

Authors:
Soumyajit Dey;Dipankar Sarkar;Anupam Basu
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2010

Citing 13
Cited 2

Heterogeneous Simulation—Mixing Discrete-Event Models with Dataflow

Journal of VLSI Signal Processing Systems - Special issue on the rapid prototyping of application specific signal processors (RASSP) program
Models of computation for embedded system design

System-level synthesis
Embedded Multiprocessors: Scheduling and Synchronization

Embedded Multiprocessors: Scheduling and Synchronization
Methods and Applications of (MAX, +) Linear Algebra

STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
Metropolis: An Integrated Electronic System Design Environment

Computer
Heterogeneous reactive systems modeling: capturing causality and the correctness of loosely time-triggered architectures (LTTA)

Proceedings of the 4th ACM international conference on Embedded software
Tag machines

Proceedings of the 5th ACM international conference on Embedded software
Scheduling with timed automata

Theoretical Computer Science - Tools and algorithms for the construction and analysis of systems (TACAS 2003)
Throughput Analysis of Synchronous Data Flow Graphs

ACSD '06 Proceedings of the Sixth International Conference on Application of Concurrency to System Design
Composing heterogeneous reactive systems

ACM Transactions on Embedded Computing Systems (TECS)
Faster maximum and minimum mean cycle algorithms for system-performance analysis

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A framework for comparing models of computation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
System modeling and transformational design refinement in ForSyDe [formal system design]

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

A new hybrid genetic algorithm for job shop scheduling problem

Computers and Operations Research
Inventory based two-objective job shop scheduling model and its hybrid genetic algorithm

Applied Soft Computing

Quantified Score

Hi-index	0.03

Visualization

Abstract

This paper proposes a methodology for performance evaluation of schedules for job-shops modeled using tag machines. The most general tag structure for capturing dependences is shown to be inadequate for the task. A new tag structure is proposed. Comparison of the method with existing ones reveals that the proposed method has no dependence on schedule length in terms of modeling efficiency and it shares the same order of complexity with existing approaches. The proposed method, however, is shown to bear promise of applicability to other models of computation and hence to heterogeneous system models having such constituent models.