Heuristic algorithms for solving a set of NP-hard single-machine scheduling problems with resource-dependent processing times
In this paper we study a large set of single-machine scheduling problems with resource-
dependent processing times that reduce (consolidate) to the same mathematical model. We …
dependent processing times that reduce (consolidate) to the same mathematical model. We …
Research on scheduling with job-dependent learning effect and convex resource-dependent processing times
JB Wang, JJ Wang - International Journal of Production Research, 2015 - Taylor & Francis
We study resource allocation scheduling with job-dependent learning effect on a single
machine with or without due date assignment considerations. For a convex resource …
machine with or without due date assignment considerations. For a convex resource …
[HTML][HTML] Single-machine scheduling with learning effect and resource-dependent processing times in the serial-batching production
In this paper, we study a single machine scheduling problem by simultaneously considering
the processing method of serial-batching, learning effect, resource-dependent processing …
the processing method of serial-batching, learning effect, resource-dependent processing …
Scheduling problems with position dependent job processing times: computational complexity results
R Rudek - Annals of Operations Research, 2012 - Springer
In this paper, we analyse single machine scheduling problems with learning and aging
effects to minimize one of the following objectives: the makespan with release dates, the …
effects to minimize one of the following objectives: the makespan with release dates, the …
A tabu-search algorithm for scheduling jobs with controllable processing times on a single machine to meet due-dates
K Xu, Z Feng, K Jun - Computers & Operations Research, 2010 - Elsevier
In many real-world production systems, it is important to schedule jobs such that they could
be processed and shipped with no delay. In this paper, we consider the problem of …
be processed and shipped with no delay. In this paper, we consider the problem of …
Maximising the number of on-time jobs on parallel servers with sequence dependent deteriorating processing times and periodic maintenance
E Pérez, RR Ambati… - International Journal of …, 2018 - inderscienceonline.com
This paper considers a parallel-machine scheduling problem with sequence dependent
processing times and periodic maintenance. The time to complete jobs increases as the …
processing times and periodic maintenance. The time to complete jobs increases as the …
Inverse interval scheduling via reduction on a single machine
S Yim, SP Hong, MJ Park, Y Chung - European Journal of Operational …, 2022 - Elsevier
We consider an inverse counterpart of the interval scheduling problem. In the problem, we
are given a set of machines and the objective is to reduce the non-preemptive job intervals …
are given a set of machines and the objective is to reduce the non-preemptive job intervals …
Single machine scheduling with total tardiness criterion and convex controllable processing times
K Xu, Z Feng, L Ke - Annals of Operations Research, 2011 - Springer
We consider a single machine scheduling problem with total tardiness criteria and
controllable job-processing times specified by a convex resource consumption function. The …
controllable job-processing times specified by a convex resource consumption function. The …
Maximizing the percentage of on-time jobs with sequence dependent deteriorating process times
AJ Ruiz-Torres, G Paletta… - International Journal of …, 2015 - igi-global.com
The paper addresses the problem of maximizing the percentage of on-time jobs in a parallel
machine environment with sequence dependent deterioration. The deterioration of each …
machine environment with sequence dependent deterioration. The deterioration of each …
A resource allocation problem with convex resource-dependent processing times under a two-machine flow shop environment
We consider the resource allocation problem under a two-machine flow shop environment
where the job sequence has been determined in advance. The resource is used to reduce …
where the job sequence has been determined in advance. The resource is used to reduce …