Abstract:Seru production systems (SPSs) with quick responsiveness and high flexibility have been applied in many Asian electronic enterprises. An SPS can quickly respond to market demands with changing varieties and fluctuated volumes. Resource conflicts are used to indicate the requirements for a same worker by more than one seru . This paper studies the on-line seru scheduling problem with resource conflicts in limited work space, which decides serus' built-up sequence over time and aims at minimizing the makespan. To keep a balance between quick responsiveness and production efficiency in an SPS, a proactive waiting strategy is proposed and a nested algorithm is structured with an external framework and an internal sequencing policy. The external framework handles resource conflicts among serus and divides serus into groups in which resource conflicts do not exist. The internal sequencing policy acts on each group and decides the built-up sequence for serus . The nested algorithm is proved to be 2 p-competitive with two seru families. Performance of the nested algorithm can be enhanced by improving the internal sequencing policy without changing the external framework, which is conformed by computational experiments. With more seru families, experimental results show that the nested-LPT algorithm can adapt to frequent arrivals of orders, complicated resource conflicts, and fluctuating market demands. (c) 2023 Published by Elsevier B.V.

An exact solution method for solving seru scheduling problems with past-sequence-dependent setup time and learning effect

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

An effective heuristic based on 3- opt strategy for seru scheduling problems with learning effect

An exact branch-and-bound algorithm for seru scheduling problems with sequence-dependent setup time

Single Machine Scheduling with a General Exponential Learning Effect

An effective two phase heuristic for synchronized seru production scheduling and 3PL transportation problems

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

A revision of machine scheduling problems with a general learning effect

Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect.

Study on Scheduling Problems with Learning Effects and Past Sequence Delivery Times

An on-line<i> seru</i> scheduling algorithm with proactive waiting considering resource conflicts

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

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

A Q-learning-based Automatic Heuristic Design Approach for Seru Scheduling

A single machine scheduling with learning effect and controllable processing times

An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts

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

Scheduling with resource allocation and past-sequence-dependent setup times including maintenance

Single Machine Scheduling with Exponential Time-Dependent Learning Effect and Past-Sequence-dependent Setup Times

Single-machine scheduling with times-based and job-dependent learning effect

Methods for Scheduling Problems Considering Experience, Learning, and Forgetting Effects