A Lagrangian Relaxation Approach to Capacity Planning for a Manufacturing System with Flexible and Dedicated Machines

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 502
  • Download : 0
We consider a multiperiod capacity planning problem for determining a mix of flexible and dedicated capacities under budget restriction. These capacities are controlled by purchasing flexible machines and/or new dedicated machines and disposing old dedicated machines. Acquisition and replacement schedules are determined and operations are assigned to the flexible or dedicated machines for the objective of minimizing the sum of discounted costs of acquisition and operation of flexible machines, new dedicated machines, and old dedicated machines. In this research, the Problem is formulated as a mixed integer linear Program and solved by a Lagrangian relaxation approach. A subgradient optimization method is employed to obtain lower bounds and a multiplier adjustment method is devised to improve the bounds. We develop a linear programming based Lagrangian heuristic algorithm to find a good feasible solution of the original problem. Results of tests on randomly generated test problems show that the algorithm gives relatively good solutions in a reasonable amount of computation time.
Publisher
한국경영과학회
Issue Date
1998-06
Language
English
Citation

한국경영과학회지, v.23, no.2, pp.47 - 65

ISSN
1225-1119
URI
http://hdl.handle.net/10203/75607
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0