The general cross-docking distribution planning problem | |
| Author | Pairda Jewpanya |
| Call Number | AIT Thesis no.ISE-12-11 |
| Subject(s) | Physical distribution of goods Shipment of goods Business logistics |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Mater of Engineering in Industrial and Manufacturing Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-12-11 |
| Abstract | This thesis focused on the study of cross - docking distribution planning problem that consists of manufacturers, cross - docking centers and customers with the cases that considered multiple products, consolidation of customer orders, and time window. A general cross - docking distribution p lanning model is formulated as a mixed integer linear programming model. The objective function is to minimize the total cost which includes the transportation cost and inventory cost. The model is used to solve the cross - docking distribution planning prob lem in small size via the LINGO in order to provide the distribution plan with the minimum total cost. Moreover, this model is applied to solve with t hree different sizes of the cross - docking problem s. For the test cases, LINGO managed to find global solut ion only for very small cases. For larger cases, on ly upper bounds are ident ified after over 1 0 hours of solution times. To find solution for larger problems, a variant of particle swarm optimization algorithm with multiple social learning terms GLNPSO is adopted. A solution representation is proposed and some numerical experiments are performed on larger problems. The experiment s compare the quality of solutions and the computational time obtained from the LINGO solution and those obtained from the PSO al gorithm . The result shows that in term s of time, the PSO algorithm provide s the better solution. It can solve the problem in shorter time. The proposed algorithm can give optimal or near optimal solution for much larger problem sizes. |
| Year | 2012 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-12-11 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Pisut Koomsap |
| Examination Committee(s) | Huynh Trung Luong;Voratas Kachitvichyanukul |
| Scholarship Donor(s) | Royal Thai Gove rnment Fellowship |
| Degree | Thesis (M. Eng.) - Asian Institute of Technology, 2012 |