Abstract:Multi-variety and small-batch productions are usually undertaken by skilled workers instead of an automatic assembly line because of economic cost consideration. In the production process, a worker's familiarity to an operation influences the length of task execution time. An interesting phenomenon called learning effect has become a trending research topic. This study investigates a learning effect scheduling model on a single machine system, in which the learning effect is position-dependent and each task is released at different dates. Two optimal criteria are individually discussed: one is total k-power completion time, and the other is maximum lateness. Both problems are NP-hard, therefore, effective algorithms are provided to handle different scale problems within an appropriate CPU time. The heuristic algorithms, namely, shortest processing time available and earliest due date available, are introduced to achieve feasible schedules for large-scale instances, and their asymptotic optimality is proven given that the problem scale tends to infinity. The two heuristics can thus serve as optimal algorithms in mass production. For small-scale instances, a branch and bound algorithm is presented to achieve the optimal solution, where a release-date-based branching rule and preemption-based lower bounds eliminate as many invalid nodes as possible. For medium-scale instances, an evolutionary-based metaheuristic algorithm, namely, discrete differential evolution, is utilized to seek high-quality solutions, in which the initial population and crossover operator are well-designed to enhance its performance. A number of random experiments demonstrate the superiority of the proposed algorithms. (C) 2020 Elsevier Ltd. All rights reserved.

Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates

RETRACTED ARTICLE: Approach towards problem solving on single machine scheduling with unequal release dates and learning effect

The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times

Single Machine Scheduling to Minimize Total Weighted Earliness Subject to Minimal Number of Tardy Jobs

A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times

Scheduling with a Position-Weighted Learning Effect and Job Release Dates

Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization

Weighted tardiness minimization for unrelated machines with sequence-dependent and resource-constrained setups

Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling

SOLUTION ALGORITHMS FOR SINGLE-MACHINE SCHEDULING WITH LEARNING EFFECTS AND EXPONENTIAL PAST-SEQUENCE-DEPENDENT DELIVERY TIMES

New algorithms for minimizing the weighted number of tardy jobs on a single machine

Single-machine Scheduling with a Time-Dependent Learning Effect

Learning to solve the single machine scheduling problem with release times and sum of completion times

Heuristic and Exact Algorithms for Single-Machine Scheduling Problems with General Truncated Learning Effects

Two single machine scheduling problems with a learning effect

Effective Algorithms for Single-Machine Learning-Effect Scheduling to Minimize Completion-Time-based Criteria with Release Dates

SINGLE-MACHINE BI-CRITERION SCHEDULING WITH RELEASE TIMES AND EXPONENTIALLY TIME-DEPENDENT LEARNING EFFECTS

Several Single-Machine Scheduling Problems with General Learning Effects

Minimizing Weighted Tardiness of Job-Shop Scheduling Using a Hybrid Genetic Algorithm

Research on Position-Dependent Weights Scheduling with Delivery Times and Truncated Sum-of-processing-times-based Learning Effect

Earliness-tardiness Minimization on Scheduling a Batch Processing Machine with Non-Identical Job Sizes