Photographic Print Job Scheduling Algorithm
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Photographic printing facilities face scheduling challenges when managing multiple print orders with varying due-by times, leading to inefficiencies in utilizing the printing machine.
Innovation Solution
A scheduling application program that uses multiple algorithms to compute and select print schedules for photographic printing machines, ensuring that due-by times are met by prioritizing orders and optimizing machine utilization, with the option for operator intervention to adjust schedules manually.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If multiple print orders are scheduled manually by operator, then flexibility in adjusting schedules is maintained, but scheduling efficiency and machine utilization deteriorate
Solution Approach 1:
The scheduling system is segmented into multiple independent algorithms (first algorithm, second algorithm, etc.), each capable of generating schedules independently. This allows the system to try different scheduling approaches without requiring complete manual reconfiguration, thus improving efficiency while maintaining operational flexibility through selective algorithm choice.
Solution Approach 2:
The system dynamically switches between different scheduling algorithms based on performance criteria. If the first algorithm fails to produce an acceptable schedule, the system automatically transitions to the second algorithm, creating a dynamic adaptive scheduling process that improves efficiency without sacrificing operator control over the overall process.
2Productivity
If automated scheduling algorithms are used, then scheduling efficiency and machine utilization improve, but system complexity increases
Solution Approach 1:
The complex scheduling problem is segmented into multiple simpler algorithmic components. Each algorithm handles a specific aspect of schedule generation, and they can be executed independently. This segmentation reduces the complexity of individual algorithms while maintaining overall scheduling effectiveness through their coordinated use.
Solution Approach 2:
The system introduces an intermediary evaluation layer that assesses whether generated schedules meet acceptance criteria. This intermediary component mediates between the algorithms and the final schedule output, simplifying the overall system architecture by providing a clear decision boundary and evaluation mechanism.
3Speed
If first algorithm is used to compute print schedule, then scheduling speed improves, but schedule acceptance rate may deteriorate
Solution Approach 1:
The system performs preliminary scheduling using the faster first algorithm to generate an initial schedule. This preliminary action provides a quick baseline solution that can be evaluated against acceptance criteria, allowing the system to quickly determine whether further processing is needed while maintaining high scheduling speed for acceptable cases.
Solution Approach 2:
An intermediary evaluation step assesses whether the first algorithm's output meets acceptance criteria. This intermediary mechanism ensures that speed improvements do not compromise reliability, as schedules that fail the acceptance test can be processed by the second algorithm, thus guaranteeing schedule quality while maintaining overall efficiency.
Data Source
AI summary
A system and method of scheduling print jobs is provided. In particular, photograph print jobs at a printing facility are scheduled by a scheduling application program which takes into account at least one parameter of each print order as the orders are received, including the time that the order is to be filled and the type of paper to be used.