Dynamic advanced planning and scheduling with frozen interval for new orders

Kejia Chen, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

A dynamic advanced planning and scheduling (DAPS) problem is addressed where new orders arrive on a continuous basis. A periodic policy with frozen interval is adopted to increase stability on the shop floor. A genetic algorithm is developed to find a schedule at each rescheduling point for both original orders and new orders that both production idle time and penalties on tardiness and earliness of orders are minimized. The proposed methodology is tested on a small example to illustrate the effect of the frozen interval. The results indicate that the suggested approach can improve the schedule stability while retaining efficiency.
Original languageEnglish
Pages (from-to)117-119
Number of pages3
JournalChinese Journal of Mechanical Engineering (English Edition)
Volume20
Issue number4
DOIs
Publication statusPublished - 1 Aug 2007

Keywords

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

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this