Component allocation in multi-echelon assembly systems with linked substitutes

Authors:
Jeng-Fung Chen
Affiliations:
Department of Industrial Engineering, Feng Chia University, P.O. Box 25-097, Taichung 407, Taiwan, ROC
Venue:
Computers and Industrial Engineering
Year:
2003

Citing 10
Cited 0

Resource-constrained assignment scheduling

Operations Research
Resource allocation problems: algorithmic approaches

Resource allocation problems: algorithmic approaches
Component allocation and partitioning for a dual delivery placement machine

Operations Research
A max-min allocation problem: its solutions and applications

Operations Research
The structure of periodic review policies in the presence of random yield

Operations Research
Ordering policies in an environment of stochastic yields and substitutable demands

Operations Research
Minimax resource allocation problems with resource-substitutions represented by graphs

Operations Research
Bottleneck resource allocation in manufacturing

Management Science
Random Yield and Random Demand in a Production System with Downward Substitution

Operations Research
Single-Period Multiproduct Inventory Models with Substitution

Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This research deals with the component allocation in multi-echelon, multi-product assembly systems with linked substitutes. This component allocation problem requires deciding which customer orders to release for assembly in each period, using the currently available and incoming common parts, to minimize the total cost of job earliness, job tardiness, and in-process holding, with the consideration of shop capacity constraints. This class of problems is NP-hard. In this paper, rules for using linked substitutes along with a heuristic are presented to resolve this type of problem. The performance of using linked substitutes is evaluated through extensive computational experiments. Computational experience shows that the added flexibility of using linked substitutes enables planners to operate more efficiently. It is expected that rules for using linked substitutes and the proposed heuristic can be applied in industry to improve current capabilities of managing material flows and the performance of operating assembly systems.