Work

Minimizing Makespan Scheduling on a Single Machine with General Positional Deterioration Effects

Year: 2025

Type: article

Abstract: This work studies single-machine scheduling with general position-dependent deterioration, where job processing times are general non-decreasing functions dependent on their positions in a sequence. The goal is to find a job sequence such that makespan is minimized. The problem can be extended to deal with green scheduling environment where processing time increases due to additional carbon-reduction procedure. Under some optimal properties, we prove that the problem is solved by the largest processing time (denoted by LPT) first rule.

Source: Axioms

DOI: 10.3390/axioms14040290

Authors: Yu Sun, Hongyu He, Yanzhi Zhao, Ji-Bo Wang

Institutions: Shenyang Aerospace University, Shenyang University

Language: English

Topic: Scheduling and Optimization Algorithms

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,896

OpenAlex ID: W4409411125

FWCI: 7.094

Cites: 60

Cited by: 14

Related to: 10