Order acceptance and scheduling in a two-machine flowshop

► We consider order acceptance and scheduling in a two-machine flowshop. ► The net profit of an accepted order is its revenue minus its weighted tardiness. ► The objective is to maximize the total net profit. ► We propose exact algorithms and heuristics for the problem.