Work Planning System for Mixed Flow Line Balancing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multiproduct mixed flow work methods, unbalanced product flow leads to uneven operator load, and existing mathematical programming solvers struggle to efficiently plan work orders within realistic time frames, especially when dealing with large numbers of products, resulting in potential quality and productivity issues.
Innovation Solution
An information processing device and method that divides products into groups based on constraint conditions, using a work planning program to assign labels and optimize the order of products within each group, ensuring constraint satisfaction and reducing calculation time by focusing on smaller groups.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If mathematical programming solvers are used to plan work orders for multiproduct mixed flow work, then constraint conditions can be satisfied, but calculation time becomes excessively long and quality deteriorates
Solution Approach 1:
The patent segments the work order planning problem by dividing products into groups based on constraint condition types. Instead of solving one large optimization problem for all products, the system creates multiple smaller sub-problems where products with similar constraints are grouped together. This segmentation reduces the computational complexity and calculation time while still satisfying all constraint conditions across the entire product set.
2Reliability
If mathematical programming solvers are used to plan work orders, then constraint conditions can be satisfied, but operational quality deteriorates
Solution Approach 1:
By segmenting products into constraint-based groups, the patent enables more precise control over each group's work order. The system can optimize within each group while ensuring constraint satisfaction, leading to improved operational quality. This approach avoids the quality deterioration that occurs when using standard solvers on large-scale problems.
3Productivity
If work orders are planned for large numbers of products, then productivity can be increased, but calculation time becomes excessively long
Solution Approach 1:
The patent enables handling of large numbers of products by segmenting them into manageable groups based on constraint types. This allows the system to scale to high productivity scenarios with many products while keeping calculation time reasonable. The grouped approach reduces the computational burden compared to planning work orders for all products simultaneously.
Data Source
AI summary
A non-transitory computer-readable storage medium storing a work planning program that causes at least one computer to execute a process, the process includes dividing a plurality of objects into a plurality of groups according to a type of a constraint condition set to each of the plurality of objects, the constraint condition being related to an order in which the plurality of objects are worked in a work line; and acquiring an order of the plurality of objects in the work line so that the constraint condition is satisfied in each of the plurality of groups.