Scheduling with a position-weighted learning effect and job release dates. Issue 9 (1st September 2020)

• Record Type: Journal Article
• Authors: Wang, Ji-Bo; Gao, Ming; Wang, Jian-Jun; Liu, Lu; He, Hongyu
• Is Part Of: Engineering optimization. Volume 52:Issue 9(2020)
• Page Start: 1475
• Page End: 1493
• Publication Date: 2020-09-01
• Subjects: Scheduling -- learning effect -- branch and bound -- release dates -- single machine; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2019.1664498
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : This article addresses how to minimize total completion time on a single machine with a position-weighted learning effect. Under non-zero job release dates, a lower bound on the objective function, a number of dominance properties, and an initial solution ( i.e. an NEH-based heuristic) are derived, which are used to expedite the elimination process of a branch-and-bound solution procedure. The performance of the branch-and-bound algorithm and the heuristic algorithm are evaluated on a set of randomly generated problem instances.