{"entities":{"Q474475":{"pageid":476242,"ns":120,"title":"Item:Q474475","lastrevid":52142426,"modified":"2026-01-21T00:47:36Z","type":"item","id":"Q474475","labels":{"en":{"language":"en","value":"An iterated local search algorithm for a place scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372899"}},"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":"Q474475$F92412A8-C902-43D6-AD9F-ADF641F42B61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59cfe2cae825acb1fdcd163a1d53dee96fbb031a","datavalue":{"value":{"text":"An iterated local search algorithm for a place scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474475$FCF99B81-875C-4918-9B42-BB6615C5FEE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f5786aa17b743a1a4c7564cfb26cafd5cf703d5","datavalue":{"value":"1299.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474475$86A6F0F6-3113-4DBE-B59D-2095D94008CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfc547801af580a3aab9e8c359e7548aaeb471f9","datavalue":{"value":"10.1155/2013/659297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474475$2983B90B-D31C-4350-BB2F-3C0C4E65502B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"645e08b3645c6201af4b27ba15816278cf95a1f4","datavalue":{"value":{"entity-type":"item","numeric-id":474471,"id":"Q474471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$DAE2B64E-ED98-4617-A562-56C0E34CECD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e4517d4594da06e8c1238939a6cce1b6de88bec","datavalue":{"value":{"entity-type":"item","numeric-id":474472,"id":"Q474472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$15FA1AE7-D684-4116-BB37-9367388E50EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8862e16911dfedcfefd6beff5fb309a8c95e0bbe","datavalue":{"value":{"entity-type":"item","numeric-id":474473,"id":"Q474473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$62433902-A3F0-49C2-B664-5BECFF048551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55372c4a41262071b640b3d9e62280f706dd9943","datavalue":{"value":{"entity-type":"item","numeric-id":474474,"id":"Q474474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$D6389D97-9805-4AA3-86E4-8EC629BC6D9A","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":"Q474475$C29D468F-C4A6-4DE6-9511-434424B1C2A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474475$C5E796D5-8F79-421F-A165-EA835674DD92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"baf84d3ec5f448b8c95a45fffad4ef03f436258c","datavalue":{"value":"Summary: We study the place scheduling problem which has many application backgrounds in realities. For the block manufacturing project with special manufacturing platform requirements, we propose a place resource schedule problem. First, the mathematical model for the place resource schedule problem is given. On the basis of resource-constrained project scheduling problem and packing problem, we develop a hybrid heuristic method which combines priority rules and three-dimensional best fit algorithm, in which the priority rules determine the scheduling order and the three-dimensional best fit algorithm solves the placement. After this method is used to get an initial solution, the iterated local search is employed to get an improvement. Finally, we use a set of simulation data to demonstrate the steps of the proposed method and verify its feasibility.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474475$235E90CE-712C-4418-8B69-70CC5555DAD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474475$58B658A0-223A-4561-A3A4-94D7E4F529B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"418ed63d31a847aa63ee3f7bce3da231c81a6cbf","datavalue":{"value":"6372899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474475$C5DD12B3-331A-4191-906B-DF6D075885B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a835f404bc8b233a29711114e134f70d3a86f862","datavalue":{"value":"Q59031394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474475$4BE108B9-D91F-47D1-8169-CD39EEBD838D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"989e503182b7041cdfac6544899519e3b73a36a6","datavalue":{"value":{"entity-type":"item","numeric-id":13492,"id":"Q13492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$B225FCC3-2901-4312-9DF8-0C089CEE3ADE","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":"Q474475$0CE7122E-A636-4B91-8A46-326DE90E7C96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"949e91fa46aa716bc8a15a2f7947b29fb5920597","datavalue":{"value":"https://doi.org/10.1155/2013/659297","type":"string"},"datatype":"url"},"type":"statement","id":"Q474475$E0B0F95E-5953-4F73-8A59-156D9CCE26E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29239e83b613949584fce216e09a3113849402f8","datavalue":{"value":"W2132114842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474475$82638AB4-375B-4784-B98A-6CA5E1179BBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b479b2a0d9f078b74f2277408fcc57a7a62d8e","datavalue":{"value":{"entity-type":"item","numeric-id":4248938,"id":"Q4248938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$73BC3941-01BA-4396-8099-731A65D35937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f584567ad690de0ffbc657d9e7d1fcd0476211b","datavalue":{"value":{"entity-type":"item","numeric-id":5948196,"id":"Q5948196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$D0171F02-D500-4C50-9DB1-403D07DE6DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fed6883ed0b09b56bb4ec610f127e28e1cf154b","datavalue":{"value":{"entity-type":"item","numeric-id":1266547,"id":"Q1266547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$BC18DA41-5109-4FAE-B33A-FAECAAA006C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ad86c82056e77b4bdff2d2e9b2ab44010f7b17","datavalue":{"value":{"entity-type":"item","numeric-id":2783969,"id":"Q2783969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$BEFD1168-8049-4F5A-811A-0C93CFC3029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147ce2a4424d9ece0726ff8bafe2e80004115bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5321741,"id":"Q5321741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$7E16BA88-538A-4322-BE4F-038DCEF4D772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2f00de3ba69dc2e2a72f5f221fad44fd5793c0","datavalue":{"value":{"entity-type":"item","numeric-id":958438,"id":"Q958438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$B443641A-6F99-4F15-89FA-A841BCC10D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f448244ecaf03b39dd8eff704c922808ee44da2b","datavalue":{"value":{"entity-type":"item","numeric-id":4530648,"id":"Q4530648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$2B29B0C8-1001-423C-BAEC-AD582A2566AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121454175b35e0be1812bc3b9a5d805526cc4249","datavalue":{"value":{"entity-type":"item","numeric-id":2901020,"id":"Q2901020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$B03310BD-68D6-46AE-9953-E1374AD58916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05ceb83e1c8997791a51d675d91ffdf228ddb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1808420,"id":"Q1808420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$BB3F8856-4F79-4F63-BC11-92B077D6280A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f19213be768bb733abdf22f6e749d3471faf00","datavalue":{"value":{"entity-type":"item","numeric-id":2729760,"id":"Q2729760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$0A175B92-56B9-45A1-803B-40CF61A1A9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e719d6ce6bb057c1efc0e121a8fb44c80b18ba7d","datavalue":{"value":{"entity-type":"item","numeric-id":1926903,"id":"Q1926903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$C893AD50-209A-424F-9F82-643DE886C939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30691e1b4a8069af9d6f23acd233d24f122dbd1","datavalue":{"value":{"entity-type":"item","numeric-id":2372112,"id":"Q2372112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$AC7D5EBD-19C5-4E89-9E74-19B3D97E0BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d65abee9c3b2182213017fbe4aa18ebac001fbf","datavalue":{"value":{"entity-type":"item","numeric-id":2573013,"id":"Q2573013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$7E5080B8-10E9-488B-A420-A86B8CCCA688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e7e49e5cb78b179fd431cacceac1336a47e57","datavalue":{"value":{"entity-type":"item","numeric-id":339654,"id":"Q339654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$3DFB95A1-09A3-46B5-9EAF-71510CE55046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439d97e2a05433c13e2eb79edd76b7032488cc07","datavalue":{"value":{"entity-type":"item","numeric-id":2482812,"id":"Q2482812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$25D963FB-3722-4AA3-BDEA-EF40D164BC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46df79c6d9e3dce9bdefdc9397a199c3c7887ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1861943,"id":"Q1861943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$3BFBB361-2C8B-4AFC-95D7-CB909B36987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f036a6e90b69e6b3bafcd83cc2f31814241c1374","datavalue":{"value":{"entity-type":"item","numeric-id":1278481,"id":"Q1278481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474475$A0F72A12-C045-4131-8D20-A5AE160973EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da31e145d3d14bb940fb5c5f12dca51355109074","datavalue":{"value":{"entity-type":"item","numeric-id":3613847,"id":"Q3613847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db16de86e1f83acdcb43043fcaf47902073527d","datavalue":{"value":{"amount":"+0.728649914264679","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":"Q474475$33A9FFC6-D57B-4542-A880-33A8C25F1FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c4b0a5775df65647524c67c6da95947a4f3cd2","datavalue":{"value":{"entity-type":"item","numeric-id":4201451,"id":"Q4201451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c498cfa59a07478db144a70408e7180881dddedc","datavalue":{"value":{"amount":"+0.7210991382598877","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":"Q474475$1C11711E-D104-489D-89BC-1EECF16943D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a212ff1225618be728a5a26070fd46941f1421a","datavalue":{"value":{"entity-type":"item","numeric-id":1666182,"id":"Q1666182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c498cfa59a07478db144a70408e7180881dddedc","datavalue":{"value":{"amount":"+0.7210991382598877","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":"Q474475$90191896-EF8A-417B-A6AE-5361E69C35AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ceebbc671f592ffbd3ceac07fc8d53abf76cfe4","datavalue":{"value":{"entity-type":"item","numeric-id":4365136,"id":"Q4365136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4281b9823306336441f06000017f9994880fcb3","datavalue":{"value":{"amount":"+0.7095449566841125","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":"Q474475$B40E006A-1E80-4473-AAEC-A7D5EFC287FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9710150a13b66170e5fa4e8bc8594013f992677","datavalue":{"value":{"entity-type":"item","numeric-id":1427560,"id":"Q1427560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31ad7b3de44e9018de450537c9fef4c1e4369fe","datavalue":{"value":{"amount":"+0.7084866166114807","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":"Q474475$6F67E233-18EC-4A6D-8CCD-669E2C8E1649","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:474475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:474475"}}}}}