Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming
•A drone scheduling problem is extended to consider drop and pickup syncronization.•A constraint programming is applied to UAVs transportation scheduling problem.•Integrated scheduling of multiple depots is studied. The idea of deploying unmanned aerial vehicles, also known as drones, for final-mile...
Saved in:
| Published in | Transportation research. Part C, Emerging technologies Vol. 91; pp. 1 - 14 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Ltd
01.06.2018
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0968-090X 1879-2359 |
| DOI | 10.1016/j.trc.2018.03.025 |
Cover
| Abstract | •A drone scheduling problem is extended to consider drop and pickup syncronization.•A constraint programming is applied to UAVs transportation scheduling problem.•Integrated scheduling of multiple depots is studied.
The idea of deploying unmanned aerial vehicles, also known as drones, for final-mile delivery in logistics operations has vitalized this new research stream. One conceivable scenario of using a drone in conjunction with a traditional delivery truck to distribute parcels is discussed in earlier literature and termed the parallel drone scheduling traveling salesman problem (PDSTSP). This study extends the problem by considering two different types of drone tasks: drop and pickup. After a drone completes a drop, the drone can either fly back to depot to deliver the next parcels or fly directly to another customer for pickup. Integrated scheduling of multiple depots hosting a fleet of trucks and a fleet of drones is further studied to achieve an operational excellence. A vehicle that travels near the boundary of the coverage area might be more effective to serve customers that belong to the neighboring depot. This problem is uniquely modeled as an unrelated parallel machine scheduling with sequence dependent setup, precedence-relationship, and reentrant, which gives us a framework to effectively consider those operational challenges. A constraint programming approach is proposed and tested with problem instances of m-truck, m-drone, m-depot, and hundred-customer distributed across an 8-mile square region. |
|---|---|
| AbstractList | •A drone scheduling problem is extended to consider drop and pickup syncronization.•A constraint programming is applied to UAVs transportation scheduling problem.•Integrated scheduling of multiple depots is studied.
The idea of deploying unmanned aerial vehicles, also known as drones, for final-mile delivery in logistics operations has vitalized this new research stream. One conceivable scenario of using a drone in conjunction with a traditional delivery truck to distribute parcels is discussed in earlier literature and termed the parallel drone scheduling traveling salesman problem (PDSTSP). This study extends the problem by considering two different types of drone tasks: drop and pickup. After a drone completes a drop, the drone can either fly back to depot to deliver the next parcels or fly directly to another customer for pickup. Integrated scheduling of multiple depots hosting a fleet of trucks and a fleet of drones is further studied to achieve an operational excellence. A vehicle that travels near the boundary of the coverage area might be more effective to serve customers that belong to the neighboring depot. This problem is uniquely modeled as an unrelated parallel machine scheduling with sequence dependent setup, precedence-relationship, and reentrant, which gives us a framework to effectively consider those operational challenges. A constraint programming approach is proposed and tested with problem instances of m-truck, m-drone, m-depot, and hundred-customer distributed across an 8-mile square region. |
| Author | Ham, Andy M. |
| Author_xml | – sequence: 1 givenname: Andy M. surname: Ham fullname: Ham, Andy M. email: mham@liberty.edu organization: Industrial & Systems Engineering, Liberty University, Lynchburg, VA, USA |
| BookMark | eNp9kMtKBDEQRYMoOI5-gLt8wHRb6fQTVyK-QHCj4C5kkuox43TSJBkH_8DPNo2PhQtX9aBOXe49IvvWWSTklEHOgNVn6zx6lRfA2hx4DkW1R2asbbqs4FW3T2bQ1W0GHTwfkqMQ1gDAuqqZkY87G3HlZURNg3pBvd0Yu6Kup0MW_Va9LlKjfRJbUGn1NODoIlXOhuilsYlbvtNoBsx2xmq3W9B0PmajUa_b8Qd6M8FEug3T71800tG7pD0MaX1MDnq5CXjyXefk6frq8fI2u3-4ubu8uM9UybuY1QgV48ix67XmjWoqJllZ1ktdFhWyFrCCSrU1l1xhU9Sl1Axq3i_7joHuJZ8T9vVXeReCx16M3gzSvwsGYopSrEWKUkxRCuAiRZmY5g-jTJTRODv52PxLnn-RmCy9GfQiKINWoTYeVRTamX_oTyDek0c |
| CitedBy_id | crossref_primary_10_1016_j_trb_2020_06_011 crossref_primary_10_3390_s23146432 crossref_primary_10_3390_s20072045 crossref_primary_10_1016_j_cie_2022_108632 crossref_primary_10_1016_j_eswa_2021_114854 crossref_primary_10_35378_gujs_1340189 crossref_primary_10_54097_jid_v2i1_5418 crossref_primary_10_1016_j_pdisas_2025_100411 crossref_primary_10_1177_03611981221108378 crossref_primary_10_1016_j_tre_2024_103949 crossref_primary_10_1016_j_eswa_2023_122485 crossref_primary_10_1016_j_cie_2023_109330 crossref_primary_10_1016_j_eswa_2023_122483 crossref_primary_10_1016_j_engappai_2021_104510 crossref_primary_10_2139_ssrn_3549622 crossref_primary_10_1007_s00291_020_00607_8 crossref_primary_10_1016_j_trc_2025_105026 crossref_primary_10_1016_j_omega_2024_103172 crossref_primary_10_1016_j_eswa_2023_120992 crossref_primary_10_1016_j_pmcj_2022_101700 crossref_primary_10_1016_j_ejor_2020_01_053 crossref_primary_10_1109_TAES_2024_3355028 crossref_primary_10_3390_su13095228 crossref_primary_10_1016_j_eswa_2021_116264 crossref_primary_10_1016_j_procs_2019_09_158 crossref_primary_10_1287_msom_2022_0339 crossref_primary_10_1109_ACCESS_2022_3202895 crossref_primary_10_1002_rob_22231 crossref_primary_10_1007_s10845_020_01537_6 crossref_primary_10_1016_j_eswa_2025_126757 crossref_primary_10_1016_j_eswa_2022_118351 crossref_primary_10_1111_itor_12783 crossref_primary_10_1016_j_tre_2022_102757 crossref_primary_10_1016_j_cie_2025_111061 crossref_primary_10_1007_s13132_025_02680_2 crossref_primary_10_1016_j_tre_2022_102990 crossref_primary_10_3390_s22010404 crossref_primary_10_3390_su13052895 crossref_primary_10_35633_inmateh_72_21 crossref_primary_10_1080_00207543_2024_2318017 crossref_primary_10_1016_j_cie_2020_106652 crossref_primary_10_3390_drones8100550 crossref_primary_10_1109_ACCESS_2021_3063316 crossref_primary_10_1541_ieejeiss_143_332 crossref_primary_10_1007_s40747_024_01472_6 crossref_primary_10_1080_19427867_2024_2336339 crossref_primary_10_1016_j_trc_2020_102762 crossref_primary_10_3390_su13010006 crossref_primary_10_1016_j_procs_2025_01_072 crossref_primary_10_1016_j_cor_2020_105085 crossref_primary_10_1016_j_ejor_2024_05_025 crossref_primary_10_1108_IJLM_07_2021_0352 crossref_primary_10_1016_j_trc_2019_02_018 crossref_primary_10_1080_00207543_2019_1709671 crossref_primary_10_1016_j_ifacol_2019_11_231 crossref_primary_10_3390_drones9010054 crossref_primary_10_1109_TASE_2019_2952523 crossref_primary_10_1371_journal_pone_0306127 crossref_primary_10_3233_JIFS_200818 crossref_primary_10_1007_s10957_021_01918_8 crossref_primary_10_1016_j_cie_2024_110000 crossref_primary_10_1155_2019_9063232 crossref_primary_10_1016_j_tre_2024_103571 crossref_primary_10_1007_s10479_022_04816_y crossref_primary_10_1142_S2301385024300014 crossref_primary_10_3390_app12010529 crossref_primary_10_1007_s40305_021_00383_4 crossref_primary_10_1016_j_trc_2023_104139 crossref_primary_10_1016_j_eswa_2024_124172 crossref_primary_10_1016_j_procs_2022_01_339 crossref_primary_10_1016_j_trc_2018_05_011 crossref_primary_10_1155_2024_4933311 crossref_primary_10_1108_ECAM_07_2024_0986 crossref_primary_10_1016_j_tre_2022_102788 crossref_primary_10_1016_j_commtr_2024_100130 crossref_primary_10_1016_j_jclepro_2023_136758 crossref_primary_10_1016_j_cor_2025_106996 crossref_primary_10_1109_TITS_2023_3267103 crossref_primary_10_1016_j_eswa_2023_123115 crossref_primary_10_3390_drones7010059 crossref_primary_10_1371_journal_pone_0265518 crossref_primary_10_1080_23249935_2023_2282963 crossref_primary_10_2139_ssrn_4094654 crossref_primary_10_1016_j_cie_2022_108389 crossref_primary_10_1016_j_ijpe_2019_107598 crossref_primary_10_3390_s19235164 crossref_primary_10_1007_s10479_024_06164_5 crossref_primary_10_1541_ieejeiss_141_1175 crossref_primary_10_1109_TITS_2023_3235774 crossref_primary_10_1007_s10846_021_01502_2 crossref_primary_10_1016_j_ejor_2022_07_042 crossref_primary_10_1016_j_trc_2019_03_021 crossref_primary_10_1109_TITS_2023_3271430 crossref_primary_10_1016_j_trb_2022_12_007 crossref_primary_10_1016_j_cie_2021_107784 crossref_primary_10_19168_jyasar_569599 crossref_primary_10_1016_j_cosrev_2021_100369 crossref_primary_10_1016_j_eswa_2022_118301 crossref_primary_10_21070_prozima_v5i1_1398 crossref_primary_10_1016_j_cor_2021_105443 crossref_primary_10_3390_vehicles6030066 crossref_primary_10_1016_j_cor_2022_106015 crossref_primary_10_1016_j_ifacol_2024_09_241 crossref_primary_10_2139_ssrn_4096498 crossref_primary_10_1016_j_iot_2024_101468 crossref_primary_10_1016_j_asoc_2024_112290 crossref_primary_10_1109_LRA_2020_3015464 crossref_primary_10_1016_j_jatrs_2024_100001 crossref_primary_10_1109_TSMC_2020_2968839 crossref_primary_10_3390_drones6020050 crossref_primary_10_2139_ssrn_4066380 crossref_primary_10_3390_drones7010006 crossref_primary_10_3390_drones8090477 crossref_primary_10_1016_j_apm_2019_11_020 crossref_primary_10_1080_0305215X_2021_1996570 crossref_primary_10_2139_ssrn_4167190 crossref_primary_10_1080_00207543_2023_2173503 crossref_primary_10_2139_ssrn_3338436 crossref_primary_10_1016_j_cor_2022_106039 crossref_primary_10_1177_03611981241278351 crossref_primary_10_1155_2021_4670997 crossref_primary_10_1007_s43069_023_00231_6 crossref_primary_10_1016_j_trc_2021_103155 crossref_primary_10_3389_fhumd_2022_794890 crossref_primary_10_1016_j_tra_2024_104048 crossref_primary_10_1016_j_procs_2023_10_309 crossref_primary_10_1016_j_cie_2023_109851 crossref_primary_10_1016_j_engappai_2023_106631 crossref_primary_10_3390_drones3030066 crossref_primary_10_3390_su14010360 crossref_primary_10_1080_00036846_2022_2131719 crossref_primary_10_1016_j_ejor_2021_08_014 crossref_primary_10_1016_j_tre_2024_103877 crossref_primary_10_1016_j_trc_2024_104611 crossref_primary_10_1007_s11431_022_2130_7 crossref_primary_10_1016_j_asoc_2022_109225 crossref_primary_10_1016_j_trb_2020_05_010 crossref_primary_10_1016_j_trb_2023_03_003 crossref_primary_10_3390_app9193972 crossref_primary_10_1002_nav_22151 crossref_primary_10_1007_s10479_020_03562_3 crossref_primary_10_1108_K_05_2023_0903 crossref_primary_10_1177_03611981241243076 crossref_primary_10_1016_j_jclepro_2024_142429 crossref_primary_10_3390_s22082909 crossref_primary_10_1002_net_22015 crossref_primary_10_1007_s10462_018_9667_6 crossref_primary_10_2139_ssrn_3879710 crossref_primary_10_1016_j_cja_2022_09_009 crossref_primary_10_1016_j_tre_2020_102123 crossref_primary_10_1002_net_22019 crossref_primary_10_1109_TITS_2021_3137359 crossref_primary_10_1016_j_trc_2020_02_030 crossref_primary_10_12677_aam_2025_142083 crossref_primary_10_1016_j_cor_2023_106454 crossref_primary_10_1016_j_eswa_2022_116604 crossref_primary_10_1016_j_cor_2020_105004 crossref_primary_10_1109_TITS_2021_3119080 crossref_primary_10_3390_math10203744 crossref_primary_10_1016_j_trc_2020_102813 crossref_primary_10_1016_j_trc_2022_103901 crossref_primary_10_1007_s10479_021_04459_5 crossref_primary_10_1287_ijoc_2018_0879 crossref_primary_10_1109_TITS_2022_3155072 crossref_primary_10_3390_electronics10202510 crossref_primary_10_1007_s10479_018_3114_6 crossref_primary_10_1016_j_trb_2019_03_005 crossref_primary_10_1287_ijoc_2023_0484 crossref_primary_10_1016_j_swevo_2022_101147 crossref_primary_10_1080_03081060_2021_1883230 crossref_primary_10_1016_j_swevo_2024_101780 crossref_primary_10_1080_21680566_2020_1722766 crossref_primary_10_1016_j_trc_2019_11_002 crossref_primary_10_1016_j_ejor_2021_07_008 crossref_primary_10_1016_j_cor_2019_03_017 crossref_primary_10_1016_j_ejor_2021_02_027 crossref_primary_10_1016_j_trc_2019_11_003 crossref_primary_10_1016_j_eswa_2020_114157 crossref_primary_10_2139_ssrn_4165926 crossref_primary_10_1016_j_trd_2023_103831 crossref_primary_10_1016_j_ejor_2021_02_022 crossref_primary_10_2139_ssrn_4066378 crossref_primary_10_1155_2023_1183764 crossref_primary_10_1016_j_ress_2022_108457 crossref_primary_10_1007_s00607_025_01417_y crossref_primary_10_1109_TEM_2023_3299693 crossref_primary_10_1109_TMC_2022_3167040 crossref_primary_10_3390_drones7060362 crossref_primary_10_1016_j_eswa_2024_125446 crossref_primary_10_1038_s41598_022_10408_4 crossref_primary_10_1016_j_trc_2020_102913 crossref_primary_10_1007_s10479_023_05381_8 crossref_primary_10_1016_j_cor_2024_106727 crossref_primary_10_1016_j_cor_2024_106722 crossref_primary_10_1016_j_jksuci_2023_101811 crossref_primary_10_1080_24725854_2022_2060535 crossref_primary_10_1007_s10732_023_09520_z crossref_primary_10_1016_j_omega_2024_103231 |
| Cites_doi | 10.1287/ijoc.13.4.258.9733 10.1016/j.trc.2015.03.005 10.1016/j.trc.2017.11.015 10.1109/TSMC.2016.2582745 10.1509/jmkr.38.2.157.18847 10.1016/S0167-5060(08)70356-X 10.1007/s11590-016-1035-3 10.1016/j.cie.2016.11.001 10.1023/A:1009621410177 10.1287/inte.2016.0875 10.1016/j.trc.2018.02.017 10.1016/j.ejor.2014.09.048 10.1287/trsc.1090.0272 10.2139/ssrn.2639672 |
| ContentType | Journal Article |
| Copyright | 2018 |
| Copyright_xml | – notice: 2018 |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.trc.2018.03.025 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics Engineering |
| EISSN | 1879-2359 |
| EndPage | 14 |
| ExternalDocumentID | 10_1016_j_trc_2018_03_025 S0968090X18304121 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29Q 4.4 457 4G. 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN ABBOA ABLJU ABMAC ABMMH ABUCO ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK AOUOD APLSM ASPBG AVARZ AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HAMUX HMY HVGLF HZ~ H~9 IHE J1W JJJVA KOM LY1 LY7 M3Y M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PRBVW Q38 R2- RIG ROL RPZ SDF SDG SDS SES SET SEW SPC SPCBC SSB SSD SSO SSS SST SSV SSZ T5K TN5 WUQ XPP ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ADNMO AEIPS AFJKZ AFXIZ AGCQF AGQPQ AGRNS AIIUN ANKPU APXCP BNPGV CITATION SSH |
| ID | FETCH-LOGICAL-c439t-6e0513e3e9fdd37c751a1446bd425e180e505c863a3ce7264ad1063fbf910dfa3 |
| IEDL.DBID | AIKHN |
| ISSN | 0968-090X |
| IngestDate | Tue Jul 01 01:45:09 EDT 2025 Thu Apr 24 23:01:22 EDT 2025 Fri Feb 23 02:16:18 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Traveling salesman problem Unmanned aerial vehicle Vehicle routing problem Constraint programming |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c439t-6e0513e3e9fdd37c751a1446bd425e180e505c863a3ce7264ad1063fbf910dfa3 |
| PageCount | 14 |
| ParticipantIDs | crossref_primary_10_1016_j_trc_2018_03_025 crossref_citationtrail_10_1016_j_trc_2018_03_025 elsevier_sciencedirect_doi_10_1016_j_trc_2018_03_025 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2018-06-01 |
| PublicationDateYYYYMMDD | 2018-06-01 |
| PublicationDate_xml | – month: 06 year: 2018 text: 2018-06-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Transportation research. Part C, Emerging technologies |
| PublicationYear | 2018 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Goel, Slusky, van Hoeve, Furman, Shao (b0060) 2015; 241 Ponza, A., 2016. Optimization of drone-assisted parcel delivery. Wood (b0150) 2001; 38 Laborie (b0115) 2009 IBM Software, 2015. IBM ILOG CPLEX Optimization Studio V12.6.3. Ghédira (b0055) 2013 Boden (b0025) 2016 Holland, Levis, Nuggehalli, Santilli, Winters (b0095) 2017; 47 Ha, Deville, Pham, Hà (b0080) 2018; 86 Ferrandez, Harbison, Weber, Sturges, Rich (b0050) 2016; 9 Ham, Cakici (b0085) 2016; 102 Ropke, Cordeau (b0135) 2009; 43 Hong, Kuby, Murray (b0100) 2018; 90 Baptiste, Le Pape, Nuijten (b0010) 2012 High, D.R. and Cox, D.C., Wal Mart Stores Inc, 2017. Gas-filled carrier aircrafts and methods of dispersing unmanned aircraft systems in delivering products. U.S. Patent Application 15/427,277. Dorling, Heinrichs, Messier, Magierowski (b0045) 2017; 47 Rao, L., 2016. Black Friday Online Sales Expected to Hit a Record $3 Billion. Green, D., 1979. Nike's business is going to get darker before the dawn. Booth, Nejat, Beck (b0030) 2016 Carrig, D., 2017. Sears, J.C. Penney, Kmart, Macy's: These retailers are closing stores in 2017. Jain, Grossmann (b0110) 2001; 13 . Murray, Chu (b0120) 2015; 54 De Backer, Furnon, Shaw, Kilby, Prosser (b0040) 2000; 6 Wang, Poikonen, Golden (b0145) 2017; 11 Gross, D., 2013. Amazon’s Drone Delivery: How Would it Work? (b0140) 2006 Agatz, N., Bouman, P., Schmidt, M., 2016. Optimization Approaches for the Traveling Salesman Problem with Drone. Graham, Lawler, Lenstra, Kan (b0065) 1979 Beck, Prosser, Wallace (b0015) 2004 Berg, P.W., Isaacs, S., Blodgett, K.L., Amazon Technologies Inc, 2016. Airborne fulfillment center utilizing unmanned aerial vehicles for item delivery. U.S. Patent 9,305,280. Ferrandez (10.1016/j.trc.2018.03.025_b0050) 2016; 9 Ghédira (10.1016/j.trc.2018.03.025_b0055) 2013 (10.1016/j.trc.2018.03.025_b0140) 2006 Laborie (10.1016/j.trc.2018.03.025_b0115) 2009 Graham (10.1016/j.trc.2018.03.025_b0065) 1979 Goel (10.1016/j.trc.2018.03.025_b0060) 2015; 241 Dorling (10.1016/j.trc.2018.03.025_b0045) 2017; 47 10.1016/j.trc.2018.03.025_b0070 10.1016/j.trc.2018.03.025_b0090 10.1016/j.trc.2018.03.025_b0035 Wood (10.1016/j.trc.2018.03.025_b0150) 2001; 38 10.1016/j.trc.2018.03.025_b0075 10.1016/j.trc.2018.03.025_b0130 Beck (10.1016/j.trc.2018.03.025_b0015) 2004 10.1016/j.trc.2018.03.025_b0105 10.1016/j.trc.2018.03.025_b0005 Booth (10.1016/j.trc.2018.03.025_b0030) 2016 Ropke (10.1016/j.trc.2018.03.025_b0135) 2009; 43 Wang (10.1016/j.trc.2018.03.025_b0145) 2017; 11 De Backer (10.1016/j.trc.2018.03.025_b0040) 2000; 6 Ha (10.1016/j.trc.2018.03.025_b0080) 2018; 86 Holland (10.1016/j.trc.2018.03.025_b0095) 2017; 47 Hong (10.1016/j.trc.2018.03.025_b0100) 2018; 90 Jain (10.1016/j.trc.2018.03.025_b0110) 2001; 13 10.1016/j.trc.2018.03.025_b0125 10.1016/j.trc.2018.03.025_b0020 Murray (10.1016/j.trc.2018.03.025_b0120) 2015; 54 Ham (10.1016/j.trc.2018.03.025_b0085) 2016; 102 Baptiste (10.1016/j.trc.2018.03.025_b0010) 2012 Boden (10.1016/j.trc.2018.03.025_b0025) 2016 |
| References_xml | – volume: 102 start-page: 160 year: 2016 end-page: 165 ident: b0085 article-title: Flexible job shop scheduling problem with parallel batch processing machines: MIP and CP approaches publication-title: Comput. Ind. Eng. – volume: 13 start-page: 258 year: 2001 end-page: 276 ident: b0110 article-title: Algorithms for hybrid MILP/CP models for a class of optimization problems publication-title: INFORMS J. Comput. – reference: Gas-filled carrier aircrafts and methods of dispersing unmanned aircraft systems in delivering products. U.S. Patent Application 15/427,277. – reference: Berg, P.W., Isaacs, S., Blodgett, K.L., Amazon Technologies Inc, 2016. – reference: High, D.R. and Cox, D.C., Wal Mart Stores Inc, 2017. – reference: IBM Software, 2015. IBM ILOG CPLEX Optimization Studio V12.6.3. – year: 2013 ident: b0055 article-title: Constraint Satisfaction Problems: CSP Formalisms and Techniques – start-page: 287 year: 1979 end-page: 326 ident: b0065 article-title: Optimization and approximation in deterministic sequencing and scheduling: a survey publication-title: Annals of discrete mathematics – reference: Agatz, N., Bouman, P., Schmidt, M., 2016. Optimization Approaches for the Traveling Salesman Problem with Drone. – reference: Green, D., 1979. Nike's business is going to get darker before the dawn. < – start-page: 148 year: 2009 end-page: 162 ident: b0115 article-title: IBM ILOG CP Optimizer for detailed scheduling illustrated on three problems publication-title: International Conference on AI and OR Techniques in Constriant Programming for Combinatorial Optimization Problems – volume: 54 start-page: 86 year: 2015 end-page: 109 ident: b0120 article-title: The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery publication-title: Transport. Res. Part C: Emerg. Technol. – reference: Carrig, D., 2017. Sears, J.C. Penney, Kmart, Macy's: These retailers are closing stores in 2017. < – volume: 6 start-page: 501 year: 2000 end-page: 523 ident: b0040 article-title: Solving vehicle routing problems using constraint programming and metaheuristics publication-title: J. Heurist. – reference: Gross, D., 2013. Amazon’s Drone Delivery: How Would it Work? < – volume: 9 start-page: 374 year: 2016 ident: b0050 article-title: Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm publication-title: J. Indus. Eng. Manage. – reference: Rao, L., 2016. Black Friday Online Sales Expected to Hit a Record $3 Billion. < – volume: 38 start-page: 157 year: 2001 end-page: 169 ident: b0150 article-title: Remote purchase environments: The influence of return policy leniency on two-stage decision processes publication-title: J. Mark. Res. – volume: 43 start-page: 267 year: 2009 end-page: 286 ident: b0135 article-title: Branch and cut and price for the pickup and delivery problem with time windows publication-title: Transport. Sci. – start-page: 711 year: 2004 end-page: 715 ident: b0015 article-title: Variable ordering heuristics show promise publication-title: International Conference on Principles and Practice of Constraint Programming – volume: 11 start-page: 679 year: 2017 end-page: 697 ident: b0145 article-title: The vehicle routing problem with drones: Several worst-case results publication-title: Optim. Lett. – volume: 241 start-page: 662 year: 2015 end-page: 673 ident: b0060 article-title: Constraint programming for LNG ship scheduling and inventory management publication-title: Eur. J. Oper. Res. – year: 2016 ident: b0025 article-title: AI: Its Nature and Future – start-page: 539 year: 2016 end-page: 555 ident: b0030 article-title: A constraint programming approach to multi-robot task allocation and scheduling in retirement homes publication-title: International Conference on Principles and Practice of Constraint Programming – reference: >. – volume: 86 start-page: 597 year: 2018 end-page: 621 ident: b0080 article-title: On the min-cost traveling salesman problem with drone publication-title: Transport. Res. Part C: Emerg. Technol. – reference: Ponza, A., 2016. Optimization of drone-assisted parcel delivery. – volume: 47 start-page: 70 year: 2017 end-page: 85 ident: b0045 article-title: Vehicle routing problems for drone delivery publication-title: IEEE Trans. Syst., Man, Cybernet.: Syst. – volume: 47 start-page: 8 year: 2017 end-page: 23 ident: b0095 article-title: UPS optimizes delivery routes publication-title: Interfaces – reference: Airborne fulfillment center utilizing unmanned aerial vehicles for item delivery. U.S. Patent 9,305,280. – volume: 90 start-page: 198 year: 2018 end-page: 212 ident: b0100 article-title: A range-restricted recharging station coverage model for drone delivery service planning publication-title: Transport. Res. Part C: Emerg. Technol. – year: 2006 ident: b0140 publication-title: Handbook of constraint programming – year: 2012 ident: b0010 article-title: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems – year: 2006 ident: 10.1016/j.trc.2018.03.025_b0140 – year: 2016 ident: 10.1016/j.trc.2018.03.025_b0025 – volume: 13 start-page: 258 issue: 4 year: 2001 ident: 10.1016/j.trc.2018.03.025_b0110 article-title: Algorithms for hybrid MILP/CP models for a class of optimization problems publication-title: INFORMS J. Comput. doi: 10.1287/ijoc.13.4.258.9733 – year: 2012 ident: 10.1016/j.trc.2018.03.025_b0010 – ident: 10.1016/j.trc.2018.03.025_b0090 – volume: 54 start-page: 86 year: 2015 ident: 10.1016/j.trc.2018.03.025_b0120 article-title: The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery publication-title: Transport. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2015.03.005 – volume: 9 start-page: 374 issue: 2 year: 2016 ident: 10.1016/j.trc.2018.03.025_b0050 article-title: Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm publication-title: J. Indus. Eng. Manage. – volume: 86 start-page: 597 year: 2018 ident: 10.1016/j.trc.2018.03.025_b0080 article-title: On the min-cost traveling salesman problem with drone publication-title: Transport. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2017.11.015 – volume: 47 start-page: 70 issue: 1 year: 2017 ident: 10.1016/j.trc.2018.03.025_b0045 article-title: Vehicle routing problems for drone delivery publication-title: IEEE Trans. Syst., Man, Cybernet.: Syst. doi: 10.1109/TSMC.2016.2582745 – ident: 10.1016/j.trc.2018.03.025_b0105 – year: 2013 ident: 10.1016/j.trc.2018.03.025_b0055 – ident: 10.1016/j.trc.2018.03.025_b0075 – volume: 38 start-page: 157 issue: 2 year: 2001 ident: 10.1016/j.trc.2018.03.025_b0150 article-title: Remote purchase environments: The influence of return policy leniency on two-stage decision processes publication-title: J. Mark. Res. doi: 10.1509/jmkr.38.2.157.18847 – start-page: 539 year: 2016 ident: 10.1016/j.trc.2018.03.025_b0030 article-title: A constraint programming approach to multi-robot task allocation and scheduling in retirement homes – start-page: 287 year: 1979 ident: 10.1016/j.trc.2018.03.025_b0065 article-title: Optimization and approximation in deterministic sequencing and scheduling: a survey doi: 10.1016/S0167-5060(08)70356-X – ident: 10.1016/j.trc.2018.03.025_b0130 – volume: 11 start-page: 679 issue: 4 year: 2017 ident: 10.1016/j.trc.2018.03.025_b0145 article-title: The vehicle routing problem with drones: Several worst-case results publication-title: Optim. Lett. doi: 10.1007/s11590-016-1035-3 – volume: 102 start-page: 160 year: 2016 ident: 10.1016/j.trc.2018.03.025_b0085 article-title: Flexible job shop scheduling problem with parallel batch processing machines: MIP and CP approaches publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2016.11.001 – volume: 6 start-page: 501 issue: 4 year: 2000 ident: 10.1016/j.trc.2018.03.025_b0040 article-title: Solving vehicle routing problems using constraint programming and metaheuristics publication-title: J. Heurist. doi: 10.1023/A:1009621410177 – volume: 47 start-page: 8 issue: 1 year: 2017 ident: 10.1016/j.trc.2018.03.025_b0095 article-title: UPS optimizes delivery routes publication-title: Interfaces doi: 10.1287/inte.2016.0875 – ident: 10.1016/j.trc.2018.03.025_b0070 – ident: 10.1016/j.trc.2018.03.025_b0035 – ident: 10.1016/j.trc.2018.03.025_b0125 – volume: 90 start-page: 198 year: 2018 ident: 10.1016/j.trc.2018.03.025_b0100 article-title: A range-restricted recharging station coverage model for drone delivery service planning publication-title: Transport. Res. Part C: Emerg. Technol. doi: 10.1016/j.trc.2018.02.017 – start-page: 711 year: 2004 ident: 10.1016/j.trc.2018.03.025_b0015 article-title: Variable ordering heuristics show promise – volume: 241 start-page: 662 issue: 3 year: 2015 ident: 10.1016/j.trc.2018.03.025_b0060 article-title: Constraint programming for LNG ship scheduling and inventory management publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2014.09.048 – volume: 43 start-page: 267 issue: 3 year: 2009 ident: 10.1016/j.trc.2018.03.025_b0135 article-title: Branch and cut and price for the pickup and delivery problem with time windows publication-title: Transport. Sci. doi: 10.1287/trsc.1090.0272 – ident: 10.1016/j.trc.2018.03.025_b0005 doi: 10.2139/ssrn.2639672 – ident: 10.1016/j.trc.2018.03.025_b0020 – start-page: 148 year: 2009 ident: 10.1016/j.trc.2018.03.025_b0115 article-title: IBM ILOG CP Optimizer for detailed scheduling illustrated on three problems |
| SSID | ssj0001957 |
| Score | 2.595724 |
| Snippet | •A drone scheduling problem is extended to consider drop and pickup syncronization.•A constraint programming is applied to UAVs transportation scheduling... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Constraint programming Traveling salesman problem Unmanned aerial vehicle Vehicle routing problem |
| Title | Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming |
| URI | https://dx.doi.org/10.1016/j.trc.2018.03.025 |
| Volume | 91 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED5BGYAB8RTlJQ9MqKZJ3brOWCGqAlIXQOoW2Y6NCrSNSlDFwszP5q5JeEjAwBZHPsny2XffJXffARw3pfQNYxQ3KvAYoGjJTWANtw1HlZxaNfQ8QbYve7fNy0FrsABnZS0MpVUWtj-36XNrXbypF7tZT4fD-jWCbxVEwQAPJZFGYQi01BCRbFVgqXNx1et_GOQwygk_cT59lhiUPzfnaV7ZlIgMQzWnOqWG2T-5py8up7sOawVWZJ18ORuw4MabsFyWEj9twuoXNsEteLsoqR8ShjEr-hAqNWcTz0acWGIfaviQTCdjV2N6nNAA0XfGLEFE6hSBcuaFUbd5PsNQfTKrMZye8nRoH57TUoiq0TNG-fJ3n6IZKxK9Rvh6G2675zdnPV40WuAW8UjGpcOrKZxwkU8S0bbtVqgpTjQJ3mgXqsAhTrJKCi2sayOE0glGksIbj2Aj8VrsQGWMq98FZttaRiYKlZIYdKNQhCGoEK3IKy9Dp6oQlPsb24KFnNb5GJfpZvcxqiQmlcSBiFElVTj5EElzCo6_JjdLpcXfzlGMLuJ3sb3_ie3DCo3y1LEDqKAy3SGClMwcweLpa3hUHMV3BCbnFw |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELYQDMCAoIB444EJ1TSpW8cZUQUqz4VW6mbZjo3Ko40gqGJh5mdzlwcUCRjY8vBJls-P75LvviPkoCWEbxojmZGBhwBFC2YCa5htOszk1LKpc4Lstej2W-eD9mCGdKpcGKRVlnt_safnu3X5pFGOZiMdDhs3AL5lEAcDmJQoGgUh0FyrzSPk9R29ffE8wriQ-4TW-FFiUP3azEle2RPKGIYyFzrFctk_HU5TB87pMlkqkSI9LjqzQmbcqEbmq0Ti5xpZnNISXCXvZ5XwQ0IhYoUTBBPN6djTR4Yasfd1uEiexiNXp3qU4A1g74xaBIhYJwLszCvFWvNsAoH6eFKn0Dxl6dDev6SVEeaiZxTZ8rdfphktaV6P8HiN9E9Pep0uK8ssMAtoJGPCwcLkjrvYJwmPbNQONUaJJoH17EIZOEBJVgquuXURACidQBzJvfEANRKv-TqZHUHvNwi1kRaxiUMpBYTcYBRDAMp5O_bSi9DJTRJU46tsqUGO_XxQFdnsToFLFLpEBVyBSzbJ4adJWghw_NW4VTlNfZtFCg6I3822_me2T-a7vatLdXl2fbFNFvBNQSLbIbPgWLcLcCUze_l0_AD3R-fi |
| 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=Integrated+scheduling+of+m-truck%2C+m-drone%2C+and+m-depot+constrained+by+time-window%2C+drop-pickup%2C+and+m-visit+using+constraint+programming&rft.jtitle=Transportation+research.+Part+C%2C+Emerging+technologies&rft.au=Ham%2C+Andy+M.&rft.date=2018-06-01&rft.pub=Elsevier+Ltd&rft.issn=0968-090X&rft.eissn=1879-2359&rft.volume=91&rft.spage=1&rft.epage=14&rft_id=info:doi/10.1016%2Fj.trc.2018.03.025&rft.externalDocID=S0968090X18304121 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0968-090X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0968-090X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0968-090X&client=summon |