A new exact algorithm for solving single machine scheduling problems with learning effects and deteriorating jobs

09/11/2018
by   Soheyl Khalilpourazari, et al.
0

In this paper, the single machine scheduling problem with deteriorating jobs and learning effects are considered, which is shown in the previous research that the SDR method no longer provides an optimal solution for the problem. In order to solve the problem, a new exact algorithm is proposed. Various test problems are solved to evaluate the performance of the proposed heuristic algorithm using different measures. The results indicate that the algorithm can solve various test problems with small, medium and large sizes in a few seconds with an error around 1 is almost impossible by examining all possible permutations in both complexity and time aspects.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/09/2020

Exact and heuristic methods for the discrete parallel machine scheduling location problem

The discrete parallel machine makespan scheduling location (ScheLoc) pro...
03/03/2018

A Swift Heuristic Method for Work Order Scheduling under the Skilled-Workforce Constraint

The considered problem is how to optimally allocate a set of jobs to tec...
10/08/2019

A Fast Exact Algorithm for Airplane Refueling Problem

We consider the airplane refueling problem, where we have a fleet of air...
09/28/2017

Sparse High-Dimensional Regression: Exact Scalable Algorithms and Phase Transitions

We present a novel binary convex reformulation of the sparse regression ...
05/11/2018

Peacock: Probe-Based Scheduling of Jobs by Rotating Between Elastic Queues

In this paper, we propose Peacock, a new distributed probe-based schedul...
12/06/2017

Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice

This PhD thesis summarizes research works on the design of exact algorit...
02/14/2021

Near-Optimal Scheduling in the Congested Clique

This paper provides three nearly-optimal algorithms for scheduling t job...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.