Downward compatible loading optimization with inter-set cost in automobile outbound logistics
•A loading optimization problem in the outbound logistics of automobiles is studied.•The objective is to balance the service level of 3PL and the transportation cost.•An inter-set cost is defined to estimate the cost among destinations in an area.•A special downward compatible loading structure is c...
Gespeichert in:
| Veröffentlicht in: | European journal of operational research Jg. 287; H. 1; S. 106 - 118 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
16.11.2020
|
| Schlagworte: | |
| ISSN: | 0377-2217, 1872-6860 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | •A loading optimization problem in the outbound logistics of automobiles is studied.•The objective is to balance the service level of 3PL and the transportation cost.•An inter-set cost is defined to estimate the cost among destinations in an area.•A special downward compatible loading structure is considered.•An IP model and a column generation based heuristic algorithm are proposed.•Computational results and a case study show the performance of the algorithm.
This paper addresses an essential loading optimization problem arising in the outbound logistics of automobiles. The problem is to assign a set of orders of finished cars to a set of heterogeneous auto-carriers and to deliver these finished cars from a depot to multiple destinations. The involved destinations are located within a relatively small distance to the depot. A value corresponding to each order represents its urgency level, and an inter-set cost is defined among destinations to estimate the related transportation cost. The objective of the problem is to maximize the weighted total value of the assigned orders minus the total inter-set cost subject to a full-load constraint and a downward compatible loading structure. An integer programming model and a column generation based algorithm are proposed. The proposed algorithm is implemented based on serial and parallel programming, respectively. Computational results based on randomly generated instances and a case study with real data show that the proposed algorithm can generate near-optimality solutions efficiently, and outperforms solving the integer programming model by an IP solver and a rule-based method applied in practice. |
|---|---|
| AbstractList | •A loading optimization problem in the outbound logistics of automobiles is studied.•The objective is to balance the service level of 3PL and the transportation cost.•An inter-set cost is defined to estimate the cost among destinations in an area.•A special downward compatible loading structure is considered.•An IP model and a column generation based heuristic algorithm are proposed.•Computational results and a case study show the performance of the algorithm.
This paper addresses an essential loading optimization problem arising in the outbound logistics of automobiles. The problem is to assign a set of orders of finished cars to a set of heterogeneous auto-carriers and to deliver these finished cars from a depot to multiple destinations. The involved destinations are located within a relatively small distance to the depot. A value corresponding to each order represents its urgency level, and an inter-set cost is defined among destinations to estimate the related transportation cost. The objective of the problem is to maximize the weighted total value of the assigned orders minus the total inter-set cost subject to a full-load constraint and a downward compatible loading structure. An integer programming model and a column generation based algorithm are proposed. The proposed algorithm is implemented based on serial and parallel programming, respectively. Computational results based on randomly generated instances and a case study with real data show that the proposed algorithm can generate near-optimality solutions efficiently, and outperforms solving the integer programming model by an IP solver and a rule-based method applied in practice. |
| Author | Wang, Yu Chen, Feng |
| Author_xml | – sequence: 1 givenname: Feng orcidid: 0000-0001-8656-7910 surname: Chen fullname: Chen, Feng email: fchen@sjtu.edu.cn organization: Sino-US Global Logistics Institute, Antai College of Economics & Management, Shanghai Jiao Tong University, Shanghai, China – sequence: 2 givenname: Yu orcidid: 0000-0002-5024-6186 surname: Wang fullname: Wang, Yu email: wangyu@shmtu.edu.cn organization: Logistics Research Center, Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai, China |
| BookMark | eNp9kMtOwzAQRS1UJFrgB1jlBxJs5-FEYoPKU6rEBpbI8itlosSubJcKvh6XsmLR1WhG94xmzgLNrLMGoSuCC4JJcz0UZnC-oJjiAlcFpt0JmpOW0bxpGzxDc1wyllNK2BlahDBgjElN6jl6v3M7uxNeZ8pNGxFBjiYbndBg15nbRJjgO02dzXYQPzKw0fg8mJjiIaY2E9voJichYW4bpdtanfg1hAgqXKDTXozBXP7Vc_T2cP-6fMpXL4_Py9tVrsqmjjkrO8mUbHGFTauNkRJXte6aXlAhGq2YlKXoetVJ0jNZUqo1LWVPmJZKScrKc9Qe9irvQvCm5wri79nRCxg5wXyviQ98r4nvNXFc8aQpofQfuvEwCf91HLo5QCY99QnG86DAWGU0eKMi1w6O4T_A6Yfc |
| CitedBy_id | crossref_primary_10_1108_BIJ_04_2023_0233 crossref_primary_10_1080_03088839_2021_1958020 crossref_primary_10_1287_trsc_2022_0373 crossref_primary_10_3390_systems11090457 crossref_primary_10_1016_j_jclepro_2025_144874 crossref_primary_10_2478_amns_2024_1675 crossref_primary_10_1080_24725854_2023_2291469 crossref_primary_10_1016_j_ejor_2022_08_036 crossref_primary_10_1016_j_tre_2021_102302 |
| Cites_doi | 10.1016/j.tre.2012.06.005 10.1287/trsc.2013.0492 10.1007/s10479-014-1777-1 10.1016/j.trb.2015.02.009 10.1111/itor.12258 10.1287/trsc.32.2.174 10.1016/j.cie.2016.04.021 10.1287/trsc.36.1.55.567 10.1016/j.cie.2019.01.028 10.1016/j.trb.2018.08.011 10.1016/j.cie.2010.02.008 10.1007/s11573-018-0904-x |
| ContentType | Journal Article |
| Copyright | 2020 Elsevier B.V. |
| Copyright_xml | – notice: 2020 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.ejor.2020.04.029 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1872-6860 |
| EndPage | 118 |
| ExternalDocumentID | 10_1016_j_ejor_2020_04_029 S0377221720303635 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 ROL RPZ RXW SCC SDF SDG SDP SDS SES SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ 9DU AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEIPS AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS EJD FEDTE FGOYB HVGLF HZ~ R2- SEW VH1 WUQ ~HD |
| ID | FETCH-LOGICAL-c365t-739b7cb8040e8deebb045d96fa2aa6dc7bb3a9fc9b1f7b322dd23bf17dbccb273 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000541072800008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-2217 |
| IngestDate | Sat Nov 29 07:20:24 EST 2025 Tue Nov 18 22:03:46 EST 2025 Fri Feb 23 02:47:45 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Column generation Parallel programming Automobile outbound logistics Auto-carrier transportation Logistics |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c365t-739b7cb8040e8deebb045d96fa2aa6dc7bb3a9fc9b1f7b322dd23bf17dbccb273 |
| ORCID | 0000-0001-8656-7910 0000-0002-5024-6186 |
| PageCount | 13 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_ejor_2020_04_029 crossref_primary_10_1016_j_ejor_2020_04_029 elsevier_sciencedirect_doi_10_1016_j_ejor_2020_04_029 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-11-16 |
| PublicationDateYYYYMMDD | 2020-11-16 |
| PublicationDate_xml | – month: 11 year: 2020 text: 2020-11-16 day: 16 |
| PublicationDecade | 2020 |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2020 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Tadei, Perboli, Della Croce (bib0016) 2002; 36 Baldi, Bruglieri (bib0005) 2017; 24 Agbegha, Ballou, Mathur (bib0003) 1998; 32 Cordeau, Dell’Amico, Falavigna, Iori (bib0010) 2015; 76 The International Organization of Motor Vehicle ManufactureOICA (2018). Production(sales) statistics. Dell’Amico, Falavigna, Iori (bib0012) 2014; 49 Liu, Smith, Qian (bib0015) 2016; 97 Ümit Yüceer, Özakça (bib0018) 2010; 58 Hu, Zhao, Tao, Sheng (bib0013) 2015; 234 Baldi, Crainic, Perboli, Tadei (bib0006) 2012; 48 Baldi (bib0004) 2013 Coffman, Csirik, Galambos, Martello, Vigo (bib0009) 2013 . Bonassa, Cunha, Isler (bib0008) 2019; 129 Korte, Vygen (bib0014) 2018 Agbegha (bib0002) 1992 Crainic, Tadei, Perboli, Baldi (bib0011) 2012; 25 Wang, Chen, Chen (bib0017) 2018; 117 Billing, Jaehn, Wensing (bib0007) 2018; 88 Crainic (10.1016/j.ejor.2020.04.029_bib0011) 2012; 25 Baldi (10.1016/j.ejor.2020.04.029_bib0004) 2013 Wang (10.1016/j.ejor.2020.04.029_bib0017) 2018; 117 Baldi (10.1016/j.ejor.2020.04.029_bib0005) 2017; 24 Coffman (10.1016/j.ejor.2020.04.029_bib0009) 2013 Ümit Yüceer (10.1016/j.ejor.2020.04.029_bib0018) 2010; 58 Agbegha (10.1016/j.ejor.2020.04.029_bib0003) 1998; 32 Hu (10.1016/j.ejor.2020.04.029_bib0013) 2015; 234 Tadei (10.1016/j.ejor.2020.04.029_bib0016) 2002; 36 Bonassa (10.1016/j.ejor.2020.04.029_bib0008) 2019; 129 Cordeau (10.1016/j.ejor.2020.04.029_bib0010) 2015; 76 Agbegha (10.1016/j.ejor.2020.04.029_bib0002) 1992 Billing (10.1016/j.ejor.2020.04.029_bib0007) 2018; 88 Dell’Amico (10.1016/j.ejor.2020.04.029_bib0012) 2014; 49 Baldi (10.1016/j.ejor.2020.04.029_bib0006) 2012; 48 10.1016/j.ejor.2020.04.029_bib0001 Liu (10.1016/j.ejor.2020.04.029_bib0015) 2016; 97 Korte (10.1016/j.ejor.2020.04.029_sbref0013) 2018 |
| References_xml | – volume: 129 start-page: 144 year: 2019 end-page: 155 ident: bib0008 article-title: An exact formulation for the multi-period auto-carrier loading and transportation problem in brazil publication-title: Computers & Industrial Engineering – volume: 49 start-page: 402 year: 2014 end-page: 419 ident: bib0012 article-title: Optimization of a real-world auto-carrier transportation problem publication-title: Transportation Science – volume: 24 start-page: 425 year: 2017 end-page: 438 ident: bib0005 article-title: On the generalized bin packing problem publication-title: International Transactions in Operational Research – start-page: 455 year: 2013 end-page: 531 ident: bib0009 article-title: Bin packing approximation algorithms: Survey and classification publication-title: Handbook of combinatorial optimization – volume: 48 start-page: 1205 year: 2012 end-page: 1220 ident: bib0006 article-title: The generalized bin packing problem publication-title: Transportation Research Part E: Logistics and Transportation Review – volume: 58 start-page: 766 year: 2010 end-page: 773 ident: bib0018 article-title: A truck loading problem publication-title: Computers and Industrial Engineering – reference: . – volume: 88 start-page: 1009 year: 2018 end-page: 1028 ident: bib0007 article-title: A multiperiod auto-carrier transportation problem with probabilistic future demands publication-title: Journal of Business Economics – volume: 97 start-page: 137 year: 2016 end-page: 145 ident: bib0015 article-title: The vehicle loading problem with a heterogeneous transport fleet publication-title: Computers & Industrial Engineering – reference: The International Organization of Motor Vehicle ManufactureOICA (2018). Production(sales) statistics. – year: 2013 ident: bib0004 publication-title: Generalized bin packing problems – volume: 36 start-page: 55 year: 2002 end-page: 62 ident: bib0016 article-title: A heuristic algorithm for the auto-carrier transportation problem publication-title: Transportation Science – volume: 32 start-page: 174 year: 1998 end-page: 188 ident: bib0003 article-title: Optimizing auto-carrier loading publication-title: Transportation Science – year: 1992 ident: bib0002 publication-title: An optimization approach to the auto-carrier problem – volume: 117 start-page: 412 year: 2018 end-page: 430 ident: bib0017 article-title: Pickup and delivery of automobiles from warehouses to dealers publication-title: Transportation Research Part B: Methodological – volume: 76 start-page: 68 year: 2015 end-page: 80 ident: bib0010 article-title: A rolling horizon algorithm for auto-carrier transportation publication-title: Transportation Research Part B: Methodological – volume: 25 start-page: 347 year: 2012 end-page: 350 ident: bib0011 article-title: The generalized bin packing problem: Models and bounds publication-title: Proceedings of the 5th international workshop on freight transportation and logistics – volume: 234 start-page: 37 year: 2015 end-page: 56 ident: bib0013 article-title: Finished-vehicle transporter routing problem solved by loading pattern discovery publication-title: Annals of Operations Research – start-page: 489 year: 2018 end-page: 507 ident: bib0014 article-title: Bin packing publication-title: Combinatorial optimization: Theory and algorithms – ident: 10.1016/j.ejor.2020.04.029_bib0001 – volume: 48 start-page: 1205 issue: 6 year: 2012 ident: 10.1016/j.ejor.2020.04.029_bib0006 article-title: The generalized bin packing problem publication-title: Transportation Research Part E: Logistics and Transportation Review doi: 10.1016/j.tre.2012.06.005 – volume: 49 start-page: 402 issue: 2 year: 2014 ident: 10.1016/j.ejor.2020.04.029_bib0012 article-title: Optimization of a real-world auto-carrier transportation problem publication-title: Transportation Science doi: 10.1287/trsc.2013.0492 – volume: 234 start-page: 37 issue: 1 year: 2015 ident: 10.1016/j.ejor.2020.04.029_bib0013 article-title: Finished-vehicle transporter routing problem solved by loading pattern discovery publication-title: Annals of Operations Research doi: 10.1007/s10479-014-1777-1 – volume: 25 start-page: 347 year: 2012 ident: 10.1016/j.ejor.2020.04.029_bib0011 article-title: The generalized bin packing problem: Models and bounds – volume: 76 start-page: 68 year: 2015 ident: 10.1016/j.ejor.2020.04.029_bib0010 article-title: A rolling horizon algorithm for auto-carrier transportation publication-title: Transportation Research Part B: Methodological doi: 10.1016/j.trb.2015.02.009 – volume: 24 start-page: 425 issue: 3 year: 2017 ident: 10.1016/j.ejor.2020.04.029_bib0005 article-title: On the generalized bin packing problem publication-title: International Transactions in Operational Research doi: 10.1111/itor.12258 – volume: 32 start-page: 174 issue: 2 year: 1998 ident: 10.1016/j.ejor.2020.04.029_bib0003 article-title: Optimizing auto-carrier loading publication-title: Transportation Science doi: 10.1287/trsc.32.2.174 – year: 2013 ident: 10.1016/j.ejor.2020.04.029_bib0004 – volume: 97 start-page: 137 year: 2016 ident: 10.1016/j.ejor.2020.04.029_bib0015 article-title: The vehicle loading problem with a heterogeneous transport fleet publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2016.04.021 – volume: 36 start-page: 55 issue: 1 year: 2002 ident: 10.1016/j.ejor.2020.04.029_bib0016 article-title: A heuristic algorithm for the auto-carrier transportation problem publication-title: Transportation Science doi: 10.1287/trsc.36.1.55.567 – volume: 129 start-page: 144 year: 2019 ident: 10.1016/j.ejor.2020.04.029_bib0008 article-title: An exact formulation for the multi-period auto-carrier loading and transportation problem in brazil publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2019.01.028 – start-page: 455 year: 2013 ident: 10.1016/j.ejor.2020.04.029_bib0009 article-title: Bin packing approximation algorithms: Survey and classification – volume: 117 start-page: 412 year: 2018 ident: 10.1016/j.ejor.2020.04.029_bib0017 article-title: Pickup and delivery of automobiles from warehouses to dealers publication-title: Transportation Research Part B: Methodological doi: 10.1016/j.trb.2018.08.011 – start-page: 489 year: 2018 ident: 10.1016/j.ejor.2020.04.029_sbref0013 article-title: Bin packing – volume: 58 start-page: 766 issue: 4 year: 2010 ident: 10.1016/j.ejor.2020.04.029_bib0018 article-title: A truck loading problem publication-title: Computers and Industrial Engineering doi: 10.1016/j.cie.2010.02.008 – year: 1992 ident: 10.1016/j.ejor.2020.04.029_bib0002 – volume: 88 start-page: 1009 issue: 7 year: 2018 ident: 10.1016/j.ejor.2020.04.029_bib0007 article-title: A multiperiod auto-carrier transportation problem with probabilistic future demands publication-title: Journal of Business Economics doi: 10.1007/s11573-018-0904-x |
| SSID | ssj0001515 |
| Score | 2.3871803 |
| Snippet | •A loading optimization problem in the outbound logistics of automobiles is studied.•The objective is to balance the service level of 3PL and the... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 106 |
| SubjectTerms | Auto-carrier transportation Automobile outbound logistics Column generation Logistics Parallel programming |
| Title | Downward compatible loading optimization with inter-set cost in automobile outbound logistics |
| URI | https://dx.doi.org/10.1016/j.ejor.2020.04.029 |
| Volume | 287 |
| WOSCitedRecordID | wos000541072800008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIEXJ dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFH-CDaFxGFA2scGQD7tVRo2TxvFx2ofYhCYOQ-oOKLIdB7XakqlN0f58nmM7DWNM7LBL1FqJk-b9-nvPz-8DYD9KcEWNsqUsKTRNSmWoFKOYcqbjhJu0LExbMv8rPz_PJhPxzYcELdp2AryqsttbcfOkosYxFLZNnX2EuLtJcQA_o9DxiGLH438J_gjX1TYU1oWXN1ObGnVVt6HywxoJ4tpnXjoXrC0XMacL0-Dpi7ZdgFw29XWtpjbqcNko23Zp6PKEQmD8fY58b9TiwDy4F30doc7ffOgTQfBt_Vz58R3XXC777gdca0ausXTHUjHnlDGXgBkolXkl2seOI8holPZ0beS49y8adx6F2Wczq23NVjZqy9F618gfNbPv6LIuwjAEr81yO0du58hHSY5zPId1xscCSXz94PR4ctbpbWvatXtO_gf5FCsXDXj3Se43Y3qmycUb2PRrCnLgsPAWnplqAC9DSsMAXofWHcQz-QBe9epQvoMfATNkhRniMUP6mCEWM6TDDLGYwa9khRkSMEM6zGzB95Pji8Mv1PfdoDpOxw3lsVBcqwz53WSFMUqh3V-ItJRMyrTQXKlYilILFZVcoUYoCharMuKF0lqhPbwNa1VdmfdAtImY1oYLOZYJY1xlsUoyw1ma2Q1huQNReI259kXpbW-Uq_zfAtyBYXfNjSvJ8uDZ4yCd3BuVzljMEWwPXLf7qLt8gI3Vn-MjrDXzpdmDF_pXM13MP3mk_Qb-0p4A |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Downward+compatible+loading+optimization+with+inter-set+cost+in+automobile+outbound+logistics&rft.jtitle=European+journal+of+operational+research&rft.au=Chen%2C+Feng&rft.au=Wang%2C+Yu&rft.date=2020-11-16&rft.issn=0377-2217&rft.volume=287&rft.issue=1&rft.spage=106&rft.epage=118&rft_id=info:doi/10.1016%2Fj.ejor.2020.04.029&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ejor_2020_04_029 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |