Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works

Siwon Kim, Bongju Jeong

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

This study is concerned about how to optimize the input sequence of product models with sequence-dependent setup time in Mixed-Model Assembly Line (MMAL) using conveyor system. Usually MMAL consists of a number of stations linked by a conveyor belt and each station has a work zone limited by upstream and down stream boundaries. To avoid improper interference between operators in the adjacent stations and excess of machine moving range, operators are forced to complete their operations within their predetermined work zone. In this study, our goal is to determine the sequence of models for minimizing the total unfinished work within their work zone. A generalized formulation of the product sequencing problem in MMAL is presented. We developed an optimal procedure using Branch & Bound technique and a heuristic procedure using lower bound and local search. Experimental results show that the heuristic procedure provides reasonably good solutions with low computational costs.

Original languageEnglish
Pages (from-to)206-214
Number of pages9
JournalComputers and Industrial Engineering
Volume53
Issue number2
DOIs
Publication statusPublished - 2007 Sep 1

Fingerprint

Costs

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Cite this

@article{4f88f78c0f6240b5b3f8bc140e9d46ea,
title = "Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works",
abstract = "This study is concerned about how to optimize the input sequence of product models with sequence-dependent setup time in Mixed-Model Assembly Line (MMAL) using conveyor system. Usually MMAL consists of a number of stations linked by a conveyor belt and each station has a work zone limited by upstream and down stream boundaries. To avoid improper interference between operators in the adjacent stations and excess of machine moving range, operators are forced to complete their operations within their predetermined work zone. In this study, our goal is to determine the sequence of models for minimizing the total unfinished work within their work zone. A generalized formulation of the product sequencing problem in MMAL is presented. We developed an optimal procedure using Branch & Bound technique and a heuristic procedure using lower bound and local search. Experimental results show that the heuristic procedure provides reasonably good solutions with low computational costs.",
author = "Siwon Kim and Bongju Jeong",
year = "2007",
month = "9",
day = "1",
doi = "10.1016/j.cie.2007.06.011",
language = "English",
volume = "53",
pages = "206--214",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "2",

}

Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works. / Kim, Siwon; Jeong, Bongju.

In: Computers and Industrial Engineering, Vol. 53, No. 2, 01.09.2007, p. 206-214.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works

AU - Kim, Siwon

AU - Jeong, Bongju

PY - 2007/9/1

Y1 - 2007/9/1

N2 - This study is concerned about how to optimize the input sequence of product models with sequence-dependent setup time in Mixed-Model Assembly Line (MMAL) using conveyor system. Usually MMAL consists of a number of stations linked by a conveyor belt and each station has a work zone limited by upstream and down stream boundaries. To avoid improper interference between operators in the adjacent stations and excess of machine moving range, operators are forced to complete their operations within their predetermined work zone. In this study, our goal is to determine the sequence of models for minimizing the total unfinished work within their work zone. A generalized formulation of the product sequencing problem in MMAL is presented. We developed an optimal procedure using Branch & Bound technique and a heuristic procedure using lower bound and local search. Experimental results show that the heuristic procedure provides reasonably good solutions with low computational costs.

AB - This study is concerned about how to optimize the input sequence of product models with sequence-dependent setup time in Mixed-Model Assembly Line (MMAL) using conveyor system. Usually MMAL consists of a number of stations linked by a conveyor belt and each station has a work zone limited by upstream and down stream boundaries. To avoid improper interference between operators in the adjacent stations and excess of machine moving range, operators are forced to complete their operations within their predetermined work zone. In this study, our goal is to determine the sequence of models for minimizing the total unfinished work within their work zone. A generalized formulation of the product sequencing problem in MMAL is presented. We developed an optimal procedure using Branch & Bound technique and a heuristic procedure using lower bound and local search. Experimental results show that the heuristic procedure provides reasonably good solutions with low computational costs.

UR - http://www.scopus.com/inward/record.url?scp=34548303790&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548303790&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2007.06.011

DO - 10.1016/j.cie.2007.06.011

M3 - Article

AN - SCOPUS:34548303790

VL - 53

SP - 206

EP - 214

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 2

ER -