Advanced planning for minimizing makespan with load balancing in multi-plant chain

Chiung Moon, Yoonho Seo

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


This paper deals with the advanced planning problem for minimizing makespan with workload balancing considering capacity constraints, precedence relations, and alternative resources with different operation times in a multi-plant chain. The problem is formulated as a multi-objective mixed integer programming (mo-MIP) model which determines the operations sequences with resource selection and schedules. In this model, a single unique solution does not exist since the objectives may be conflicting, which have to be globally minimized with respect to the two objectives. For effectively solving the alternative solutions of the advanced planning model, we develop an adaptive genetic algorithm (aGA) approach with the adaptive recombination functions and the revised adaptive weighted method. The experimental results are presented for the advanced planning problems of various sizes to describe the performance of the proposed aGA approach. The performance of the aGA approach is also compared with that of the Moon, Li and Gen (MLG) method.

Original languageEnglish
Pages (from-to)4381-4396
Number of pages16
JournalInternational Journal of Production Research
Issue number20
Publication statusPublished - 2005 Oct 15

Bibliographical note

Funding Information:
This work is supported in part by a fund from the Basic Research Program (grant no. R01-2002-000-00232-0) of the Korea Science & Engineering Foundation and by the University of Ulsan Research Fund of 2002.


  • Adaptive genetic algorithm
  • Advanced planning
  • Multi-objective mixed integer programming model
  • Multi-plant chain
  • Supply-chain management

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Advanced planning for minimizing makespan with load balancing in multi-plant chain'. Together they form a unique fingerprint.

Cite this