Petri net based scheduling

DOI10.1007/BF01540160MaRDI QIDQ2564338zbMATH OpenOpenAlexFDO

Authors W. M. P. van der Aalst

Publication date 6 July 1997

Published in OR Spektrum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01540160

zbMATH Keywords

makespantimed Petri netsconflicting and redundant precedences

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic network models in operations research (90B15)

Recommendations

• scientific article; zbMATH DE number 3896317
• scientific article; zbMATH DE number 4074795
• scientific article; zbMATH DE number 4074793
• COMPLEXITY REDUCTION FOR OPTIMIZATION OF DETERMINISTIC TIMED PETRI-NET SCHEDULING BY TRUNCATION
• Scheduling manufacturing systems with blocking: a Petri net approach

Cites work

• scientific article; zbMATH DE number 3885321 (Why is no real title available?)
• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• scientific article; zbMATH DE number 3896317 (Why is no real title available?)
• scientific article; zbMATH DE number 4092766 (Why is no real title available?)
• scientific article; zbMATH DE number 3754389 (Why is no real title available?)
• scientific article; zbMATH DE number 54260 (Why is no real title available?)
• scientific article; zbMATH DE number 50851 (Why is no real title available?)
• scientific article; zbMATH DE number 107927 (Why is no real title available?)
• A survey of priority rule-based scheduling
• An Algorithm for Solving the Job-Shop Problem
• Performance evaluation of job-shop systems using timed event-graphs

Cited in

(26)

• Module-based architecture for a periodic job-shop scheduling problem
• Modeling group scheduling problems in space and time by timed Petri nets
• scientific article; zbMATH DE number 1901987 (Why is no real title available?)
• An approach based on timed Petri nets and tree encoding to implement search algorithms for a class of scheduling problems
• Reconfigurable timed graphs for the design of optimal scheduling in uncertain environments based on transition-timed Petri net
• Program task scheduling in multiprocessor computer systems using the mechanism of resource Petri nets
• scientific article; zbMATH DE number 1836381 (Why is no real title available?)
• Production scheduling with alternative process plans
• scientific article; zbMATH DE number 4074795 (Why is no real title available?)
• Scheduling manufacturing systems with blocking: a Petri net approach
• scientific article; zbMATH DE number 4143767 (Why is no real title available?)
• Near-Optimal Scheduling for Petri Net Models With Forbidden Markings
• Revising history for cost-informed process improvement
• Disassembly scheduling with parts commonality using Petri nets with timestamps.
• A Petri net-based framework for realistic project management and scheduling: an application in animation and videogames
• A time Petri net framework to find optimal IRIS schedules
• An algorithm for mapping the asymmetric multiple traveling salesman problem onto colored Petri nets
• Throughput maximization of complex resource allocation systems through timed-continuous-Petri-net modeling
• scientific article; zbMATH DE number 4074793 (Why is no real title available?)
• scientific article; zbMATH DE number 3896317 (Why is no real title available?)
• S-nets: A Petri net based model for performance evaluation of real-time scheduling algorithms
• Off-line computation of real-time schedules using Petri nets
• FMS scheduling based on timed Petri net model and reactive graph search
• scientific article; zbMATH DE number 5499378 (Why is no real title available?)
• Modeling job shop scheduling with batches and setup times by timed Petri nets
• Extreme runtimes of schedules modelled by time Petri nets

Describes a project that uses

Uses Software

• INA
• ExSpect

This page was built for publication: Petri net based scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2564338)