A Tag Machine Based Performance Evaluation Method for Job-Shop Schedules

@article{Dey2010ATM,
  title={A Tag Machine Based Performance Evaluation Method for Job-Shop Schedules},
  author={Soumyajit Dey and Dipankar Sarkar and Anupam Basu},
  journal={IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems},
  year={2010},
  volume={29},
  pages={1028-1041}
}
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… CONTINUE READING