Back to search

University of British Columbia

The cost minimization of machining operations using geometric programming

Abstract

dc:description

The cost minimization of a machining operation can be described as a non-linear constrained optimization problem. Geometric Programming (GP) is a relatively new technique well-suited to this class of problems. In this thesis, three GP methods are described that are practical for real-time microprocessor controllers; numerical examples are presented based on three machining operations. For high volume production, several machines can be serially linked with buffers in between to form an Automatic Transfer Line (ATL). The minimization of the combined costs is accomplished in a new way by modelling the cost of each machine as a polynomial function of cycle time, the machining time per workpiece. A new control strategy is described that dynamically re-assigns the cycle times of working machines when others in the ATL fail. To implement this strategy, a two level hierarchy is proposed with a local controller associated with each machine, and a single supervisory controller. Simulation of some typical ATL configurations is used to compare the performance of this strategy with the strategy of no change in cycle time. For the cases studied, modest savings in cost and substantial savings in mean in-process buffer level are obtained when the machines are arranged in the appropriate order.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1983

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Freedman, Paul

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/24075

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Freedman, Paul. The cost minimization of machining operations using geometric programming. master's thesis, University of British Columbia, 1983. http://hdl.handle.net/2429/24075