Development of a genetic algorithm for scheduling products with a multi-level structure

K. J. Chen, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

9 Citations (Scopus)


This paper develops a genetic algorithm for scheduling products with a multi-level structure. The proposed approach explicitly considers due dates of products, operation sequences among items, and capacity constraints of the manufacturing system. The objective of the approach is to seek the minimum cost of both production idle time and tardiness or earliness penalty of an order. A representative example is illustrated to compare the GA-based approach with mixed integer programming (MIP). The results demonstrate that the suggested approach is satisfactory in producing effective schedules.
Original languageEnglish
Pages (from-to)1229-1236
Number of pages8
JournalInternational Journal of Advanced Manufacturing Technology
Issue number11-12
Publication statusPublished - 1 Aug 2007


  • Genetic algorithm
  • Heuristics
  • Scheduling

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this