Lagrangian relax and fix heuristics for integrated production planning and warehouse layout problem

K. Ohga, T. Nishi, G. Zhang, S. Turner

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

Abstract

We present a real world production warehousing case, where the company always faces the challenges to find available space for their products and to manage the items in the warehouse. We develop a decomposition algorithm to solve a mixed integer programming formulation of warehouse layout with capacitated lot sizing problem. The problem with real data is a large scale instance that is beyond the capability of optimization solvers. We propose a Lagrangian relax and fix heuristics to solve the problem efficiently. Computational results demonstrate the effectiveness of the proposed method by comparing the performance of the proposed method and branch and bound method.

Original languageEnglish
Title of host publicationIEEE International Conference on Industrial Engineering and Engineering Management
PublisherIEEE Computer Society
Pages1233-1237
Number of pages5
ISBN (Electronic)9781479909865
DOIs
Publication statusPublished - Nov 18 2014
Externally publishedYes
Event2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013 - Bangkok, Thailand
Duration: Dec 10 2013Dec 13 2013

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013
CountryThailand
CityBangkok
Period12/10/1312/13/13

Keywords

  • Integrated optimization
  • Lagrangian relaxation
  • Production planning
  • Warehouse layout

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Lagrangian relax and fix heuristics for integrated production planning and warehouse layout problem'. Together they form a unique fingerprint.

Cite this