Resource Accommodation Device for Distributed Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the number of participating companies and diverse resource combinations increase, existing scheduling devices face significant computational challenges, leading to inefficiencies in production planning responsiveness.
Innovation Solution
A resource accommodation device that includes a resource registration receiving unit for storing resource requests and a resource candidate presentation unit that searches and selects suitable resources based on criteria such as cost and availability, facilitating efficient resource allocation and management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If centralized schedule generation is used, then schedule management can be achieved, but computational burden increases geometrically as the number of companies and resources increases
Solution Approach 1:
The patent divides the centralized schedule generation problem into multiple independent local scheduling units, each responsible for generating schedules within their own company. This segmentation prevents the computational burden from increasing geometrically across all companies, as each unit only processes its own resources and requests independently rather than processing all possible combinations across the entire network.
2Adaptability or versatility
If the number of participating companies is increased, then resource diversity increases, but calculation time increases geometrically
Solution Approach 1:
By segmenting the scheduling system into independent local units, the patent allows resource diversity to increase with more participating companies without causing geometric growth in calculation time. Each local scheduling unit processes only its own resources independently, so adding more companies adds more independent units rather than exponentially increasing the search space for a single centralized system.
Solution Approach 2:
Each company's scheduling unit autonomously generates its own schedules using its own resources and local optimization algorithms, without requiring centralized coordination. This self-service approach allows each unit to independently handle resource diversity while avoiding the computational overhead of centralized processing, thereby reducing calculation time even as the number of participating companies increases.
Data Source
AI summary
Provided is a technique for executing production planning having appropriate responsiveness even when the number of participating companies accommodating resources is increased.A resource accommodation device includes: a resource registration receiving unit that stores a resource registration request including a type of an available resource and an available date and time in a schedule storage unit of a predetermined resource upon receiving the resource registration request; and a resource candidate presentation unit that searches through resources stored in the schedule storage unit upon receiving a type of a requested resource and a date and time of using the resource, selects a resource satisfying a predetermined criterion, and presents the resource as a resource candidate having been selected.