Hierarchical Production Planning for Job Shops

dc.contributor.advisorMinis, I.en_US
dc.contributor.authorMehra, Anshuen_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T10:00:17Z
dc.date.available2007-05-23T10:00:17Z
dc.date.issued1995en_US
dc.description.abstractProduction management and control of job shops is an important and complex problem. This dissertation proposes a two-level hierarchical method for tactical production planning in such environments. We first develop a scheme to design the planning hierarchy by aggregating parts into families and resources into manufacturing cells; a priori aggregation of elementary time periods into aggregate time periods is assumed. Based on the results of the design stage, the medium- and short- term production planning problems are formulated. The objective of the production planning problems consists of minimizing the holding costs for the work-in-process and finished goods inventory and the backlogging costs for unfulfilled demand. The formulations are complemented by capacity constraints, inventory state equations, and constraints that ensure feasibility of the aggregate production plan. We decompose the global production planning problem such that the short-term planning sub-problems can be computed in parallel. An efficient solution algorithm is developed to solve the optimization problems of the hierarchy. The algorithm has been shown to converge to near-optimal solutions in a finite number of iterations. Furthermore, the algorithm provides optimal solutions for a special case of the planning problem. The hierarchical approach is evaluated with respect to computational complexity, memory requirements, and the quality of the resulting production plans. The hierarchical approach is also tested on an industrial case and the resulting plan is compared with the one obtained from the company's Manufacturing Resource Planning system.en_US
dc.format.extent5575408 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5695
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; PhD 1995-5en_US
dc.subjectoptimizationen_US
dc.subjectautomationen_US
dc.subjectcomputer aided manufacturing en_US
dc.subjectcomputer integrated manufacturing en_US
dc.subjectflexible manufacturingen_US
dc.subjectmanufacturingen_US
dc.subjectgroup technologyen_US
dc.subjectSystems Integration Methodologyen_US
dc.titleHierarchical Production Planning for Job Shopsen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PhD_95-5.pdf
Size:
5.32 MB
Format:
Adobe Portable Document Format