{"entities":{"Q5932281":{"pageid":8109083,"ns":120,"title":"Item:Q5932281","lastrevid":47611096,"modified":"2026-01-02T05:26:36Z","type":"item","id":"Q5932281","labels":{"en":{"language":"en","value":"Machine scheduling with transportation considerations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1596030"}},"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":"Q5932281$86A64203-0CA7-430C-B8C3-B3F8681E7F8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16cb5e4ab7cd50136528d30d131f75f0518e77bf","datavalue":{"value":{"text":"Machine scheduling with transportation considerations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5932281$5714A5A6-CEE5-4C1E-AFCE-B2C5C39C9DA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"429ebc7a2c8da4d2979910770e2ab526a7fe3b54","datavalue":{"value":"0979.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932281$FB5EDD6D-CD46-46E6-AE6A-F0FE16BF9732","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e454750c2fb4fbd7c325226ed92c521be961a5c","datavalue":{"value":{"entity-type":"item","numeric-id":177697,"id":"Q177697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$4B22FFD7-870E-4AF8-8CC5-E52DBA3E04C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81f13e6e1bfb8d2d32769e4115c4e72142f33e76","datavalue":{"value":{"entity-type":"item","numeric-id":177698,"id":"Q177698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$89D25FD3-23CC-4FDD-B854-F05E62A84405","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$F71D4FDE-7990-44F8-B3AB-95192A16EDF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"977947cd79f3920d9b8080aee0947b44a750ae0c","datavalue":{"value":{"time":"+2001-05-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":"Q5932281$E851BD30-8C92-461A-89AF-4192B1CE5C12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e158ff6e43c03bb3cc24e9662a0856eb210902e","datavalue":{"value":"In most manufacturing and distribution systems, semi-finished jobs are transferred from one processing facility to another by transporters such as automated guided vehicles (AGVs) and conveyors, and finished jobs are delivered to customers or warehouses by vehicles such as trucks. Most machine scheduling models assume either that there are an infinite number of transporters for delivering jobs or that jobs are delivered instantaneously from one location to another without transportation time involved. In this paper, we study machine scheduling problems with explicit transportation considerations. Models are considered for two types of transportation situations. The first situation involves transporting a semi-finished job from one machine to another for further processing. The second appears in the environment of delivering a finished job to the customer or warehouse. Both transportation capacity and transportation times are explicitly taken into account in our models. We study this class of scheduling problems by analysing their complexity. We show that many problems are computationally difficult and propose polynomial or pseudo-polynomial algorithms for some problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932281$F2531610-2734-46EE-9B26-84E8981050C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932281$6E8E8984-ACB9-42B7-A30B-1AE7B7E9C1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932281$8040AD23-ED5F-4DCC-B5BF-F11DB2DA7B3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c91c21392cf3defa03f629b6c71bc24a982c1e10","datavalue":{"value":"1596030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932281$FCAACA21-5D70-4CC8-9182-D5FA01DECB87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252b6bfaf190ec741d86e72fbec47925e3c18a49","datavalue":{"value":"manufacturing and distribution systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932281$BE24DDA6-7BC7-4D7A-A0B5-AD7060B18882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932281$A8585C78-E9C6-49AB-B347-2F23AD1B730D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932281$BE3F3AC5-C5D9-402B-8F39-1AA686E8105D","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":"Q5932281$AE45A832-D65A-4ABE-9357-2089A3FED9B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$674BACB0-EB88-4DC3-822C-087332E574EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc94aa2941aee27fcf96d24a0ba3c47c63e05c07","datavalue":{"value":{"entity-type":"item","numeric-id":3483069,"id":"Q3483069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$CE568061-9DC9-41BF-8E63-C42D08A7487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844ead1b4f00b1e119b01bc7095e2d23e7fb2de9","datavalue":{"value":{"entity-type":"item","numeric-id":1383126,"id":"Q1383126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$2B86D673-1AC8-4CCE-BD40-80E0A06ED76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab2415d49e42c4da2cdd5fe4a84aa25a2802a29","datavalue":{"value":{"entity-type":"item","numeric-id":3351128,"id":"Q3351128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$33188788-F679-4C70-8E6D-F2ABAD022462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05345f65410c64ab9142f0da8b31c2a1302c4097","datavalue":{"value":{"entity-type":"item","numeric-id":4245165,"id":"Q4245165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$9FD72A0D-1544-40AB-BE49-A8E8DB0F3D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f98219fb5d0440e1c7502b6640707667aef1c","datavalue":{"value":{"entity-type":"item","numeric-id":2778607,"id":"Q2778607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$78BBE29E-343B-4156-9221-E33DD2445AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59f064d5cddff3c8d93b26236def0ba3c8ff0de","datavalue":{"value":{"entity-type":"item","numeric-id":4884350,"id":"Q4884350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$83C30792-38D7-4153-A8AE-9A23A44470AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$B39399B2-CD4E-41FB-B381-2E4D1653BA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$480CAD12-8FA6-4D2B-A54D-8365EF61682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac2744a692569d68df8d6028494d3669499f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1338896,"id":"Q1338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$3D796D5C-921C-47E9-8096-7861865E1838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c81d709a206550f74f148cc6aaa8cf37918e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1310010,"id":"Q1310010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$43DB00B4-1D41-4279-8CBC-E5130FEE8737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d1359af86e87e4624addcbaf4ee9e0c89e35e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268191,"id":"Q1268191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$BE21B824-AE89-47B1-8FC1-B2C6592BBAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0354b4db1363643428217a381a5a486ebfeb415","datavalue":{"value":{"entity-type":"item","numeric-id":1278307,"id":"Q1278307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$14DAE697-D6B3-42C2-B550-331707322A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7452341f10ef322a6f029a575487d1e8762da21","datavalue":{"value":{"entity-type":"item","numeric-id":1278296,"id":"Q1278296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$38F74C37-0528-4A3D-B06F-427684768BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17508fc90d6b8d3633c3f53d4aa920e6be996eb0","datavalue":{"value":{"entity-type":"item","numeric-id":4868787,"id":"Q4868787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$7F795DAC-5969-42E3-A285-0DAE2E5A7765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cf032daaf277d9b13c639c97e35c2d53b7545","datavalue":{"value":{"entity-type":"item","numeric-id":4887728,"id":"Q4887728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$64F68A55-A26D-4857-B69E-E07974A02207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40b9a78839d8064c875a247c6b8f7111703f328","datavalue":{"value":{"entity-type":"item","numeric-id":4022932,"id":"Q4022932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932281$1C97B43B-9768-4CD3-8D26-483C6D5DD47B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13d9b6794f5f64514d713eac3c57ef38c0d9ac1e","datavalue":{"value":"10.1002/1099-1425(200101/02)4:1%3C3::AID-JOS57%3E3.0.CO;2-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932281$F3F4D79E-1358-40EC-881E-627EB77C1D69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305fd0b1ba921dfb8674014c3d258fd5ef5ade73","datavalue":{"value":{"entity-type":"item","numeric-id":1887768,"id":"Q1887768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0140124ef5bfc64de2205c1f064d364ec8e019cf","datavalue":{"value":{"amount":"+0.8574892282485962","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":"Q5932281$ECCAFC87-6A1D-4C75-8D32-D1E1E43BD461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa6eec1193f10e3f74b91eeb837eb252c3aa92b","datavalue":{"value":{"entity-type":"item","numeric-id":892841,"id":"Q892841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade7839826fdea59900aec663a466dcc9fd04927","datavalue":{"value":{"amount":"+0.8403658866882324","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":"Q5932281$4D96AADD-D29B-4484-9687-64E376457D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb55650fbb59e819bc79a7a4450ad55bef17357f","datavalue":{"value":{"entity-type":"item","numeric-id":1876146,"id":"Q1876146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963f3e5b8b222469d220ab30f0c55abbc80b11b3","datavalue":{"value":{"amount":"+0.8252645134925842","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":"Q5932281$E102DFF7-4DAC-4669-B8CC-B6F623CE7BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bd2d35c72b34c364386c598347b19afc6647ed","datavalue":{"value":{"entity-type":"item","numeric-id":3836185,"id":"Q3836185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631d7099d13a6cd43feb4feff4db0cfd14f0e1c9","datavalue":{"value":{"amount":"+0.824428379535675","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":"Q5932281$74DF7702-EBA8-4742-AEF6-647292365BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa39e515b25918471596fbaa842b27f0c101f1e","datavalue":{"value":{"entity-type":"item","numeric-id":840154,"id":"Q840154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d4ad26a64e2ac34ab4e794e201c788f2232d7b","datavalue":{"value":{"amount":"+0.8244282603263855","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":"Q5932281$C4523F6F-173E-4936-9422-0A13C82F2901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5932281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5932281"}}}}}