{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20940"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20940","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Optimization tools for process planning","abstract":"The increasing competitiveness in the industry necessitates the development of optimization tools for chemical process planning. The problem of selecting processes and capacity expansion policies for a chemical complex can be formulated as a multiperiod, mixed-integer linear program (MILP). This MILP can then be reformulated by exploiting lot sizing substructures. While the reformulation produces a tight linear programming relaxation, it also introduces a large number of variables and constraints.","abstract_html":"The increasing competitiveness in the industry necessitates the development of optimization tools for chemical process planning. The problem of selecting processes and capacity expansion policies for a chemical complex can be formulated as a multiperiod, mixed-integer linear program (MILP). This MILP can then be reformulated by exploiting lot sizing substructures. While the reformulation produces a tight linear programming relaxation, it also introduces a large number of variables and constraints.","abstract_has_math":false,"creators":["Liu, Ming-Long"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Sahinidis, Nikolaos V."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:53:42Z","date_published":"2011-05-07T12:53:42Z","updated_at":"2026-07-22T22:25:17Z","subjects":["Engineering, Industrial","Engineering, System Science"],"languages":["eng"],"rights":["Copyright 1995 Liu, Ming-Long"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9629016","(UMI)AAI9629016"],"render_values":[{"text":"AAI9629016","href":null,"code":true},{"text":"(UMI)AAI9629016","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20940","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Sahinidis, Nikolaos V."]},{"key":"dc:creator","label":"Author","values":["Liu, Ming-Long"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:53:42Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Industrial","Engineering, System Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Liu, Ming-Long"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9629016","(UMI)AAI9629016","http://hdl.handle.net/2142/20940"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The increasing competitiveness in the industry necessitates the development of optimization tools for chemical process planning. The problem of selecting processes and capacity expansion policies for a chemical complex can be formulated as a multiperiod, mixed-integer linear program (MILP). This MILP can then be reformulated by exploiting lot sizing substructures. While the reformulation produces a tight linear programming relaxation, it also introduces a large number of variables and constraints.","This dissertation focuses on the development of solution approaches for the planning problem, beginning with a polyhedral approach in which the reformulation variables are projected out, giving rise to a larger constraint system. The solution of the new system is found using a strong cutting plane method that solves the separation problem in polynomial time. In addition, the effects of time horizon discretization on the quality of the MILP solution and the behavior of the linear programming relaxation gap are studied and a number of heuristics are developed. A probabilistic analysis is provided to elucidate the computational trends.","The MILP formulation is an indirect approach to process planning. This dissertation also provides a direct solution approach, concave programming (CP), equivalent to the MILP. In solving the CP model, minimizing its nonconvex objective function poses the major obstacle. This obstacle is overcome by means of a branch-and-bound global optimization algorithm that exploits the concavity and separability of the objective function and the linearity of the constraint set. Computational results show that concave programming is an attractive, viable alternative to MILP for process planning.","For dealing with dynamic uncertainty in both internal and external process parameters, this dissertation also presents two approaches that are based on fuzzy programming and stochastic programming, respectively, for solving the process planning problem under uncertainty.","Made available in DSpace on 2011-05-07T12:53:42Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9629016.pdf: 5733694 bytes, checksum: 32d9f41831f019b2796939b24656e0d9 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:47:24Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:23-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Optimization tools for process planning"]}]}],"canonical_facts":{"dc:contributor":["Sahinidis, Nikolaos V."],"dc:creator":["Liu, Ming-Long"],"dc:date":["2011-05-07T12:53:42Z","10000-01-01","1995"],"dc:description":["The increasing competitiveness in the industry necessitates the development of optimization tools for chemical process planning. The problem of selecting processes and capacity expansion policies for a chemical complex can be formulated as a multiperiod, mixed-integer linear program (MILP). This MILP can then be reformulated by exploiting lot sizing substructures. While the reformulation produces a tight linear programming relaxation, it also introduces a large number of variables and constraints.","This dissertation focuses on the development of solution approaches for the planning problem, beginning with a polyhedral approach in which the reformulation variables are projected out, giving rise to a larger constraint system. The solution of the new system is found using a strong cutting plane method that solves the separation problem in polynomial time. In addition, the effects of time horizon discretization on the quality of the MILP solution and the behavior of the linear programming relaxation gap are studied and a number of heuristics are developed. A probabilistic analysis is provided to elucidate the computational trends.","The MILP formulation is an indirect approach to process planning. This dissertation also provides a direct solution approach, concave programming (CP), equivalent to the MILP. In solving the CP model, minimizing its nonconvex objective function poses the major obstacle. This obstacle is overcome by means of a branch-and-bound global optimization algorithm that exploits the concavity and separability of the objective function and the linearity of the constraint set. Computational results show that concave programming is an attractive, viable alternative to MILP for process planning.","For dealing with dynamic uncertainty in both internal and external process parameters, this dissertation also presents two approaches that are based on fuzzy programming and stochastic programming, respectively, for solving the process planning problem under uncertainty.","Made available in DSpace on 2011-05-07T12:53:42Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9629016.pdf: 5733694 bytes, checksum: 32d9f41831f019b2796939b24656e0d9 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:47:24Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:23-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9629016","(UMI)AAI9629016","http://hdl.handle.net/2142/20940"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Liu, Ming-Long"],"dc:subject":["Engineering, Industrial","Engineering, System Science"],"dc:title":["Optimization tools for process planning"],"dc:type":["text"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:17Z"}