• Home
  • Search
  • A Multiperiod Minimax Resource Allocation Problem with Substitutable Resources
  • Cite Icon12
  • https://doi.org/10.1287/mnsc.39.8.964Copy DOI Icon

A Multiperiod Minimax Resource Allocation Problem with Substitutable Resources

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper we consider a multiperiod resource allocation model in which the resources are storable and substitutable. A specific application of this model relates to the multiperiod production planning for electronic circuit board assembly factories. In this case, resources are electronic components, which are storable, that is, excess components in one period can be used in subsequent periods. Components that can be used in the same function on a circuit board are considered substitutable. Substitutability between components, however, may be dependent upon the specific circuit board on which they reside. Given that there are certain production requirements for the circuit boards, and that some components are in short supply, our algorithm (a) revises the production levels of the affected circuit boards, and (b) efficiently allocates the available components according to the revised production, so as to minimize the maximum weighted deviation from the original production plans. The weights reflect the relative importance of the circuit boards. The objective function uses cumulative production levels and cumulative demands to allow for back-scheduling. We present a primal-dual algorithm that is very efficient. An implementation of the algorithm compares favorably with a standard linear programming code. We solved a problem with 300 components, 20 different circuit boards (average of 10 functions/board) for 10 time periods (approximately 30,000 variables) in less than one minute on a VAX 11/785. We also discuss upper and lower bound extensions, and a lexicographic algorithm to ensure that less critical resources are also allocated effectively.

Similar Papers
  • Research Article
  • Citations2

Experimental Study and CFD Modelling for Thermal Cooling Improvement of Electronic Components Using Graphene Nanosheets Coated

  • Mar 03, 2022
  • Pertanika Journal of Science and Technology
  • Maher Al-Baghdadi +3
  • Conference Article
  • Citations19

Stretchable electronic systems: Realization and applications

  • Dec 01, 2009
  • Thomas Loher +7
  • Conference Article
  • Citations7

Cap-Eye-citor: A Machine Vision Inference Approach of Capacitor Detection for PCB Automatic Optical Inspection

  • Dec 18, 2020
  • Julie Ann B Susa +4
  • Conference Article
  • Citations2

A System for Detecting Failed Electronics Using Acoustics

  • Sep 01, 2018
  • Russell Shannon +4
  • Research Article
  • Citations26

Degrading effect of high-altitude corona on electronic circuit boards

  • Jan 01, 1991
  • IEEE Transactions on Electrical Insulation
  • G.G Karady +2
  • Book Chapter

Data Fusion for Inspection of Electronic Components

  • Jan 01, 2001
  • James Reed +1
  • Research Article

Thermal Analysis in a Channel Between Vertical Electronic Circuit Boards Cooled by Forced Convection.

  • Jan 01, 1996
  • JOURNAL OF CHEMICAL ENGINEERING OF JAPAN
  • Xu Jiayu +2
  • Single Report

Solderability of Surface Mount Devices

  • Jun 01, 1993
  • Nanette S Holder
  • Research Article
  • Citations77

Reliability behavior of lead-free solder joints in electronic components

  • Apr 19, 2012
  • Journal of Materials Science: Materials in Electronics
  • Liang Zhang +3
  • Conference Article

WindoWorks: a flexible program for computerized testing of accelerator control system electronic circuit boards

  • May 17, 1993
  • J Utterback
  • Research Article

Low-dielectric reprocessable vitrimers via incorporating fluorine moieties and their pattern ability via direct imprinting

  • Jan 24, 2025
  • Journal of Macromolecular Science, Part A
  • Li Fan +3
  • Research Article

Examination of Various Soldered Surfaces and Electronic Components by Confocal Microscopy

  • Feb 01, 1995
  • Soldering & Surface Mount Technology
  • P.S Braterman +4
  • Research Article
  • Citations5

General purpose control system for scanning laser ophthalmoscopes.

  • Jun 01, 2003
  • Clinical & experimental ophthalmology
  • John Cushion +2
  • Conference Article
  • Citations1

Measurement and modeling for MOS reverse current of switching DC/DC converter

  • Nov 01, 2014
  • Masahiro Terasaki +3
  • Book Chapter
  • Citations2

Flexible and Stretchable Liquid Metal Electronics

  • Nov 19, 2020
  • Dishit P Parekh +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.