Exact Task Completion Time Aware Real-Time Scheduling Based on Supervisory Control Theory of Timed DES

Author(s):  
Rajesh Devaraj ◽  
Arnab Sarkar ◽  
Santosh Biswas
2020 ◽  
Vol 10 (7) ◽  
pp. 2491
Author(s):  
Shengkai Chen ◽  
Shuliang Fang ◽  
Renzhong Tang

The cloud manufacturing platform needs to allocate the endlessly emerging tasks to the resources scattered in different places for processing. However, this real-time scheduling problem in the cloud environment is more complicated than that in a traditional workshop because constraints, such as type matching, task precedence, resource occupation, and logistics duration, need to be met, and the internal manufacturing plan of providers must also be considered. Since the platform aggregates massive manufacturing resources to serve large-scale manufacturing tasks, the space of feasible solutions is huge, resulting in many conventional search algorithms no longer being applicable. In this paper, we considered resource allocation as the key procedure for real-time scheduling, and an ANN (Artificial Neural Network) based model is established to predict the task completion status for resource allocation among candidates. The trained ANN model has high prediction accuracy, and the ANN-based scheduling approach performs better than the preferred method in terms of the optimization objectives, including total cost, service satisfaction, and make-span. In addition, the proposed approach has potential in the application for smart manufacturing or Industry 4.0 because of its high response performance and good scalability.


Author(s):  
Nithyananda B. Kumbla ◽  
Shantanu Thakar ◽  
Krishnanand N. Kaipa ◽  
Jeremy Marvel ◽  
Satyandra K. Gupta

Robotic bin picking requires using a perception system to estimate the posture of parts in the bin. The selected singulation plan should be robust with respect to perception uncertainties. If the estimated posture is significantly different from the actual posture, then the singulation plan may fail during execution. In such cases, the singulation process will need to be repeated. We are interested in selecting singulation plans that minimize the expected task completion time. In order to estimate the expected task completion time for a proposed singulation plan, we need to estimate the probability of success and the plan execution time. Robotic bin picking needs to be done in real-time. Therefore, candidate singulation plans need to be generated and evaluated in real-time. This paper presents an approach for utilizing computationally efficient simulations for generating singulation plans. Results from physical experiments match well with the predictions obtained from simulations.


Sign in / Sign up

Export Citation Format

Share Document