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.

Flow shop learning effect scheduling problem with release dates

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

Permutation Flowshop Group Scheduling with Position-Based Learning Effect.

Worst-case Analysis for Flow Shop Scheduling Problems with an Exponential Learning Effect

Blocking flowshop scheduling problems with release dates

Heuristic algorithms for large flowshop scheduling problems

A new solution approach for flow shop scheduling with an exponential time-dependent learning effect

Permutation Flow Shop Scheduling Problem to Minimize Nonlinear Objective Function with Release Dates

A revision of machine scheduling problems with a general learning effect

Single Machine Scheduling with a General Exponential Learning Effect

A Reinforcement Learning Approach to Robust Scheduling of Permutation Flow Shop

Single machine multiple common due dates scheduling with learning effects

Asymptotic analysis of SPTA-based algorithms for no-wait flow shop scheduling problem with release dates

A Two-Machine Learning Date Flow-Shop Scheduling Problem with Heuristics and Population-Based GA to Minimize the Makespan

Scheduling Non-Permutation Flowshop with Finite Buffers and Two Competitive Agents

PTAS for a Two-machine Flow-shop Scheduling Problem with Release Dates and Transportation Times Delay

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

Intelligent Decision-Making of Scheduling for Dynamic Permutation Flowshop via Deep Reinforcement Learning

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

Solving non-permutation flow-shop scheduling problem via a novel deep reinforcement learning approach

Reinforcement learning for robotic flow shop scheduling with processing time variations