Dynamic advanced planning and scheduling with frozen interval for new orders

Kejia Chen, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review


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)
Issue number4
Publication statusPublished - 1 Aug 2007


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

ASJC Scopus subject areas

  • Mechanical Engineering


Dive into the research topics of 'Dynamic advanced planning and scheduling with frozen interval for new orders'. Together they form a unique fingerprint.

Cite this