Formulation of an Optimal Production Sequencing Problem in a Complex Free Flow Assembly Line

  • Tamura Takayoshi
    Department of Management and Systems Engineering, Nagoya Institute of Technology
  • Yamazaki Mototsugu
    Research & Development Center, Sekisui Chemical Co., Ltd.
  • Dhakar Tej S.
    Department of Quantitative Studies and Operations Management, Southern New Hampshire University
  • Ohno Katsuhisa
    Faculty of Management and Information Science, Aichi Institute of Technology

Search this article

Abstract

Instead of conventional constant speed assembly lines, complex free flow assembly lines are sometimes utilized to assemble many product variants in automobile and other industries. In such assembly lines, a job is transferred to the next stage when the transfer is permissible and the next stage is vacant. Two types of buffers, series and parallel, are used along the line. A series buffer can be considered as a stage with a zero processing time. With a parallel buffer, some work can be postponed, i.e., the production sequence can be changed after the parallel buffer. In this paper, we will formulate a production sequencing problem explicitly for a complex free flow assembly line with bypass stages as well as parallel buffers. We validate the formulation by solving some examples using mathematical software. This formulation will be useful to evaluate the objective function value more efficiently than executing a simulation in meta-heuristic algorithms, although the way how to evaluate the objective value using the formulation is not discussed in the paper.

Journal

References(12)*help

See more

Details 詳細情報について

Report a problem

Back to top