Abstract
This article considers a canned food scheduling problem where jobs are grouped into several batches. Jobs can be sent to the next operation only when all the jobs in the same batch have finished their processing, i.e. jobs in a batch, have a common due date. This batch due date problem is quite common in canned food factories, but there is no efficient heuristic to solve the problem. The problem can be formulated as an identical parallel machine problem with batch due date to minimize the total tardiness. Since the problem is NP hard, two heuristics are proposed to find the near-optimal solution. Computational results comparing the effectiveness and efficiency of the two proposed heuristics with an existing heuristic are reported and discussed.
Original language | English |
---|---|
Pages (from-to) | 1284-1294 |
Number of pages | 11 |
Journal | Engineering Optimization |
Volume | 46 |
Issue number | 9 |
DOIs | |
State | Published - Sep 2 2014 |
Keywords
- batch due date
- identical parallel machines
- scheduling
- total tardiness