A branch and bound algorithm to solve a two-machine no-wait flowshop scheduling problem with truncated learning function. Issue 2 (2nd April 2020)

• Record Type: Journal Article
• Authors: Azizi, Vahid; Hu, Guiping
• Is Part Of: International journal of management science and engineering management. Volume 15:Issue 2(2020)
• Page Start: 89
• Page End: 95
• Publication Date: 2020-04-02
• Subjects: Flowshop -- scheduling -- no-wait -- truncated learning -- branch and bound algorithm -- heuristic; L6, C61; Management science -- Periodicals; Engineering -- Management -- Periodicals; Engineering -- Management; Management science; Periodicals; 658.005
• DOI: 10.1080/17509653.2019.1633965
• Languages: English
• ISSNs: 1750-9661

Abstract

ABSTRACT: This paper addresses a two-machine no-wait flowshop problem with the effect of the truncated learning function of jobs whose actual processing times depend on their positions in the sequence. By considering truncated learning effect, the actual processing time of a job is a function of its position index in the schedule and a control parameter. In a production scenario with truncated learning effect, the actual processing time of a job will not be lower than a threshold when the number of processed jobs increases. We develop a branch and bound algorithm to minimize the makespan. A lower bound and a dominance property have been proposed to increase the speed of elimination process in the branch and bound algorithm.