Single Machine Vector Scheduling with General Penalties
In this paper, we study the single machine vector scheduling problem (SMVS) with general penalties, in which each job is characterized by a <i>d</i>-dimensional vector and can be accepted and processed on the machine or rejected. The objective is to minimize the sum of the maximum load o...
Main Authors: | Xiaofei Liu, Weidong Li, Yaoyu Zhu |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-08-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/9/16/1965 |
Similar Items
-
Approximation Algorithm for the Single Machine Scheduling Problem with Release Dates and Submodular Rejection Penalty
by: Xiaofei Liu, et al.
Published: (2020-01-01) -
Minimizing a General Penalty Function on a Single Machine via Developing Approximation Algorithms and FPTASs
by: Kamran Kianfar, et al.
Published: (2017-09-01) -
A Batching Machine Model for Lot Scheduling on a Single Machine
by: Kovalyov Mikhail Y.
Published: (2018-03-01) -
A genetic algorithm for preemptive scheduling of a single machine
by: Amir-Mohammad Golmohammadi, et al.
Published: (2016-09-01) -
Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm
by: Mahin Esmaeili
Published: (2012-04-01)