Abstract:A single machine group scheduling problem with due date assignment and resource allocation is investigated. Based on production similarities, jobs are classified into groups and it is required that jobs within the same group are processed contiguously, in order to achieve high-volume production efficiency. Jobs in the same group are allowed to have different due dates. The job processing times are resource dependent, and both convex and bounded linear resource consumption functions are considered. The aim is minimizing an aggregate cost which takes into account earliness, tardiness, due date assignment and resource allocation costs, by finding a group schedule, due date assignment and resource allocation for all jobs. For both resource consumption functions, we present properties of the optimal solutions, and for the special case where the size of every group is the same and the minimum of the due date assignment cost and the tardiness cost for each job is identical, we present an algorithm to optimally solve the problem in O ( n 3 ) time, where n is the total number of jobs.

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

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

Single-machine Group Scheduling with Resource Allocation and Learning Effect

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

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

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

Single machine multiple common due dates scheduling with learning effects

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

On Optimal Due Date Assignment Without Restriction and Resource Allocation in Group Technology Scheduling

Single machine group scheduling with time and position dependent processing times

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

Branch-and-Bound and Heuristic Algorithms for Group Scheduling with Due-Date Assignment and Resource Allocation

Optimal Different Due-Date Assignment Scheduling with Group Technology and Resource Allocation

Flow Shop Scheduling Problem with Convex Resource Allocation and Learning Effect

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

Research on Convex Resource Allocation Scheduling with Exponential Time-Dependent Learning Effects

Research On Scheduling With Job-Dependent Learning Effect And Convex Resource-Dependent Processing Times

Convex Resource Allocation Scheduling in the No-Wait Flowshop with Common Flow Allowance and Learning Effect.

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

Common due window assignment and single machine scheduling with delivery time, resource allocation, and job-dependent learning effect