A Lagrangian relaxation approach to the mixed-product assembly line sequencing problem: A case study of a door-lock company in Taiwan

Dung Ying Lin, Yi Ming Chu

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

In mixed-product assembly line sequencing, the production resources required for the assembly lines should be scheduled to minimize the overall cost and meet customer demand. In this paper, we study an assembly line sequencing problem for the door-lock industry in Taiwan and develop an integer programming formulation with realistic constraints. The complex solution space makes the resulting program difficult to solve using commercial optimization packages. Therefore, a heuristic based on the Lagrangian relaxation principle is developed to solve this problem efficiently. We evaluate the efficiency of the developed Lagrangian relaxation heuristic by comparing its solutions with those obtained using a commercial optimization package: the computational results show that the developed heuristic solves the real-world problem faster than the optimization package by almost 15 times in CPU time at a comparable solution quality.

Original languageEnglish
Pages (from-to)4493-4511
Number of pages19
JournalApplied Mathematical Modelling
Volume38
Issue number17-18
DOIs
Publication statusPublished - 2014 Sep 1

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A Lagrangian relaxation approach to the mixed-product assembly line sequencing problem: A case study of a door-lock company in Taiwan'. Together they form a unique fingerprint.

Cite this