CN104331794A - Method for scheduling oversize prefabricated component transporting vehicles - Google Patents
Method for scheduling oversize prefabricated component transporting vehicles Download PDFInfo
- Publication number
- CN104331794A CN104331794A CN201410652910.8A CN201410652910A CN104331794A CN 104331794 A CN104331794 A CN 104331794A CN 201410652910 A CN201410652910 A CN 201410652910A CN 104331794 A CN104331794 A CN 104331794A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- vehicles
- prefabricated components
- super large
- oversize
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000005457 optimization Methods 0.000 claims description 4
- 238000010276 construction Methods 0.000 abstract description 3
- 238000009417 prefabrication Methods 0.000 description 2
- 238000005034 decoration Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method for scheduling oversize prefabricated component transporting vehicles and belongs to the technical field of logistics distribution. The method includes establishing three constraint conditions; according to type and number of oversize prefabricated components needed by a construction site, taking maximum load capacity of the vehicles into consideration to build a integer planning model for vehicle distribution; utilizing Lingo math software to calculate to acquire type and number of the vehicles to be appointed, wherein the type and the number of the vehicles are determined to meet a requirement that the oversize prefabricated components are correspondingly placed in the vehicles according to different types and number; after the vehicles are appointed, utilizing a modern optimizing algorithm-ant colony algorithm to acquire optimal distribution vehicle traveling routes. By the method, under the premise that time requirements of the construction site are met, number of the used vehicles can be reduced, and vehicle utilization rate is increased.
Description
Technical field
The invention belongs to logistics distribution technical field, be specifically related to a kind of dispatching method of super large prefabricated components haulage vehicle.
Background technology
At present, housing industrialization is just towards the future development of prefabricated components maximization, heat preservation decoration integrative, energy-saving and environment friendly.The aim of housing industry, exactly by building products (as floor, inside and outside wallboard, beam, post, stair etc.) in advance in factory Prefabrication complete, guarantee its quality level, by Automobile Transportation mode, product is transported to working-yard in time, safely, complete assembling with the form of " playing with building blocks ", really realize building site green construction, economical environment-protective.
In reality, the super large component situation of inside plants Prefabrication is as follows:
(1) single (inside and outside) wallboard, weight reaches 6-7t, and stock size is 7024mm*2280mm*300mm.Totally 12 kinds of Dimension Types, quantity is 1024;
(2) single laminated floor slab weight reaches 2-3t, includes multiple built-in fitting, such as combined socket and switch, water power pipe, hole slot etc.Totally 8 kinds of Dimension Types, quantity is 1530;
(3) single beam weight reaches 0.5t, and length reaches 5m.Quantity is 280;
(4) single post weight reaches 1t, and length reaches 6m.Quantity is 320;
(5) single stair weight reaches 1t, and length reaches 6m.Quantity is 140.
Vehicle dispatching problem (Vehicle Scheduling Problem, VSP) be provide and deliver the at present focus of aspect research and difficulties, it mainly considers to make rational distribution route, goods needed for client can be delivered in client's hand fast, on time, economically, can distribution cost be reduced on the one hand; On the other hand, the satisfaction (mainly meeting the time demand of client here) of client can also be improved.Essentially, this is an optimization problem, is also a decision problem.
How to utilize existing vehicle scheduling theoretical, according to the requirement of client, by this batch of super large component in time, safety, be transported to working-yard exactly.Meeting the time demand of client simultaneously, farthest reducing company's shipment and delivery cost, realizing cost efficiency, is the problem that the present invention needs to solve.
Summary of the invention
The present invention is directed to the technical matters existed in the transport of existing super large prefabricated components, propose a kind of dispatching method of super large prefabricated components haulage vehicle.The method relates to vehicle type selection and vehicle number is determined, vehicle route optimizes two steps, selects and appoints vehicle according to working-yard demand, and make vehicle use number the least possible, vehicle utilization factor is high as far as possible.Meanwhile, by preferred distribution route, under guarantee meets the prerequisite of situ time demand, make distribution cost minimum.
The dispatching method concrete steps of super large prefabricated components haulage vehicle provided by the present invention are as follows:
(1) three constraint conditions of this dispatching method are set up:
A: distribution vehicle is all from home-delivery center, after completing this dispensing task, returns home-delivery center;
B: the dead weight capacity restriction of vehicle: the goods total amount that each car loads must not exceed the dead weight of this car;
C: the time window restriction of working-yard.
(2) according to kind and the quantity of the required super large prefabricated components in working-yard, consider the dead weight of vehicle, set up the integer programming model that vehicle distributes, use Lingo mathematical software to calculate the vehicle and vehicle number of selecting and appointing, this step is for determining the vehicle of being placed according to variety classes and quantity correspondence by prefabricated for described super large structure and vehicle number; The integer programming model that described vehicle distributes is:
min n
A+n
B+…n
M+n
AQ
A+n
BQ
B+…n
MQ
M-Q
s.t.n
AQ
A+n
BQ
B+…n
MQ
M>Q
N
a, n
b..., n
m∈ N (natural number)
Wherein:
A, B ... M: the vehicle model that home-delivery center has;
N
i: the vehicle of vehicle i use number (i ∈ A, B ... M});
Q
i: the dead weight of vehicle i (i ∈ A, B ... M});
Q: for equipped super large prefabricated components, working-yard super large prefabricated components demand summation.
(2), after vehicle is selected and appointed, use modern optimization algorithm-ant group algorithm (ACO) to try to achieve distribution vehicle and travel optimal route, described ant group algorithm is programmed by MATLAB software simulating.
The dispatching method of super large prefabricated components haulage vehicle provided by the present invention, ensureing under the prerequisite that the time requirement of working-yard is met, vehicle can be made to use number to reduce, and vehicle utilization factor improves; Reduce transport point simultaneously and cost use.The method also can be used for solving other goods, as the distribution vehicle scheduling problem of electrical appliance, commodity etc.
Embodiment
Be further described below in conjunction with the dispatching method of embodiment to super large prefabricated components haulage vehicle proposed by the invention.
Vehicle dispatching problem is the vehicle dispatching problem of single home-delivery center, multi-vehicle-type, band weak rock mass.To this problem, specifically be expressed as follows: single home-delivery center (i.e. factory), has the distribution vehicle that multiple stage model is different, after home-delivery center receives working-yard order, gathered by order, the goods arranging vehicle client to be needed is delivered in time and is specified in on-the-spot hand.The geographic position of working-yard and demand, require that the time requirement sending to goods is known in advance.Reasonable distribution vehicle and arrangement route or travel by vehicle, make the time requirement of client fully be met, and also ensure that vehicle number uses as far as possible less, dispensing expense is as far as possible low simultaneously.
Vehicle dispatching problem need meet six assumed conditions:
(1) geographic position of home-delivery center and working-yard is known in advance;
(2) relevant information of working-yard, as demand, the time window allowing service is known in advance, there is not the situation of temporal shift;
(3) vehicle of home-delivery center's distribution vehicle and the dead weight of often kind of vehicle are known in advance;
(4) vehicle at the uniform velocity travels in the process of moving;
(5) the start-up cost expense of vehicle is fixing, does not distinguish vehicle.
(6) distribution vehicle driving process does not occur that vehicle casts anchor, road conditions difference causes the situations such as vehicle can not travel, traffic congestion.
Vehicle dispatching problem need realize three targets:
(1) total expenses of providing and delivering is minimum;
(2) the punishment cost of generation is not sent to the fixed time by client minimum;
(3) vehicle uses number minimum, and vehicle utilization factor is high.
The dispatching method concrete steps of super large prefabricated components haulage vehicle provided by the present invention are as follows:
(1) three constraint conditions of this dispatching method are set up:
A: distribution vehicle is all from home-delivery center, after completing this dispensing task, returns home-delivery center;
B: the dead weight capacity restriction of vehicle: the goods total amount that each car loads must not exceed the dead weight of this car;
C: the time window restriction of working-yard.
(2) according to kind and the quantity of the required super large prefabricated components in working-yard, consider the dead weight of vehicle, set up the integer programming model that vehicle distributes, use Lingo mathematical software to calculate the vehicle and vehicle number of selecting and appointing, this step is for determining the vehicle of being placed according to variety classes and quantity correspondence by prefabricated for described super large structure and vehicle number; The integer programming model that described vehicle distributes is:
min n
A+n
B+…n
M+n
AQ
A+n
BQ
B+…n
MQ
M-Q
s.t.n
AQ
A+n
BQ
B+…n
MQ
M>Q
N
a, n
b..., n
m∈ N (natural number)
Wherein:
A, B ... M: the vehicle model that home-delivery center has;
N
i: the vehicle of vehicle i use number (i ∈ A, B ... M});
Q
i: the dead weight of vehicle i (i ∈ A, B ... M});
Q: for equipped super large prefabricated components, working-yard super large prefabricated components demand summation.
(2), after vehicle is selected and appointed, use modern optimization algorithm-ant group algorithm (ACO) to try to achieve distribution vehicle and travel optimal route, described ant group algorithm is programmed by MATLAB software simulating, and specific procedure code can obtain in reference book; By MATLAB running software program, can show that vehicle travels optimal route, guarantee that three intended targets realize.
Claims (1)
1. the dispatching method of super large prefabricated components haulage vehicle, is characterized in that these dispatching method concrete steps are as follows:
(1) three constraint conditions of this dispatching method are set up:
A: distribution vehicle is all from home-delivery center, after completing this dispensing task, returns home-delivery center;
B: the dead weight capacity restriction of vehicle: the goods total amount that each car loads must not exceed the dead weight of this car;
C: the time window restriction of working-yard;
(2) according to kind and the quantity of the required super large prefabricated components in working-yard, consider the dead weight of vehicle, set up the integer programming model that vehicle distributes, use Lingo mathematical software to calculate the vehicle and vehicle number of selecting and appointing, this step is for determining the vehicle of being placed according to variety classes and quantity correspondence by prefabricated for described super large structure and vehicle number; The integer programming model that described vehicle distributes is:
minn
A+n
B+…n
M+n
AQ
A+n
BQ
B+…n
MQ
M-Q
s.t.n
AQ
A+n
BQ
B+…n
MQ
M>Q
N
a, n
b..., n
m∈ N (natural number)
Wherein:
A, B ... M: the vehicle model that home-delivery center has;
N
i: the vehicle of vehicle i use number (i ∈ A, B ... M});
Q
i: the dead weight of vehicle i (i ∈ A, B ... M});
Q: for equipped super large prefabricated components, working-yard super large prefabricated components demand summation;
(2), after vehicle is selected and appointed, use modern optimization algorithm-ant group algorithm (ACO) to try to achieve distribution vehicle and travel optimal route, described ant group algorithm is programmed by MATLAB software simulating.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410652910.8A CN104331794A (en) | 2014-11-17 | 2014-11-17 | Method for scheduling oversize prefabricated component transporting vehicles |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410652910.8A CN104331794A (en) | 2014-11-17 | 2014-11-17 | Method for scheduling oversize prefabricated component transporting vehicles |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104331794A true CN104331794A (en) | 2015-02-04 |
Family
ID=52406515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410652910.8A Pending CN104331794A (en) | 2014-11-17 | 2014-11-17 | Method for scheduling oversize prefabricated component transporting vehicles |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104331794A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107545382A (en) * | 2016-06-24 | 2018-01-05 | 株式会社日立制作所 | Distribution plan manufacturing system and distribution plan preparation method |
| CN109740910A (en) * | 2018-12-27 | 2019-05-10 | 秒针信息技术有限公司 | Haulage vehicle determines method and apparatus |
| CN112652166A (en) * | 2020-12-14 | 2021-04-13 | 广西路桥工程集团有限公司 | Job site transportation scheduling system |
| CN112700063A (en) * | 2021-01-13 | 2021-04-23 | 中铁一局集团有限公司 | Assembly type component scheduling system based on Internet of things technology and use method thereof |
| CN113808426A (en) * | 2020-06-11 | 2021-12-17 | 丰田自动车株式会社 | Auxiliary device and method for conveying materials |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009026167A (en) * | 2007-07-23 | 2009-02-05 | Fujitsu Ltd | Emission distribution apparatus, emission distribution method, emission distribution program and emission distribution system |
| CN102117441A (en) * | 2010-11-29 | 2011-07-06 | 中山大学 | Intelligent logistics distribution and delivery based on discrete particle swarm optimization algorithm |
-
2014
- 2014-11-17 CN CN201410652910.8A patent/CN104331794A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009026167A (en) * | 2007-07-23 | 2009-02-05 | Fujitsu Ltd | Emission distribution apparatus, emission distribution method, emission distribution program and emission distribution system |
| CN102117441A (en) * | 2010-11-29 | 2011-07-06 | 中山大学 | Intelligent logistics distribution and delivery based on discrete particle swarm optimization algorithm |
Non-Patent Citations (1)
| Title |
|---|
| 杨爱梅: "带软时间窗的车辆路径问题研究", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107545382A (en) * | 2016-06-24 | 2018-01-05 | 株式会社日立制作所 | Distribution plan manufacturing system and distribution plan preparation method |
| CN109740910A (en) * | 2018-12-27 | 2019-05-10 | 秒针信息技术有限公司 | Haulage vehicle determines method and apparatus |
| CN113808426A (en) * | 2020-06-11 | 2021-12-17 | 丰田自动车株式会社 | Auxiliary device and method for conveying materials |
| CN112652166A (en) * | 2020-12-14 | 2021-04-13 | 广西路桥工程集团有限公司 | Job site transportation scheduling system |
| CN112652166B (en) * | 2020-12-14 | 2022-03-08 | 广西路桥工程集团有限公司 | Job site transportation scheduling system |
| CN112700063A (en) * | 2021-01-13 | 2021-04-23 | 中铁一局集团有限公司 | Assembly type component scheduling system based on Internet of things technology and use method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104331794A (en) | Method for scheduling oversize prefabricated component transporting vehicles | |
| CN109812082B (en) | Bridge segment prefabricating factory and segment prefabricating process thereof | |
| CN107833002A (en) | Multistage low-carbon logistics distribution network planing method based on collaboration multi-objective Algorithm | |
| Macioszek | E-mobility infrastructure in the Górnośląsko-Zagłębiowska Metropolis, Poland, and potential for development | |
| CN204701607U (en) | Goods and materials flow internet | |
| CN101905488B (en) | Track plate prefabrication concrete transport and distribution system | |
| US20240059507A1 (en) | Underground container logistics loading and unloading system based on deep underground passage | |
| Oleynik et al. | Construction of a complex object | |
| CN113537538A (en) | Intelligent scheduling method for commercial concrete | |
| Rozhnov et al. | Logistics for Supply and Production of Equipment for the Nizhneboguchanskaya HPP Construction | |
| Lindblad et al. | A comparative study of the environmental impact from transportation of prefabricated building elements using wood or concrete | |
| CN204701610U (en) | Air transport internet | |
| CN106274915A (en) | Quickly logistics low-altitude track transportation network | |
| Kuil | The sustainability of conventional houses, passive houses and earthships, based on legislation, environmental impact energy and operating energy | |
| RU2450125C2 (en) | Method to implement transportation processes in underground mining works | |
| CN107544551A (en) | Regional rapid logistics transportation method based on intelligent unmanned aerial vehicle | |
| Dunster | BedZED: Beddington zero-fossil energy development | |
| KR20200141964A (en) | Building or Varation Building | |
| CN107738879A (en) | A kind of low latitude logistics transportation runway | |
| Ravilious | Life in a carbon-neutral world | |
| CN112498421A (en) | Intelligent departure system and multi-type combined transportation rail transportation system | |
| Miroshnikova et al. | High-rise construction in the Russian economy: modeling of management decisions | |
| CN1417735A (en) | Computer network traffic system | |
| Allam et al. | Smart Cities and Climate Change: How Smart City Can Help Cool the Planet | |
| Jakovljević et al. | City logistics of Belgrade waterfront |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150204 |
|
| WD01 | Invention patent application deemed withdrawn after publication |