Two-agent two-machine flowshop scheduling with learning effects to minimize the total completion time. (September 2015)

• Record Type: Journal Article
• Authors: Shiau, Yau-Ren; Tsai, Ming-Shua; Lee, Wen-Chiung; Cheng, T.C.E.
• Is Part Of: Computers & industrial engineering. Volume 87(2015)
• Page Start: 580
• Page End: 589
• Publication Date: 2015-09
• Subjects: Scheduling -- Total completion time -- Two agent -- Two-machine flowshop -- Learning effects; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2015.05.032
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: We study a two-agent two-machine flowshop scheduling problem. The branch-and-bound algorithm can solve problems of up to 20 jobs. Four genetic algorithms are proposed and evaluated. Abstract: We study a two-agent scheduling problem in a two-machine permutation flowshop with learning effects. The objective is to minimize the total completion time of the jobs from one agent, given that the maximum tardiness of the jobs from the other agent cannot exceed a bound. We provide a branch-and-bound algorithm for the problem. In addition, we present several genetic algorithms to obtain near-optimal solutions. Computational results indicate that the algorithms perform well in either solving the problem or efficiently generating near-optimal solutions.