Results of Parallel-Machine Scheduling Model with Maintenance Activity considering Time-Dependent Deterioration, Delivery Times, and Resource Allocation
Author(s) -
Li Sun,
Xiaohong Zhang,
Lei Ning
Publication year - 2021
Publication title -
mathematical problems in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.262
H-Index - 62
eISSN - 1026-7077
pISSN - 1024-123X
DOI - 10.1155/2021/8826345
Subject(s) - absolute deviation , scheduling (production processes) , resource allocation , computer science , mathematical optimization , single machine scheduling , time complexity , optimal allocation , job shop scheduling , mathematics , algorithm , statistics , schedule , computer network , operating system
This paper investigates parallel-machine scheduling models with maintenance activity, delivery times, time-dependent deterioration, and resource allocation. We consider two forms of the problem: the first is to minimize the sum of total completion times, total machine loads, the total absolute deviation of job completion times, and the total resource allocation; the second is to minimize the sum of total waiting times, total machine loads, the total absolute deviation of job waiting times, and the total resource allocation. The problems are proved to be solvable in polynomial time.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom