{"entities":{"Q2004887":{"pageid":2015629,"ns":120,"title":"Item:Q2004887","lastrevid":57525696,"modified":"2026-03-31T06:48:26Z","type":"item","id":"Q2004887","labels":{"en":{"language":"en","value":"A heuristic algorithm for the routing and scheduling problem with time windows: a case study of the automotive industry in Mexico"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257177"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$DB063281-2DC1-4B5B-B0EB-B79BB32B8878","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c71960e844809e87a0e8dcba6bbf6db3a421f96","datavalue":{"value":{"text":"A heuristic algorithm for the routing and scheduling problem with time windows: a case study of the automotive industry in Mexico","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004887$A109B582-1E60-4E78-BE5E-BB07AB466F77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2a5b0f8dcb3637f999b166f92957ea21ad70e76","datavalue":{"value":"1461.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004887$4732BA48-5FAC-4B73-A3F3-2AECD2977AE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1741a62b7d284eb2c3e6ca79700522a216a6776b","datavalue":{"value":{"entity-type":"item","numeric-id":2004882,"id":"Q2004882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$1E31F521-E4E2-42E2-AE63-57D7C12EB506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1df16cfc7f9aec54b15ccc5ca3255b66e56666","datavalue":{"value":{"entity-type":"item","numeric-id":2004883,"id":"Q2004883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$D5EF57B4-8B6A-4240-B112-DC94EF062307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"742d2dea9cdb549d0f6676eb502ac0121e0dbf90","datavalue":{"value":{"entity-type":"item","numeric-id":2004884,"id":"Q2004884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$6814E1FA-AE09-4B8A-B019-0511DC78601A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10a9d599492ab625905dfaed9b6daebfe31c7e52","datavalue":{"value":{"entity-type":"item","numeric-id":2004885,"id":"Q2004885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$A973A631-6CF0-4ACC-B3ED-4A9BDABAFC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd144428eed7979dbd117bb37482a2338ae513b","datavalue":{"value":{"entity-type":"item","numeric-id":2004886,"id":"Q2004886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$B63D7C8E-3A67-4CB2-92F7-DBEE0448EDE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$F62F53D0-3DF0-4C7B-9901-3C39DAFD1DCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2004887$F4F4FD07-5380-4A29-8189-239F46292B76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2562e280e10c1e0bb001c063a9c423e6ed8ebd47","datavalue":{"value":"Summary: This paper investigates a real-world distribution problem arising in the vehicle production industry, particularly in a logistics company, in which cars and vans must be loaded on auto-carriers and then delivered to dealerships. A solution to the problem involves the loading and optimal routing, without violating the capacity and time window constraints for each auto-carrier. A two-phase heuristic algorithm was implemented to solve the problem. In the first phase the heuristic builds a route with an optimal insertion procedure, and in the second phase the determination of a feasible loading. The experimental results show that the purposed algorithm can be used to tackle the transportation problem in terms of minimizing total traveling distance, loading/unloading operations and transportation costs, facilitating a decision-making process for the logistics company.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004887$09F16941-7D0F-4FDD-805B-12EDAA2221E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004887$DCD79E55-5A72-4519-BF50-B783A0A0B61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004887$47424AEB-2498-45B2-B339-A7785345C10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004887$A462E624-FE6A-4350-A4CB-E19D2E14644D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1038d6efdd39d8d6eb2af38c6fda7977a94be8b9","datavalue":{"value":"7257177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004887$764E9E7E-83FA-4490-9588-CC00A858A341","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004887$2540C76E-1DBC-4536-A1CD-160F30AB89E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004887$BD04CC28-D914-45DA-B97C-8AD63E859AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5e3384ae9ceb63ce548b84fd3f9ccf202efd462","datavalue":{"value":"feasible loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004887$A17FF287-550C-41F3-8B7A-7C6E9EFFB7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12cfecad5e2f575b53d465481c1f51491b6b53c","datavalue":{"value":"auto-carrier transportation problem (ACTP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004887$C53A1465-4230-4D80-8C71-E21EA9E2E45D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$B3D892D4-414D-430C-A7CA-3D04EE83A03A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a29149e9d7fdd6af508bc3ac9fe12525554455d2","datavalue":{"value":"https://doi.org/10.3390/a12050111","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004887$D6C6EA72-8000-4BF0-80A0-5CD14069A645","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99c7caeeaa0288216a12474abe1d135a1201208a","datavalue":{"value":"W2945065020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004887$2AFE238E-4C9D-40EC-8BB4-1DCF9CC1EFBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$0BD6A341-BEEF-4F20-866B-DECE8991C3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4c088e40af6912f58766c4507f95759820ec31","datavalue":{"value":{"entity-type":"item","numeric-id":1712070,"id":"Q1712070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$B2386E1A-8D68-4D12-8309-2AE845377BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6daba5e641f7adc5011479b90442be13ddcb431","datavalue":{"value":{"entity-type":"item","numeric-id":2283860,"id":"Q2283860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$95458876-062F-4591-BFFD-72C457E1C81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c14a3474ba0a636f0f523d16172a1e87756485","datavalue":{"value":{"entity-type":"item","numeric-id":2632520,"id":"Q2632520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$64F25966-40EF-420A-B888-DDE76B15F1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af453b3193a1d0557d223699a5781ccd3018e78c","datavalue":{"value":{"entity-type":"item","numeric-id":2283871,"id":"Q2283871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$301BEDCC-5C60-4CAE-A4D0-80F1691B6CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dbf628dba831b8dbdd1ecc1956d2594b489503","datavalue":{"value":{"entity-type":"item","numeric-id":1657092,"id":"Q1657092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$E0F6B636-2079-491E-B780-B0EABB234415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5cf1c4e4bcacbb8e6dbd840c88cbae09eacd88","datavalue":{"value":{"entity-type":"item","numeric-id":2331412,"id":"Q2331412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$F1962971-5422-4F43-B7AA-51F5B903F345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$A2C8502B-3A9B-4128-96B5-3BEFCE3CE1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b415f186db7f7c050354b75fdea59f104f182","datavalue":{"value":{"entity-type":"item","numeric-id":4411210,"id":"Q4411210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$1597566B-4D94-405C-9D91-ACBF48B9DEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479207216751ff513e521532eb01fa98d8f5fadb","datavalue":{"value":{"entity-type":"item","numeric-id":1744496,"id":"Q1744496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$64DFF96F-EBA6-4583-B363-7C708734A4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0adc06e20ff741f48878b35dacfe5c1ae753dede","datavalue":{"value":{"entity-type":"item","numeric-id":492824,"id":"Q492824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$4738FD48-82F2-461D-9C94-15190594BF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73ffbaba341d4c3e5c6624e72d75fd8776764e3","datavalue":{"value":{"entity-type":"item","numeric-id":3523238,"id":"Q3523238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$5375B4C7-DF38-498D-813C-EDD2CC769858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$530D0874-BABF-404B-8347-F98B145E741C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c0044276152637ff46f354f6e49c23a4ba09b3c","datavalue":{"value":"10.3390/A12050111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004887$14D7F881-809D-4090-AEE6-EF0F8C11D587","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3a94120fb6c01d7b0560dc73aa8579d1113b35","datavalue":{"value":{"entity-type":"item","numeric-id":4411210,"id":"Q4411210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e98b168ad8b4c8f45222a8308155c70854d5f4","datavalue":{"value":{"amount":"+0.7967172265052795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004887$3D79CB11-ABA8-4ADF-8EEC-04DC85873C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d756732c4dda6af780b403164e3323a6a5b2a1","datavalue":{"value":{"entity-type":"item","numeric-id":2991320,"id":"Q2991320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff2030dbd727ce5879d64ed2353af461fdec3eb","datavalue":{"value":{"amount":"+0.7958078384399414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004887$4F511CE8-FD58-45DF-BAEA-2D96ABCE352F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a406477d69965fff334c1cf8fa5582782870fe","datavalue":{"value":{"entity-type":"item","numeric-id":2292364,"id":"Q2292364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b24b09e3c232f29721327ebe915a25e6c26f67c","datavalue":{"value":{"amount":"+0.7705800533294678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004887$4180804B-950C-495C-9D53-8240837D9C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303bfabfc121fb0115ad0160f911538697baf4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3169631,"id":"Q3169631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91de77b89b5c76d7b27c55d05ce5a32ab7bbbf1","datavalue":{"value":{"amount":"+0.7683883905410767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004887$F6148C85-4675-424A-BD6C-41E73D8068C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b515dfdcf7a48e734dd8044fe1c5f52de913f7","datavalue":{"value":{"entity-type":"item","numeric-id":4835446,"id":"Q4835446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c387a385d57a638cfca477f0d9f4a4485e019843","datavalue":{"value":{"amount":"+0.763035774230957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004887$25DE21B0-D499-41AA-9029-439B354FDD9E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004887$9760E65F-8ABA-4C87-81BA-FE0735AC235B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004887"}}}}}