2020

Journal

Engineering Optimization, 52(6), 1009-1036.

This article addresses a two-stage, three-machine assembly scheduling problem that considers the learning effect. All jobs are processed on two machines in the first stage and move on to be processed on an assembly machine in the second stage. The objective of the study is to minimize the total completion time of the given jobs. Because the problem is NP hard, the authors first established a lower bound and several adjacent propositions using a branch-and-bound algorithm to search for the optimal solution. Four metaheuristics are proposed to approximate the solutions: genetic algorithms, cloud theory-based simulated annealing, artificial bee colonies and iterated greedy algorithms. Four different heuristics are used as seeds in each metaheuristic to obtain high-quality approximate solutions. The performances of all 16 metaheuristics and the branch-and-bound algorithm are then examined and are reported herein.

@article{wu2020branch,
  title={A branch-and-bound algorithm and four metaheuristics for minimizing total completion time for a two-stage assembly flow-shop scheduling problem with learning consideration},
  author={Wu, Chin-Chia and Bai, Danyu and Azzouz, Ameni and Chung, I-Hong and Cheng, Shuenn-Ren and Jhwueng, Dwueng-Chwuan and Lin, Win-Chin and Said, Lamjed Ben},
  journal={Engineering Optimization},
  volume={52},
  number={6},
  pages={1009--1036},
  year={2020},
  publisher={Taylor \& Francis}
}