A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with a frozen interval

K. J. Chen, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

40 Citations (Scopus)

Abstract

This paper investigates a dynamic advanced planning and scheduling (DAPS) problem where new orders arrive on a continuous basis. A periodic policy with a frozen interval is adopted to increase stability on the shop floor. A genetic algorithm is developed to find a schedule such that both production idle time and penalties on tardiness and earliness of both original orders and new orders are minimized at each rescheduling point. The proposed methodology is tested on a series of examples. A representative example is illustrated to indicate that the suggested approach can improve the schedule stability while retaining efficiency.
Original languageEnglish
Pages (from-to)1004-1010
Number of pages7
JournalExpert Systems with Applications
Volume33
Issue number4
DOIs
Publication statusPublished - 1 Nov 2007

Keywords

  • Dynamic advanced planning and scheduling
  • Frozen interval
  • Genetic algorithm

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

Cite this