Dynamic Job Scheduling for Image Forming Apparatuses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing information processing systems for image forming apparatuses often result in longer waiting times for users when a new job is started only after the completion of a previous job.
Innovation Solution
An information processing system that includes at least one processor configured to set the execution timing of a new job before the completion of a previous job, if the sum of waiting times for both jobs is shorter than when the new job is started after the previous job's completion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If a new job is started only after completion of a previous job, then job execution order is simple and reliable, but the sum of waiting times for users increases
Solution Approach 1:
The job scheduling system dynamically adjusts execution timing based on real-time conditions. The processor determines whether to execute a new job before or after a previous job completes by calculating predicted waiting times and comparing them, allowing the scheduling approach to adapt rather than following a fixed sequence.
Solution Approach 2:
The system performs preliminary calculation of predicted waiting times before finalizing job execution timing. By computing the sum of waiting times for both sequential and overlapping execution scenarios in advance, the system can make an informed decision about the optimal execution strategy before actually executing the jobs.
2Productivity
If a new job is executed before completion of a previous job, then total waiting time is reduced, but job management complexity increases
Solution Approach 1:
The system uses feedback from predicted waiting time calculations to control job execution timing. By continuously monitoring and calculating the impact of different scheduling decisions on total waiting time, the system can adjust its scheduling strategy to optimize productivity while managing complexity through data-driven decisions.
Solution Approach 2:
The system changes the execution timing parameter of jobs based on calculated waiting time metrics. Instead of maintaining a fixed execution order, the system adjusts the timing parameter dynamically by comparing predicted waiting times for sequential versus overlapping execution scenarios.
3Loss of time
If sequential job execution is used, then resource contention is minimized, but user waiting time increases
Solution Approach 1:
The system applies partial overlapping of job executions rather than complete sequential or complete parallel execution. By allowing the new job to start before the previous job fully completes (when predicted waiting time analysis shows this reduces total waiting time), the system achieves partial action overlap that reduces user waiting time while maintaining sufficient resource management.
Data Source
AI summary
An information processing system includes at least one processor configured to, when an image forming apparatus accepts a new job after accepting a job, sets execution timing of the new job to be before completion of a previous job, which is accepted previously, in a case where a sum of a first waiting time from a predicted arrival time of a previous user who has given an instruction for the previous job at the image forming apparatus to the completion of the previous job and a second waiting time from a predicted arrival time of a new user who has given an instruction for the new job at the image forming apparatus to completion of the new job is shorter than the sum in a case where the new job is started after the completion of the previous job.