Dissertation > Excellent graduate degree dissertation topics show

Combinatorial Packing Problem: Models and Algorithms

Author: ZhangJiangJing
Tutor: ChenFeng
School: Shanghai Jiaotong University
Course: Management Science and Engineering
Keywords: combinatorial packing problem mixed integer linear programming branch and bound heuristics Greedy Technology sensitivity analysis
CLC: F252;U116
Type: Master's thesis
Year: 2012
Downloads: 79
Quote: 0
Read: Download Dissertation

Abstract


Vehicle outbound packing problem involves large data scale, high degree of statistical difficulty and multi-constraints. Its complexity, required processing speed and accuracy are far beyond artificial processing ability. However, third party logistic companies generally have low degree of information and program development, along with big difference of personnel quality and high management difficulty, so they still adopt manual operation, leading to low efficiency. Due to large scheduling scale, manpower cost can not be ignored. Meanwhile, the computing scope and speed can not meet demand of the large-scale calculation. Therefore, it is of great significance to develop a simple and effective model, and raise the problem’s practical value.Based on vehicle outbound packing process, to improve the status quo, we leave some constrains and objectives for subsequent processing, find core constraints and objectives of outbound packing scheduling, and define the problem as an one-dimensional combinatorial packing problem. The problem can be described as n items which belong to l types of the same (unit) size. There are w vehicles, each vehicle has several loading combinations for these l types, different vehicles with different load combinations. Each vehicle only can choose one combination and load items in strict accordance with the loading combination. The optimization goal is to load the most items.The thesis aims to provide a basic model. Model’s application value, problem solving time, utilization of resources and setting reasonable parameters for the problem are key points of the problem. Therefore, based on analysis of the problem, we first establish a linear mixed integer programming, along with branch and bound algorithm model, as the solving time and scale can’t meet the needs of the application. Then we propose a heuristic algorithm based on greedy techniques. Finally, we use ILOG Cplex to find the optimal solution. Through numerical experiments we verify the correctness of the model and algorithms’efficiency. Meanwhile, parameter sensitivity analysis proves that:⑴Vehicle utilization increases with the increase of load combinations, but declines slowly when it reaches the peak point;⑵Computer memory consumption and solution time decline as the number of types increases , however, the number of items loaded declines sharply.This thesis proposes one-dimension combinatorial packing problem, and provides a different method to solve packing problem. The model and algorithms have significance for practical application.

Related Dissertations

  1. The Effect of Composite Additive on the SNCR,X701
  2. Study of Static and Dynamic Collaborative Optimization on Container Ship Structure,U674.131
  3. Global Optimization for Sum-of-Ratios Problems,O224
  4. Ground Source Heat Pump System Simulation and Optimization,TU831.3
  5. MTO supply chain 3PL Transportation Scheduling Problem,F224
  6. Based on an open branch and bound method shop scheduling problem,TH186
  7. Project Risk Assessment Based on DEA Model and Method,F272
  8. Integrated hydraulic excavator hierarchical optimization methods,TU621
  9. Study on Vibration Comfort of Heavy-duty Commercial Vehicle Cab,U461.4
  10. Research on Parameter Optimization and Sensitivity Analysis in Cognitive Radio Networks,TN925
  11. Comparison of LST Retrieval Precision and Sensitivity Analysis Between Two Split-Window Algorithems,P423.7
  12. The Mixed Integer Least Square Estimation and Its Application in GPS Positioning,P228.4
  13. The Application and Evaluation of Microbial Source Tracking Method in Industrial and Domestic Polluted Water Body,X52
  14. Study on Optimal Allocation of Urban Reclaimed Water System,X703
  15. The Plan Book of Yuedong Waste Steel Import Distribution Center,F752.61
  16. Lingyun Chemical Technology Co., EMM Investment Research Project,F406.7
  17. Life cycle assessment of fuel dimethyl ether and its sensitivity analysis,TQ517
  18. Research on Reactive Power Optimization of Regional Gird,TM714
  19. Study on Effect and Mechanism of Partition Wall in Protecting Adjacent Buildings from Deep Excavation in Soft Ground,TU753
  20. Study on the Optimization of Earthwork Allocation in Harbin Qunli New District,TU751

CLC: > Transportation > Integrated transport > Integrated transport system and structure > Reasonable transportation
© 2012 www.DissertationTopic.Net  Mobile