Abstract:Single-machine due-window assignment scheduling with delivery times and variable processing times is investigated, where the variable processing time of a job means that the processing time is a function of its position in a sequence and its resource allocation. Currently, there are multiple optimization objectives for the due-window assignment problem, and there is a small amount of research on optimization problems where the window starting time, the rejected cost and the optimal scheduling are jointly required. The goal of this paper is to minimize the weighed sum of scheduling cost, resource consumption cost and outsourcing measure under the optional job outsourcing (rejection). Under two resource allocation models (i.e., linear and convex resource allocation models), the scheduling cost is the weighted sum of the number of early–tardy jobs, earliness–tardiness penalties and due-window starting time and size, where the weights are positional-dependent. The main contributions of this paper include the study and data simulation of single-machine scheduling with learning effects, delivery times and outsourcing cost. For the weighed sum of scheduling cost, resource consumption cost and outsourcing measure, we prove the polynomial solvability of the problem. Under the common and slack due-window assignments, through the theoretical analysis of the optimal solution, we reveal that four problems can be solved in O(n6) time, where n is the number of jobs.

Single Machine Scheduling Problems with Position-Dependent Processing Times

Online Scheduling with Unit Processing Times and Processing Set Restrictions

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

Single Machine Scheduling with Semi-Resumable Machine Availability Constraints

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

Single machine group scheduling with time and position dependent processing times

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

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

Single Machine Scheduling with a General Exponential Learning Effect

Single-Machine Scheduling Problems with the General Sum-of-Processing-Time and Position-Dependent Effect Function

Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions

Just-in-time single-batch-processing machine scheduling

Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Single-machine common due-window assignment and scheduling with position-dependent weights, delivery time, learning effect and resource allocations

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

Single machine multiple common due dates scheduling with learning effects

Study on Single-Machine Common/Slack Due-Window Assignment Scheduling with Delivery Times, Variable Processing Times and Outsourcing

Single-Machine Scheduling with Job-Position-Dependent Learning and Time-Dependent Deterioration

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times