Heuristic algorithms for solving a set of NP-hard single-machine scheduling problems with resource-dependent processing times

B Mor, D Shabtay, L Yedidsion - Computers & Industrial Engineering, 2021 - Elsevier
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 …

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 …

[HTML][HTML] Single-machine scheduling with learning effect and resource-dependent processing times in the serial-batching production

J Pei, X Liu, B Liao, PM Pardalos, M Kong - Applied Mathematical Modelling, 2018 - Elsevier
In this paper, we study a single machine scheduling problem by simultaneously considering
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 …

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 …

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 …

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 …

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 …

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 …

A resource allocation problem with convex resource-dependent processing times under a two-machine flow shop environment

BC Choi, JH Lee - Asia-Pacific Journal of Operational Research, 2024 - World Scientific
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 …