Abstract
This research investigates a no-wait two-stage assembly-type flowshop for the objective of minimizing total completion times. The first stage consists of m machines on which mtypes of components are fabricated, while the second stage has a single-machine on which thosecomponents are assembled. In the problem, the assembly operations in the second stage should be started immediately after those fabrications are completed in the first stage. This problem is modeled in a mathematical programming formulation and the optimal solutions are obtained by CPLEX. Since this problem is known to be NP-complete, heuristic algorithms are proposed to solve the large sized problem within a short computation time. Computational experiments on randomly generated problem instances are done to evaluate the performance of the algorithms and the results are reported.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: 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.