Abstract:Considering a multi-objective flow-shop scheduling problem with a learning effect,we propose a log-linear learning effect scheduling model to minimize the maximum completion time and total weight tardiness.Then,a LNEH (NEH heuristic with Learning effect) heuristic algorithm and a MFA (Membrane Computing for multi-objective Flowshop scheduling) metaheuristic algorithm,the second of which is inspired by membrane computing,are put forward to solve the proposed model.According to the characteristics of the learning effect,the concept of Pareto-dominance is introduced in LNEH algorithm with two improved aspects of initial sequence and insertion search,which can yield a multiple non-dominated solutions in a probabilistic selection sense.On another hand,MCF algorithm adopts the alphabet of objects to label scheduling features,and then allocate the alphabetical objects in a repeated cycle to ensure an even distribution according to the ranking.It also introduces a selection rule of picking one object from external files and subordinate membranes separately,which is similar to the movement rule of PSO.Numerical simulation results show the significant influence of learning effects on schedule and further verify the performances of the two proposed algorithms are superior to existing classical algorithms.

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

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

Flowshop Scheduling with a General Exponential Learning Effect.

Minimization of total energy consumption in an m-machine flow shop with an exponential time-dependent learning effect

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

Flowshop Problem to Minimize Total Completion Time with A Learning Effect

Single Machine Scheduling with a General Exponential Learning Effect

Worst case analysis of flow shop scheduling problems with a time-dependent learning effect

Flow Shop Scheduling Problem with Truncated Learning Effects

Scheduling Problems With Exponential Learning Functions

Study on Flow Shop Scheduling with Sum-of-logarithm-processing-times-based Learning Effects

Flow-shop Scheduling with a Learning Effect

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

Worst-case analysis for flow shop scheduling with a learning effect

Single-machine Scheduling Jobs with Exponential Learning Functions.

Several Flow Shop Scheduling Problems with Truncated Position-Based Learning Effect

Flow Shop Scheduling with General Position Weighted Learning Effects to Minimise Total Weighted Completion Time.

Research on Two-Machine Flow Shop Scheduling Problem with Release Dates and Truncated Learning Effects

Multi-objective Flow-Shop Scheduling Problems with A Learning Effect

Some single-machine scheduling with an exponential sum-of-processing-time based learning effect

Scheduling Jobs with an Exponential Sum-of-actual-processing-time-based Learning Effect