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.

An approximation algorithm for a supply-chain scheduling problem with an assignable common due window and holding time

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

On the machine scheduling problem with job delivery coordination

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

Approximation Schemes for Two-Machine Flow Shop Scheduling with Two Agents

On the Optimality of Exact and Approximation Algorithms for Scheduling Problems.

Scheduling with a minimum number of machines

A -approximation algorithm for scheduling on two parallel machines with job delivery coordination

Two-stage medical supply chain scheduling with an assignable common due window and shelf life

Approximation Algorithms for Two-Machine Open Shop Scheduling with Batch and Delivery Coordination.

Approximation Algorithms For Unrelated Machine Scheduling With An Energy Budget

Approximation algorithms for two-stage supply chain scheduling of production and distribution

Approximation Algorithms in Batch Processing.

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

Approximate model and algorithms for precast supply chain scheduling problem with time-dependent transportation times

Approximation Algorithms In Batch Processing

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

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

Two-agent single-machine scheduling to minimize the batch delivery cost

A Best Possible Online Algorithm for Single-Machine Scheduling with Non-delayed Processing Constraint and Bounded Delivery Times

Approximation Scheme for Order Acceptance and Scheduling on a Single Machine with a Reserved Job