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

Chiung Moon, Yoon Ho Seo

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

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
Volume43
Issue number20
DOIs
Publication statusPublished - 2005 Oct 15

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this