Part assignment to electronic insertion machines. Two machine case

D. Ben-Arieh, Moshe Dror

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

Modern electronic circuit board production typically uses computerized insertion machines to insert electronic components into circuit boards in a flow shop type of production line. This paper studies the problem of assigning components to insertion machines with the aim of maximizing output. The paper initially examines the two machine assignment case, identifying requirements sufficient to ensure an optimal solution for two technological scenarios. Moreover, it is noted that the sequencing issue of different board types in a production cycle is immaterial, given large machine capacity. Solution procedures for this components assignment problem are described and tested on data obtained from a real life industrial setting. The resulting solutions are within 0.5% from optimality.

Original languageEnglish (US)
Pages (from-to)1317-1327
Number of pages11
JournalInternational Journal of Production Research
Volume28
Issue number7
StatePublished - Jul 1990
Externally publishedYes

Fingerprint

Networks (circuits)
Assignment
Optimality
Flow shop
Assignment problem
Optimal solution
Scenarios
Sequencing
Production line
Production cycle

ASJC Scopus subject areas

  • Management Science and Operations Research

Cite this

Part assignment to electronic insertion machines. Two machine case. / Ben-Arieh, D.; Dror, Moshe.

In: International Journal of Production Research, Vol. 28, No. 7, 07.1990, p. 1317-1327.

Research output: Contribution to journalArticle

@article{777d58eccbf14beb8cf79cf238028753,
title = "Part assignment to electronic insertion machines. Two machine case",
abstract = "Modern electronic circuit board production typically uses computerized insertion machines to insert electronic components into circuit boards in a flow shop type of production line. This paper studies the problem of assigning components to insertion machines with the aim of maximizing output. The paper initially examines the two machine assignment case, identifying requirements sufficient to ensure an optimal solution for two technological scenarios. Moreover, it is noted that the sequencing issue of different board types in a production cycle is immaterial, given large machine capacity. Solution procedures for this components assignment problem are described and tested on data obtained from a real life industrial setting. The resulting solutions are within 0.5{\%} from optimality.",
author = "D. Ben-Arieh and Moshe Dror",
year = "1990",
month = "7",
language = "English (US)",
volume = "28",
pages = "1317--1327",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "7",

}

TY - JOUR

T1 - Part assignment to electronic insertion machines. Two machine case

AU - Ben-Arieh, D.

AU - Dror, Moshe

PY - 1990/7

Y1 - 1990/7

N2 - Modern electronic circuit board production typically uses computerized insertion machines to insert electronic components into circuit boards in a flow shop type of production line. This paper studies the problem of assigning components to insertion machines with the aim of maximizing output. The paper initially examines the two machine assignment case, identifying requirements sufficient to ensure an optimal solution for two technological scenarios. Moreover, it is noted that the sequencing issue of different board types in a production cycle is immaterial, given large machine capacity. Solution procedures for this components assignment problem are described and tested on data obtained from a real life industrial setting. The resulting solutions are within 0.5% from optimality.

AB - Modern electronic circuit board production typically uses computerized insertion machines to insert electronic components into circuit boards in a flow shop type of production line. This paper studies the problem of assigning components to insertion machines with the aim of maximizing output. The paper initially examines the two machine assignment case, identifying requirements sufficient to ensure an optimal solution for two technological scenarios. Moreover, it is noted that the sequencing issue of different board types in a production cycle is immaterial, given large machine capacity. Solution procedures for this components assignment problem are described and tested on data obtained from a real life industrial setting. The resulting solutions are within 0.5% from optimality.

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

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

M3 - Article

AN - SCOPUS:0025460538

VL - 28

SP - 1317

EP - 1327

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 7

ER -