The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Extremely Fast Heuristic Event-Driven Job Shop Scheduler With a New Class of Extended Petri Nets
Abstract
A very fast scheduling system is proposed and experimentally investigated. The system consists of a job shop manager and dynamic models of machines. A schedule is created in the course of a close cooperation with models of the machines that generate driving events for the scheduler. The system is implemented with a new class of extended Petri nets and runs in the environment of the Petri-net tool WINSIM. The scheduler creates a schedule sequentially, without any form of enumerative search. To investigate the scheduler performance, a large number of experiments were conducted with the use of few strategies. Due to a unique mechanism of monitoring of triggering events in the Petri net, the developed scheduler runs at least hundreds of times faster than any known single-processor job shop scheduler.
Related Content
|
Mohammed Adi Al Battashi, Mohamad A. M. Adnan, Asyraf Isyraqi Bin Jamil, Majid Adi Al-Battashi.
© 2026.
30 pages.
|
|
Potchong M. Jackaria, Al-adzran G. Sali, Hana An L. Alvarado, Rashidin H. Moh. Jiripa, Al-sabrie Y. Sahijuan.
© 2026.
26 pages.
|
|
Elizabeth Gross.
© 2026.
30 pages.
|
|
Siti Nazleen Abdul Rabu, Xie Fengli, Ng Man Yi.
© 2026.
44 pages.
|
|
Mohammed Abdul Wajeed.
© 2026.
30 pages.
|
|
Aldammien A. Sukarno, Al-adzkhan N. Abdulbarie, Wati Sheena M. Bulkia, Potchong M. Jackaria.
© 2026.
24 pages.
|
|
Abdulla Sultan Binhareb Almheiri, Humaid Albastaki, Hanadi Alrashdan.
© 2026.
26 pages.
|
|
|