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

6 Citations (Scopus)

Abstract

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
Volume33
Issue number11-12
DOIs
Publication statusPublished - 1 Aug 2007

Keywords

  • Genetic algorithm
  • Heuristics
  • Scheduling

ASJC Scopus subject areas

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

Cite this