東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Efficient solution techniques for th...

Chen, Peter.

Linked to FindBook

Google Book

Amazon

博客來

Efficient solution techniques for the optimization of scheduling and supply chain operations.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Efficient solution techniques for the optimization of scheduling and supply chain operations./
Author:	Chen, Peter.
Description:	116 p.
Notes:	Adviser: Jose M. Pinto.
Contained By:	Dissertation Abstracts International68-08B.
Subject:	Engineering, Chemical. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3280242
ISBN:	9780549209669

Efficient solution techniques for the optimization of scheduling and supply chain operations.
Chen, Peter.

Efficient solution techniques for the optimization of scheduling and supply chain operations. - 116 p.

Adviser: Jose M. Pinto.

Thesis (Ph.D.)--Polytechnic University, 2007.

This thesis addresses the development of efficient solution techniques for the optimization of supply chain, planning and scheduling problems. Decomposition solution strategies based on Lagrangean relaxation, Lagrangean decomposition, Lagrangean/surrogate relaxation, and subgradient and modified subgradient optimization are proposed and applied to a continuous flexible process network (CFPN) model. Problems of up to 63 time periods were solved. The comparison results show that strategies based on traditional Lagrangean relaxation and subgradient optimization provide a good initial approximation, while better solution values can be obtained from strategies based on the more sophisticated Lagrangean/surrogate relaxation and modified subgradient optimization.

ISBN: 9780549209669Subjects--Topical Terms:

1018531
Engineering, Chemical.

Efficient solution techniques for the optimization of scheduling and supply chain operations.
LDR:03370nam 2200313 a 45 001 955010
005 20110622
008 110622s2007 ||||||||||||||||| ||eng d
020 $a 9780549209669
035 $a (UMI)AAI3280242
035 $a AAI3280242
040 $a UMI $c UMI
100 1 $a Chen, Peter. $3 1048489
245 1 0 $a Efficient solution techniques for the optimization of scheduling and supply chain operations.
300 $a 116 p.
500 $a Adviser: Jose M. Pinto.
500 $a Source: Dissertation Abstracts International, Volume: 68-08, Section: B, page: 5400.
502 $a Thesis (Ph.D.)--Polytechnic University, 2007.
520 $a This thesis addresses the development of efficient solution techniques for the optimization of supply chain, planning and scheduling problems. Decomposition solution strategies based on Lagrangean relaxation, Lagrangean decomposition, Lagrangean/surrogate relaxation, and subgradient and modified subgradient optimization are proposed and applied to a continuous flexible process network (CFPN) model. Problems of up to 63 time periods were solved. The comparison results show that strategies based on traditional Lagrangean relaxation and subgradient optimization provide a good initial approximation, while better solution values can be obtained from strategies based on the more sophisticated Lagrangean/surrogate relaxation and modified subgradient optimization.
520 $a Following the decomposition is the development of solution methods based on metaheuristics. A solution method based on the hybrid implementation of Branch & Bound approaches and the Tabu Search strategy is proposed. The method is applied to the optimization of the CFPN model. The results show that the method is capable of finding optimal solutions to problem scale of 7, 21, and 42 time periods, and good feasible solutions for larger instances of 63 and 84 time periods.
520 $a To cope with the increment in complexity in optimization problems under uncertainty, two scenario representations that rely on parallel and tree structures, are proposed. The number of scenarios increases with each time period progression in the tree structure, while the number of scenarios remains constant across all time periods in the parallel structure. Based on the two structures, three stochastic models are developed. The comparison between the three models shows that while the parallel structure may provide a simpler platform for the implementation of decomposition, the tree structure had better computational efficiency.
520 $a Lastly, an optimization model is developed for the planning and scheduling of single stage continuous multiproduct plants which was proven to be challenging and non-trivial in the literature. To improve its computational efficiency, two integer cuts are proposed and added to the model. A medium-term scheduling problem for a real-world polymer processing batch plant was efficiently solved; moreover, the model is compared with another model of similar nature and the results show that the former had better computational performance than the latter.
590 $a School code: 0179.
650 4 $a Engineering, Chemical. $3 1018531
650 4 $a Engineering, Industrial. $3 626639
690 $a 0542
690 $a 0546
710 2 $a Polytechnic University. $3 1249856
773 0 $t Dissertation Abstracts International $g 68-08B.
790 $a 0179
790 1 0 $a Pinto, Jose M., $e advisor
791 $a Ph.D.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3280242