A decomposition method with cut generation for simultaneous production scheduling and routing for multiple AGVs

Tatsushi Nishi, Yuichiro Hiranaka, Masahiro Inuiguchi, Ignacio E. Grossmann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Conventional methods for simultaneous production scheduling and routing problem have hierarchical decomposition scheme where production scheduling problem and routing problem are separately solved due to computational complexity. We propose a novel decomposition method with cut generation. The entire problem is decomposed into a upper level subproblem for production scheduling and task assignment problem and a lower level subproblem for collisionfree routing of multiple AGVs. The novel idea of the proposed method is the upper level subproblem which is solved by using Lagrangian relaxation technique incorporating cuts generated from a solution of the lower level subproblem. The algorithm solves successively the upper level problem and the lower level problem until a near-optimal solution for original problem is derived. The effectiveness of the proposed method is investigated from numerical experiments.

Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
Pages658-663
Number of pages6
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007 - Scottsdale, AZ, United States
Duration: Sep 22 2007Sep 25 2007

Publication series

NameProceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007

Conference

Conference3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
CountryUnited States
CityScottsdale, AZ
Period9/22/079/25/07

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A decomposition method with cut generation for simultaneous production scheduling and routing for multiple AGVs'. Together they form a unique fingerprint.

Cite this