A Case Study: Using Genetic Algorithm for Job Scheduling Problem

06/09/2021
by   Burak Tağtekin, et al.
0

Nowadays, DevOps pipelines of huge projects are getting more and more complex. Each job in the pipeline might need different requirements including specific hardware specifications and dependencies. To achieve minimal makespan, developers always apply as much machines as possible. Consequently, others may be stalled for waiting resource released. Minimizing the makespan of each job using a few resource is a challenging problem. In this study, it is aimed to 1) automatically determine the priority of jobs to reduce the waiting time in the line, 2) automatically allocate the machine resource to each job. In this work, the problem is formulated as a multi-objective optimization problem. We use GA algorithm to automatically determine job priorities and resource demand for minimizing individual makespan and resource usage. Finally, the experimental results show that our proposed priority list generation algorithm is more effective than current priority list producing method in the aspects of makespan and allocated machine count.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2018

Parallel Machine Scheduling with a Single Resource per Job

We study the problem of scheduling jobs on parallel machines minimizing ...
research
04/14/2021

An Update to the Minho Quotation Resource

The Minho Quotation Resource was originally released in 2012. It provide...
research
07/10/2012

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem

Flexible job shop scheduling has been noticed as an effective manufactur...
research
03/11/2022

(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling

We consider variants of the restricted assignment problem where a set of...
research
06/05/2018

Blocking time under basic priority inheritance: Polynomial bound and exact computation

The Priority Inheritance Protocol (PIP) is arguably the best-known proto...
research
05/29/2023

An Emergency Disposal Decision-making Method with Human–Machine Collaboration

Rapid developments in artificial intelligence technology have led to unm...

Please sign up or login with your details

Forgot password? Click here to reset