Abstract
The paper develops a technique to solve two stage time minimization assignment problem dealing with the allocation of n jobs to n persons in two stages where $$n_1$$ out of n jobs are primary jobs and constitute Stage-I and rest of the jobs are secondary jobs constituting Stage-II. It is assumed that each person can be assigned to one job only and each job is to be done by exactly one person. Further, in a particular stage, all the jobs are commenced simultaneously. Stage-II jobs are commenced only after Stage-I jobs are finished and the objective is to find an assignment which minimizes the total completion time of Stage-I and Stage-II jobs. Numerical examples are provided to support the theory. The proposed algorithm has been coded in MATLAB and tested on different problems with n varying from 10 to 100.
Sign-in/Register to access full text options 
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.
