A Canned Food Scheduling Problem with Batch Due Date

Tsui-Ping Chung, Ching-Jong Liao, Milton Smith

Research output: Contribution to journalArticle

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 the 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 languageEnglish
JournalEngineering Optimization
StatePublished - Oct 8 2013

Fingerprint Dive into the research topics of 'A Canned Food Scheduling Problem with Batch Due Date'. Together they form a unique fingerprint.

Cite this