Abstract
Abstract For an assembly line, it is necessary to minimize the cycle time for processing a partially ordered set of operations V = {1, …, n} on a set of m linearly ordered working stations. The number m of stations and the initial processing times t = (t1, …, tn) of the operations V are given. However, for a subset V ⊆ V of the manual operations j ∈ V, it is impossible to fix the processing times tj for the whole life cycle of the assembly line. On the other hand, for each automated operation i ∈ V V, the processing time ti is fixed. We investigate the stability of an optimal line balance b0 of the assembly line with respect to variations of the processing times tj, j ∈ V. It is shown how to calculate the stability radius ρb0 (t) of an optimal line balance b0, i.e., the maximal value of simultaneous independent variations of the processing times of the manual operations with keeping the optimality of the line balance b0. We survey known results on the stability radius of an optimal line balance for a dual problem which is to minimize the number m of the working stations for the given cycle time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
