Applying a sliding frame approach for solving a new assembly line design problem

Yuval Cohen, Ezey Dar-El

Research output: Contribution to conferencePaperpeer-review


This paper presents a new assembly line design model called the Assembly Line Design Problem (ALDP) and illustrates how it can be solved using the sliding frame technique. The ALDP considers many alternatives processes for executing each activity while balancing the line. Therefore, the complexity of the ALDP is very high and requires the sliding frame ability to dissect the line balancing problem to small controllable size sub-problems for which exact techniques can be applied. Thus, the sliding frame neutralizes the complexity of the applied algorithms (and their non-polynomial growth). The paper also briefly discusses the effects of frame size, step size, and the options for activity sequencing.

Original languageEnglish
Number of pages6
StatePublished - 2008
EventIIE Annual Conference and Expo 2008 - Vancouver, BC, Canada
Duration: 17 May 200821 May 2008


ConferenceIIE Annual Conference and Expo 2008
CityVancouver, BC


  • Assembly lines
  • Design for assembly
  • Line balancing
  • Production lines
  • Sliding frame
  • Sliding window


Dive into the research topics of 'Applying a sliding frame approach for solving a new assembly line design problem'. Together they form a unique fingerprint.

Cite this