Jobs need to be scheduled on identical parallel machines and are subjected to machine eligibility restrictions and various complex sequence constraints with the goal of makespan minimization. A mathematical formulation as a Mixed Integer Linear Programming (MILP) is elaborated using two decision variables. The formulation is solved using Integer Programming (IP) solver, which is NP-hard, and there are high chances of not finding an optimal/feasible solution for a bigger data set in the stipulated time. The current article proposes job scheduling using the evolutionary computing approach, specifically the Genetic Algorithm (GA). Simulation experiments are conducted for various scenarios of jobs and machines subjected to different complex constraints. The result of the proposed GA is in good agreement with the results obtained from the IP solver and is achieved at a significantly reduced computational time, especially when a larger number of jobs and machines are involved.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Job Scheduling on Parallel Machines with Precedence Constraints Using Mathematical Formulation and Genetic Algorithm


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:

    Conference:

    International Conference on Robotics, Control, Automation and Artificial Intelligence ; 2022 November 24, 2022 - November 26, 2022



    Publication date :

    2023-11-18


    Size :

    13 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    An Approach for Scheduling Tasks with Precedence Constraints Based on Similarity Relations

    Poli, E. / British Institute of Regulatory Affairs / International Federation of Automatic Control et al. | British Library Conference Proceedings | 1995




    Simulation-Based Scheduling of Mutually Exclusive Projects with Precedence and Regional Budget Constraints

    Wang, Shiaaulir / Schonfeld, Paul | Transportation Research Record | 2012