Abstract
This article describes a heuristic algorithm which will yield an optimal or near optimal minimal makespan solution to a specific type of sequencing/scheduling problem defined as the dependent sequencing problem which includes the pure job-shop and flow-shop sequencing problems. The name ‘ dependent sequencing ’ was selected for this model since it reflects the possibility of interdependence between activities of the technological processing order graph (GTPO) not present in ‘ pure ’ job -shop or f low-shop sequencing models. There are some approaches to this class of problem which provide optimal solutions, but their time to solutions and/or theoretical approaches make them difficult to understand and apply. Recent articles in the literature have recommended that research in the sequencing/ scheduling area be directed toward developing practical approaches which can be easily understood and applied. The dependent shop algorithm utilizes extensions of PERT/CPM techniques which are widely known and therefor...
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.
