Abstract:In this paper we consider the problem of scheduling a set of jobs on a single machine on which a rate‐modifying activity may be performed. The rate‐modifying activity is an activity that changes the production rate of the machine. So the processing time of a job is a variable, which depends on whether it is scheduled before or after the rate‐modifying activity. We assume that the rate‐modifying activity can take place only at certain predetermined time points, which is a constrained case of a similar problem discussed in the literature. The decisions under consideration are whether and when to schedule the rate‐modifying activity, and how to sequence the jobs in order to minimize some objectives. We study the problems of minimizing makespan and total completion time. We first analyze the computational complexity of both problems for most of the possible versions. The analysis shows that the problems are NP‐hard even for some special cases. Furthermore, for the NP‐hard cases of the makespan problem, we present a pseudo‐polynomial time optimal algorithm and a fully polynomial time approximation scheme. For the total completion time problem, we provide a pseudo‐polynomial time optimal algorithm for the case with agreeable modifying rates. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005

Single Machine Scheduling with Resource Allocation and Learning Effect Considering the Rate-Modifying Activity

Single-machine Group Scheduling with Resource Allocation and Learning Effect

Single Machine Common Flow Allowance Scheduling with a Rate-Modifying Activity

Single-machine Scheduling with Learning Effect and Resource-Dependent Processing Times

Some Results on Resource Constrained Scheduling

Single-Machine Maintenance Activity Scheduling with Convex Resource Constraints and Learning Effects

Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect.

Single Machine Scheduling with a Restricted Rate‐modifying Activity

A Note on Resource Allocation Scheduling with Group Technology and Learning Effects on A Single Machine

Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Due-Window Assignment and Scheduling with Multiple Rate-Modifying Activities under the Effects of Deterioration and Learning

Single-machine Scheduling Simultaneous Consideration of Resource Allocations and Exponential Time-Dependent Learning Effects

Scheduling with Group Technology, Resource Allocation, and Learning Effect Simultaneously

Study on resource allocation scheduling problem with learning factors and group technology

Single Machine Scheduling Problem with Rate-Modifying Activities

Bicriteria Common Flow Allowance Scheduling with Aging Effect, Convex Resource Allocation, and a Rate-Modifying Activity on a Single Machine.

Study on Convex Resource Allocation Scheduling with a Time-Dependent Learning Effect

Single-machine group scheduling with both learning effects and deteriorating jobs

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Single-machine Scheduling with Time-and-resource-dependent Processing Times