Flexible Job Shop Scheduling Problems Dealing with Expiration Issues

Abstract

Fast-food products consider product safety aspects, such as expiration date. The existence of a fish canning industry in a flexible job shop (FJS) system is a matter of uncertainty and is a short-term production in manufacture industry. Stochastic programs are applied to make optimal decisions. However, the FJS is really challenging and even more complex added by expired date requirements and lot sizes. In this paper, an expiration issue in FJS on fish canning industry with lot size requirements is presented. The goals are to minimize the overall total cost , such as, production cost, raw materials cost, inventory cost of raw materials and finished goods, unused raw material cost due to decay, and unused product cost due to expiration. The problem is then modeled as a mixed integer programming (MIP) problem. A direct search is addressed to solve the model.