Results of Parallel-Machine Scheduling Model with Maintenance Activity considering Time-Dependent Deterioration, Delivery Times, and Resource Allocation

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 devia...

Full description

Saved in:
Bibliographic Details
Main Authors: Li Sun, Xiao-hong Zhang, Lei Ning
Format: article
Language:EN
Published: Hindawi Limited 2021
Subjects:
Online Access:https://doaj.org/article/decec13f1f1f4cbb948a3f1b915c35d5
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.