eprintid: 1628
rev_number: 5
eprint_status: archive
userid: 1777
dir: disk0/00/00/16/28
datestamp: 2020-08-17 04:56:05
lastmod: 2020-08-17 04:56:05
status_changed: 2020-08-17 04:56:05
type: article
metadata_visibility: show
creators_name: Diponegoro, Ahmad
creators_name: Sarker, Bhaba R.
creators_id: adipone@uhamka.ac.id
creators_id: bsarker@lsu.edu
creators_orcid: 0000-0002-1436-250X
title: Flow distance reduction for a multi-product flowline with sets of identical machines
ispublished: pub
subjects: T1
abstract: A group of M machines for processing a set of jobs in a manufacturing system is often located in a serial line. An efficient strategy for locating these machines is desired such that the total travel distance or the cost of transporting the jobs is minimized. If an application requires more than one identical machine, the cost is minimized by flow distributions between the machines. The problem of minimizing the travel distance that involves sets of identical machines is often formulated as a tertiary assignment problem. Finding an optimal solution for such a problem can be very complicated due to its combinatorial nature. This research proposes a two-stage solution methodology to ease the computation and to obtain a better solution. First, the problem of sets of identical machines is decomposed into sets of unique machines to find the machine assignment. Second, the task is to find the flow assignment by holding the machine assignment found in the previous stage. Results are encouraging and they are demonstrated through numerical examples and a set of test problems.
date: 2003
date_type: published
official_url: http://doi.org/10.1016/S0377-2217(02)00370-3
id_number: doi:10.1016/S0377-2217(02)00370-3
full_text_status: none
publication: European Journal of Operational Research
volume: 147
number: 3
pagerange: 591-612
refereed: TRUE
issn: 03772217
related_url_url: https://www.sciencedirect.com/science/article/abs/pii/S0377221702003703
related_url_type: pub
citation:   Diponegoro, Ahmad dan Sarker, Bhaba R.  (2003) Flow distance reduction for a multi-product flowline with sets of identical machines.  European Journal of Operational Research, 147 (3).  pp. 591-612.  ISSN 03772217