A PDDE-based order scheduling optimization with raw material uncertainty

Wai Keung Wong, Sunney Yung Sun Leung, Xianhui Zeng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

An adaptive order scheduling system is of great importance for the successful implementation of production planning in dynamic make-to-order production environment where a variety of unexpected disruptions is usually inevitable. This paper investigated the scheduling problem with uncertain arrival of raw materials and limited production capacity. A Pareto discrete differential evolution (PDDE) approach is proposed to generate the approximate optimum scheduling solution with stochastic arrival of raw materials. The PDDE algorithm adopts Pareto selection strategy to improve adaptability of the PDDE algorithm upon evolving towards the global optimal solution and integrates the stochastic simulation model and utility function into the fitness evaluation of the individuals. The experimental results demonstrate that the proposed PDDE optimization model outperforms the industrial practice and has self-adaptation and fitness capacity to responsively self-adjust upon the uncertain arrival of raw material.
Original languageEnglish
Title of host publicationAdaptive and Intelligent Systems - Second International Conference, ICAIS 2011, Proceedings
Pages381-392
Number of pages12
DOIs
Publication statusPublished - 4 Oct 2011
Event2nd International Conference on Adaptive and Intelligent Systems, ICAIS 2011 - Klagenfurt, Austria
Duration: 6 Sep 20118 Sep 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6943 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Adaptive and Intelligent Systems, ICAIS 2011
Country/TerritoryAustria
CityKlagenfurt
Period6/09/118/09/11

Keywords

  • make-to-order (MTO)
  • optimization
  • Order scheduling
  • Pareto discrete differential evolution (PDDE)
  • uncertain arrival of raw materials

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this