摘要

This paper investigates scheduling of jobs with deadlines across a serial multi-factory supply chain which involves minimizing sum of total tardiness and total transportation costs. Jobs can be transported among factories and can be delivered to the customer in batches which have limited capacity. The aim of this optimization problem is threefold: (1) determining the number of batches, (2) assigning jobs to batches,and (3) scheduling the batches production and delivery in each factory. The proposed problem formulated as a mixed-integer linear program. Then the model's performance is analyzed and evaluated through two examples. Moreover, a knowledge-based imperialistic competitive algorithm (KBICA) is also presented to find an approximate optimum solution for the problem. Computational experiments of the proposed problem investigate the efficiency of the method through different sizes of the test problems.

  • 出版日期2017-1