A mixed integer programming model for advanced planning and scheduling (APS)

Kejia Chen, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

74 Citations (Scopus)


This paper presents a mixed integer programming (MIP) model which succeeds in a system integration of the production planning and shop floor scheduling problems. The proposed advanced planning and scheduling (APS) model explicitly considers capacity constraints, operation sequences, lead times and due dates in a multi-order environment. The objective of the model is to seek the minimum cost of both production idle time and tardiness or earliness penalty of an order. The output of the model is operation schedules with order starting time and finish time. Numerical result shows that the suggested APS model can favorably produce optimal schedules.
Original languageEnglish
Pages (from-to)515-522
Number of pages8
JournalEuropean Journal of Operational Research
Issue number1
Publication statusPublished - 16 Aug 2007


  • Advanced planning and scheduling
  • Mixed integer programming
  • MRP
  • Scheduling

ASJC Scopus subject areas

  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management


Dive into the research topics of 'A mixed integer programming model for advanced planning and scheduling (APS)'. Together they form a unique fingerprint.

Cite this