แจ้งเอกสารไม่ครบถ้วน, ไม่ตรงกับชื่อเรื่อง หรือมีข้อผิดพลาดเกี่ยวกับเอกสาร ติดต่อที่นี่ ==>
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
Warut Boonphakdee. Solving the linear programming model of large-scale transportation, assignment and equipment replacement problems using the column generation technique. Doctoral Degree(Industrial Engineering). Kasetsart University. Office of the University Library. : Kasetsart University, 2017.
Solving the linear programming model of large-scale transportation, assignment and equipment replacement problems using the column generation technique
Name: Warut Boonphakdee
Classification :.LCCS: T57.78
LCSH:
Linear programming
LCSH:
Transportation
-- Mathematical models
Abstract:
This study is aimed to improve performance of the direct simplex , VAM MODI, shortest augmenting path and dynamic programming methods for solving large scale transportation problem (TP), assignment problem (AP) and equipment replacement optimization problem (EROP). The column generation approach and PP algorithm have been proposed for improving some previous successful algorithms. The column generation approach determined the entering basic variable with the minimal negative reduced cost value . If all reduced costs are nonnegative, an optimal solution will be reached. Whereas PP algorithm can generate an admissible cell which is satisfied to the complementary slackness conditions. The operating of PP-Simplex-TP and PP-Simplex-AP, PP-Lapjv and Leastcost ColGen-Simplex algorithms for solving large scale TP,AP and EROP provide good performance with less time consuming whereas VAM-ColGen-Simplex, MinCol ColGen-Simplex and Leastcost-ColGen-Simplex algorithms for solving TP,AP and EROP could efficiently operate with less memory space used. The maximum problem size could be achieved by its corresponding empirical equation. VAM-ColGen Simplex, MinCol-ColGen-Simplex and Leastcost-ColGen-Simplex algorithm could operate to reach the maximum problem size 100 x 5000000 (TP), 32000 (AP) and 46000 (EROP) , respectively.
Kasetsart University. Office of the University Library
Address:
Bangkok
Email:
tdckulib@ku.ac.th
Name: Peerayuth Charnsethikul
Role:
Thesis Advisor
Created:
2017
Modified:
2023-06-28
Issued:
2023-06-28
วิทยานิพนธ์/Thesis
application/pdf
URL: https://kasetsart.idm.oclc.org/login?url=https://www.lib.ku.ac.th/KUthesis/2560/warut-boo-all.pdf
CallNumber:
T57.78.W37
eng
DegreeName: Doctor of Engineering
Level: Doctoral Degree
Descipline: Industrial Engineering
Grantor: Kasetsart University
©copyrights Kasetsart University
RightsAccess:
ใช้เวลา
0.042238 วินาที
Warut Boonphakdee
| Title | Contributor | Type |
|---|---|---|
| Solving the linear programming model of large-scale transportation, assignment and equipment replacement problems using the column generation technique
มหาวิทยาลัยเกษตรศาสตร์ Warut Boonphakdee | Peerayuth Charnsethikul | วิทยานิพนธ์/Thesis |
Peerayuth Charnsethikul
| Title | Creator | Type and Date Create |
|---|---|---|
| D-optimal second-order strip-strip-plot designs for three multi-stage processes
มหาวิทยาลัยเกษตรศาสตร์ Prapaisri Sudasna-na-Ayudthya ;Peerayuth Charnsethikul ;Worawut Wangwatcharakul | Prapassorn Tantiphanwadi | วิทยานิพนธ์/Thesis |
| Solving the linear programming model of large-scale transportation, assignment and equipment replacement problems using the column generation technique
มหาวิทยาลัยเกษตรศาสตร์ Peerayuth Charnsethikul | Warut Boonphakdee | วิทยานิพนธ์/Thesis |
| Personnel scheduling with discrete uncertain requirements
มหาวิทยาลัยเกษตรศาสตร์ Peerayuth Charnsethikul | Pattarapong Pakpoom | วิทยานิพนธ์/Thesis |