An order scheduling problem with position-based learning effect

doi:10.1016/j.cor.2016.04.021

An order scheduling problem with position-based learning effect

2016-10-01

53

PRE

AI

DOI：10.1016/j.cor.2016.04.021

Original

Original request for help

Save

Abstract

En 中文

The order scheduling problem is receiving increasing attention in the relatively new but creative area of scheduling research. In order scheduling, several orders are processed on multiple machines, and each order comprises multiple components. The order completion time is defined as the time at which all components in an order are completed. In previous studies, the processing times of all components were fixed in order scheduling problems. This is unreasonable because a steady decline in processing time usually occurs when the same task is performed repeatedly in practical situations. Therefore, we propose a multiple-machine order scheduling problem with a learning effect to minimize the total tardiness. We develop a branch-and-bound algorithm incorporating certain dominance rules and three lower bounds for obtaining the optimal solution. Subsequently, we propose simulated annealing, particle swarm optimization, and order-scheduling MDD algorithms for obtaining a near-optimal solution. In addition, the experimental results of all proposed algorithms are provided. (C) 2016 Elsevier Ltd. All rights reserved.

Keywords:

Order scheduling

Simulated annealing

Particle swarm optimization method

Tardiness

Learning effect

An order scheduling problem with position-based learning effect

Abstract

AI Summary

Journal

Organization