Scheduling System Resolving Sequence-Dependent Activity Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional scheduling systems face challenges in efficiently scheduling sequence-dependent activities across multiple resources due to changes in duration and secondary capacity requirements, leading to potential overlaps and errors when rescheduling orders.
Innovation Solution
A process is implemented to schedule activities by initially associating activities with resources based on minimum and maximum start time constraints, resolving constraints by re-placing activities as needed to avoid violations, and using a flow diagram to systematically place and re-place activities while considering binary-type and non-binary-type maximum constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If activities are moved to fill time slots on secondary resources, then resource utilization improves, but sequence-dependent activities may increase in duration and overlap with moved activities
Solution Approach 1:
The system dynamically adjusts activity durations based on sequence-dependent relationships. When activities are moved or rescheduled, the system automatically recalculates durations of sequence-dependent activities to maintain temporal constraints and prevent overlaps, enabling flexible resource utilization while preserving scheduling accuracy.
Solution Approach 2:
The system implements feedback mechanisms where placing or moving an activity triggers automatic checks for constraint violations. If overlaps or constraint breaches are detected, the system provides feedback to adjust the schedule, ensuring that resource utilization improvements do not compromise scheduling reliability.
2Productivity
If multiple activities are scheduled on multiple resources with secondary capacity requirements, then production capacity is maximized, but constraint violations and scheduling errors increase
Solution Approach 1:
The scheduling system segments activities into different types (sequence-dependent, independent, with secondary requirements) and applies specialized scheduling logic to each segment. This segmentation allows the system to manage complex multi-resource scheduling by breaking it into manageable components, maximizing production capacity while controlling scheduling complexity.
Solution Approach 2:
The system introduces intermediary constraint-checking mechanisms that mediate between activity placement decisions and final schedule validation. These intermediaries automatically detect and resolve constraint violations, enabling high production capacity utilization while maintaining scheduling integrity despite increased complexity.
3Loss of time
If activities are rescheduled to close gaps between orders, then time efficiency improves, but sequence-dependent setup activities may become invalid due to duration changes
Solution Approach 1:
Before finalizing rescheduling decisions, the system performs preliminary checks on sequence-dependent setup activities to predict duration changes. This preliminary action allows the system to anticipate potential timing conflicts and adjust the rescheduling plan accordingly, closing time gaps while preserving setup activity validity and manufacturing precision.
Data Source
AI summary
A system may associate a first activity of a group of activities with a first resource, a first start time on the first resource, and a first end time on the first resource, associate a second activity of the group of activities with a second resource, a second start time on the second resource, and a second end time on the second resource, and resolve a maximum constraint of the first activity and a maximum constraint of the second activity after the association of the first activity with the first resource and the association of the second activity with the second resource. Further aspects may include determination of one or more maximum constraints of the first activity, determination of one or more maximum constraints of the second activity, and determination that at least one of the one or more maximum constraints of the first activity and the one or more maximum constraints of the second activity should be resolved after the association of the first activity with the first resource and before the association of the second activity with the second resource.