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

Kejia Chen, Ping Ji

Research output: Journal article publicationJournal articleAcademic researchpeer-review

69 Citations (Scopus)

Abstract

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
Volume181
Issue number1
DOIs
Publication statusPublished - 16 Aug 2007

Keywords

  • 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

Cite this