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 with Slack Due Dates Assignment

The Two Single-Machine Scheduling Problems with Slack Due Date to Minimize Total Early Work and Late Work

Research on Multiple Slack Due-Date Assignments Scheduling with Position-Dependent Weights

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

Slack Due Window Assignment Scheduling in the Single-Machine with Controllable Processing Times

Online Lazy Bureaucrat Scheduling with a Machine Deadline

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Common deadline lazy bureaucrat scheduling revisited

Single Machine Slack Due Window Assignment and Deteriorating Jobs

Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation

Single Machine Common Flow Allowance Scheduling with Controllable Processing Times

Due Date Assignment Single-Machine Scheduling with Delivery Times, Position-Dependent Weights and Deteriorating Jobs.

A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs

Group Scheduling and Due Date Assignment Without Restriction on a Single Machine

Single machine multiple common due dates scheduling with learning effects

Single Machine Scheduling with Common Due Date and Controllable Processing Times

Due-Window Assignment Methods and Scheduling with Generalized Positional-Dependent Weights

Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology

Single-machine Common Flow Allowance Scheduling with Job-Dependent Aging Effects and a Deteriorating Maintenance Activity

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

Due-window assignment scheduling problems with position-dependent weights on a single machine