{"entities":{"Q1992782":{"pageid":2003524,"ns":120,"title":"Item:Q1992782","lastrevid":73746039,"modified":"2026-04-14T17:07:32Z","type":"item","id":"Q1992782","labels":{"en":{"language":"en","value":"A simulated annealing approach for the train design optimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972128"}},"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":"Q1992782$D68B2573-EB82-4E34-B473-194DF122F98F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7da52066700b5af508dbad47021ef72bca07a60","datavalue":{"value":{"text":"A simulated annealing approach for the train design optimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992782$109B70E3-B7FC-4774-8205-DED20824CBBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f18fb6daa115bd30989b8c407aab65e25ea51032","datavalue":{"value":"1426.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992782$8FD9F5DF-040F-4EF4-852F-D8C37873B104","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eb35308ccf04f61d09ae8146a66e0dd4fcc438e","datavalue":{"value":"10.1155/2017/4703106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992782$53CD94F3-AC37-45C7-ABAA-11DEDBC0AF4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81010d57e656d0ae8cbeb00ad686aaa2ea941de4","datavalue":{"value":{"entity-type":"item","numeric-id":435725,"id":"Q435725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$94BFF705-03C9-47A9-840F-1561DFB1B548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aa59d8a0640189ec8c15cd996f3168853d2624d","datavalue":{"value":{"entity-type":"item","numeric-id":299055,"id":"Q299055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$AA4B4692-84A7-4322-BD86-48EAB7BAAC2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$F4C54229-A5E8-40C6-86D2-32D3D7C9F3B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1992782$1C4B0043-5716-48AF-9DFE-A587DE6A86A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3082478525ff3f3932e1757f8d247b3e19fc657e","datavalue":{"value":"Summary: The Train Design Optimization Problem regards making optimal decisions on the number and movement of locomotives and crews through a railway network, so as to satisfy requested pick-up and delivery of car blocks at stations. In a mathematical programming formulation, the objective function to minimize is composed of the costs associated with the movement of locomotives and cars, the loading/unloading operations, the number of locomotives, and the crews' return to their departure stations. The constraints include upper bounds for number of car blocks per locomotive, number of car block swaps, and number of locomotives passing through railroad segments. We propose here a heuristic method to solve this highly combinatorial problem in two steps. The first one finds an initial, feasible solution by means of an ad hoc algorithm. The second step uses the simulated annealing concept to improve the initial solution, followed by a procedure aiming to further reduce the number of needed locomotives. We show that our results are competitive with those found in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992782$648ACB8F-2165-4861-BA54-A138A0934149","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992782$3465C5C8-0E9F-4281-900D-C6FE09B9524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992782$99923C2D-D548-4AC1-BEA0-2756782F537A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8336727798cf42ea8a9600d58afab4e3d89a1c8","datavalue":{"value":"6972128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992782$41DB15C7-BC1B-4087-A91B-B22178A3F62F","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":"Q1992782$33677451-68C7-48B5-A42C-883670F9B89E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c59b03ac04825d1999801f97dfa7c0b45c32a75","datavalue":{"value":"https://doi.org/10.1155/2017/4703106","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992782$B1441F88-B967-425F-B868-BFA7E3369290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f720d47b5d4537ef265bcf8c6339f83ba92fb3b4","datavalue":{"value":"W2742998200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992782$78CD52BF-E76A-4854-898B-DC17D433A6D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1851acebc2d4577eab64f175f2dcde062e2fe515","datavalue":{"value":{"entity-type":"item","numeric-id":1926692,"id":"Q1926692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$42E19BE2-BED7-432F-9C74-3021A0D9A0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d22a7c7c7c26f90c48ab6d078fc146ec9d1519","datavalue":{"value":{"entity-type":"item","numeric-id":1385334,"id":"Q1385334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$EF1B39E5-30CA-4AF4-B7AD-18D280B1B1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693d2361dbe14881c4e8c877a44eb2bcdf26c315","datavalue":{"value":{"entity-type":"item","numeric-id":2783827,"id":"Q2783827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$5E7C69A0-B2C0-46F7-91D1-996FBAE51409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e573d97eafd1ae283c42b649b3fada50532fd5","datavalue":{"value":{"entity-type":"item","numeric-id":514407,"id":"Q514407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$0B7948B5-00AB-4454-AA24-07FC0BF15503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$96D91E99-4FFC-48CC-B42F-5AE29550D2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccca55c701b467096a429f339426b9179c2fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":4344449,"id":"Q4344449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$D95EE2DB-7C9B-40AD-9A58-67572DDA0A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992782$417CC5F8-4FF0-431D-AE04-CE5B7D2E6BE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1f02d9e03a95c53cecd4b2e952ab8e6bd67952","datavalue":{"value":{"entity-type":"item","numeric-id":4344449,"id":"Q4344449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3eab794d407908e0c63700b6d5cc26d051ec7ab","datavalue":{"value":{"amount":"+0.8239880800247192","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":"Q1992782$ACC9A7C9-5DCA-48D6-B2F8-EF5D2AF7A3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d7e78b6212e40661ad3b9adf1c70d2a235bec8","datavalue":{"value":{"entity-type":"item","numeric-id":1000958,"id":"Q1000958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d773f2637c1e66b5d1c643431066f26b123e1241","datavalue":{"value":{"amount":"+0.7782906293869019","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":"Q1992782$3AC804A8-659B-4886-B121-9A98F9E32C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b661789fdd5b0a7a631a74e670cb690ed17d3b4","datavalue":{"value":{"entity-type":"item","numeric-id":823506,"id":"Q823506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f820f7fe0218bf77e3abaed7875f350f459d980","datavalue":{"value":{"amount":"+0.7663146257400513","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":"Q1992782$5CC1D1E6-DB64-425C-A921-877561A159EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f3ab2b435f433cb7da5289e7014a91c9526ef4","datavalue":{"value":{"entity-type":"item","numeric-id":3807866,"id":"Q3807866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f573f69c3fa53a28ea16914e5abc92ab99f9440","datavalue":{"value":{"amount":"+0.7579942941665649","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":"Q1992782$4F19A0E2-F677-43E6-AF95-61E2F7891CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0e74da0bfd0987222e4c983d011dcaab0c34a2","datavalue":{"value":{"entity-type":"item","numeric-id":3117158,"id":"Q3117158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cad8c54bc22d5ac0dd608eca7d23982910503d","datavalue":{"value":{"amount":"+0.754150927066803","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":"Q1992782$A0C26C79-66BD-44E3-9FD6-BC5292AA00CA","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":"Q1992782$C8B01F2A-1C97-4211-92B2-1259E58DA9F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simulated annealing approach for the train design optimization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simulated_annealing_approach_for_the_train_design_optimization_problem"}}}}}