Abstract
the distributed blocking flow shop scheduling problem (DBFSP) allows modeling of the scheduling process in companies with more than one factory, with productive systems configured as flow shop lines where the blocking constraint has to be considered. To the best of our knowledge, this variant of the distributed permutation flow shop scheduling problem has not been studied. In this paper, we propose some constructive heuristics that will solve the DBFSP and thus minimize the maximum completion time among the factories. The proposed procedures use two approaches that are totally different from those proposed for the distributed permutation flow shop scheduling problem (DPFSP). By taking the DPFSP procedures that we adapted to DBFSP and comparing them to the new approaches that were specifically designed for DBPFSP, we find that the latter perform considerably better.
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.
