Abstract:The optimal or near-optimal schedules generated by traditional optimization or approximation methods for job shop scheduling problems (JSSP) contain valuable scheduling patterns about this kind of scheduling problems. These patterns could be used to improve the dispatching performance and provide insights into the corresponding scheduling problems. This paper uses timed Petri nets to describe the dispatching processes of the job shop scheduling scenarios. On this basis, a data mining based scheduling knowledge extraction framework is developed to mine the expected scheduling knowledge from the solutions generated by traditional optimization or approximation method for JSSP. Based on this, we show how to use the extracted knowledge as a new dispatching rule to generate complete schedules. A novel method is further developed to combine the extracted knowledge with traditional heuristics to construct new composite dispatching rules which could gain better performance. Besides, we propose a novel approach to utilize the extracted knowledge to improve a Petri net based branch and bound algorithm used in this paper. A series of experiments is carried out to evaluate the performance of the proposed methods.

An Approach to Grid Scheduling Optimization Based on Fuzzy Association Rule Mining.

A Distributed Resource Scheduling Based on Fuzzy Cognitive Map for Dynamic Grid Computation Systems

A Reliable Scheduling Method in Equipment Grid Using Provenance Information

A Fuzzy Scheduling Method in Equipment Grid

A Scheduling Method for Service Chain in Equipment Grid

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Intelligent Agent-Based Scheduling Mechanism for Grid Service

Application-adaptive Resource Scheduling in a Computational Grid

Distributed resource scheduling based on multi-node negotiation for grid systems

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Research on Grid-Service Scheduling Based on Intelligent Agent

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

A Fuzzy Preferences Method of QoS-Awared Grid Workflow Schedule

Grid workflow scheduling based on task and data locations

A Flexible Grid Task Scheduling Algorithm Based on QoS Similarity.

Mining Scheduling Knowledge for Job Shop Scheduling Problem

Novel approach to intelligent scheduling based on fuzzy feature selection and fuzzy classifier

A Grid-based Spatial Association Mining Method

Grid Computing Based on Game Optimization Theory for Networks Scheduling.

Study On Problem-Solving-Oriented Scale-Free Knowledge Grid

A User Satisfaction Level Based Multi-objective Optimization Method for Grid Task Scheduling