Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2006/11/01 Vol. E89-ANo. 11pp. 3235-3243 Type of Manuscript: Special Section PAPER (Special Section on Concurrent/Hybrid Systems: Theory and Applications) Category: Concurrent Systems Keyword: Petri net, evolutionary computation, Job Shop Scheduling, Cyclic Job Shop Scheduling, mark graph,