{"entities":{"Q420153":{"pageid":421920,"ns":120,"title":"Item:Q420153","lastrevid":57397674,"modified":"2026-03-30T19:25:13Z","type":"item","id":"Q420153","labels":{"en":{"language":"en","value":"Ant colony algorithm for just-in-time job shop scheduling with transportation times and multirobots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036994"}},"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":"Q420153$7180D29B-E7D3-4053-BD16-233B3BE1CEF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"418a3541ad905f76245d7a47efd508639f8e5848","datavalue":{"value":{"text":"Ant colony algorithm for just-in-time job shop scheduling with transportation times and multirobots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q420153$242F2CC5-14E0-491A-83A0-C1127A8382A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68292da1f4574536c34584e6545eda31b44be3e3","datavalue":{"value":"1238.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420153$84911CE9-F84B-48C7-BE81-3FD82E81EAB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8036f3bfe1e3927510bb8b6f22cffaa188333d5","datavalue":{"value":"10.5402/2011/165620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420153$B7695DDB-4FB7-44D8-A4A0-FBF84E8B2A0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d14877b7925e1acd28f4c2c6e82b25bd80f533","datavalue":{"value":{"entity-type":"item","numeric-id":420149,"id":"Q420149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$AEBF5C38-0F5C-4FD3-AF82-DA18C3F09A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18bc3858c08cd4cc80750b5c40f8b9a2fde43bad","datavalue":{"value":{"entity-type":"item","numeric-id":420150,"id":"Q420150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$839EB94C-BE24-46EA-8E9C-140EB16288F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2173390f44654e815328a542fa14c3e952f17bbb","datavalue":{"value":{"entity-type":"item","numeric-id":420151,"id":"Q420151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$771182B9-B868-4618-AFF8-9000CF429EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a436863d1cb165c0b8b5bedf9095f1e630a3032b","datavalue":{"value":{"entity-type":"item","numeric-id":420152,"id":"Q420152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$5917F715-9751-4DB3-84E3-3B7CC4C9B2B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b74f177bfe3007b6d2d589bad1435a951afee42a","datavalue":{"value":{"entity-type":"item","numeric-id":420140,"id":"Q420140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$8A9D643B-AEA6-4ED4-BD16-D0BB56BBB31F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c77f9a8b23c994c57efbed811891089ca76628","datavalue":{"value":{"time":"+2012-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q420153$CB28D060-E538-427E-B414-9F8E6995618F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cd3719629b4358d6cea02cc44cd5bf495051729","datavalue":{"value":"Summary: Handling rapidly evolving technology and almost daily changes in demand and customer satisfaction, while maintaining competitiveness in a highly competitive environment, requires good coordination and planning of both production and logistics activities on the shop floor, namely: machines and tools. The goal is to optimize costs and reduce delivery lead times in order to provide the customer just in time; we focus on the job shop scheduling problem (JSSP), which is one of the most complex problems encountered in real shop floor. In this paper, we study a generalized (JSSP) including transportation times and a set of additional constraints on the number of transporter vehicles and their multiple transfer capabilities and also on the limited capacity of input/output of machines. The objective is to minimize in one hand tardiness and earliness penalties on delays and advances compared to the lead-time delivery of finished jobs and on the other hand the number of empty moves of transporter vehicles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q420153$18079D5A-BACF-4F98-9235-80C528200D7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420153$D232D0C2-90BD-4E34-A554-F98605A86791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420153$76F51832-3D5C-4300-A74D-D62431BA3F45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45dcac157429f933c92962185e75c3d8718fa82d","datavalue":{"value":"6036994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420153$9942BE62-31C6-4287-8E3A-FD1C378D60D6","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":"Q420153$5209355D-86B2-466D-9552-6E7F3F6D6583","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"458df336c8209b0b68baa9ede8cd88153cb35011","datavalue":{"value":"https://doi.org/10.5402/2011/165620","type":"string"},"datatype":"url"},"type":"statement","id":"Q420153$E41671FB-2811-44D0-B8F2-65A99404CD85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4281e53e28e8ccc1af84044a44ddba77328806e0","datavalue":{"value":"W2041845222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420153$F0DCA25D-D916-4649-8905-A2C693B9F69A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ace0dc9b218044f69264de8058fb368d22906f12","datavalue":{"value":"Q58689013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420153$77B94F6C-CB8D-49AC-B554-8E5A427657B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0a95e9b83933f42a75d8bfb8250f03ad9739ad","datavalue":{"value":{"entity-type":"item","numeric-id":1807948,"id":"Q1807948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$38D091CB-61B1-420F-B5F9-C67282BC2E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeda763b1dfed1cfc8cfac7f73cba2b5da4b070e","datavalue":{"value":{"entity-type":"item","numeric-id":1887774,"id":"Q1887774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$D17A486E-1E29-407F-9A06-930E25445278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74dab3d0e8ba23735d6316994dcd3c837bef58a4","datavalue":{"value":{"entity-type":"item","numeric-id":3163356,"id":"Q3163356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$B272A12B-3718-4CA2-8B23-3DEA03B11CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0d5824a9390c599bb54acd441232d5680bc9df","datavalue":{"value":{"entity-type":"item","numeric-id":1046710,"id":"Q1046710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$55C0555D-08F2-4547-BE82-6A8050C74580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da24bd744e8f5cc6806e71eb666fa635a2ada49","datavalue":{"value":{"entity-type":"item","numeric-id":2485171,"id":"Q2485171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$A425CEA8-7C8D-4D45-AF9C-3CFC0E008F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5979559f0c01286f7abe449124b28d57f8bdef","datavalue":{"value":{"entity-type":"item","numeric-id":967433,"id":"Q967433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$89B41F2D-9F8D-4151-A41D-D9FE22AFC842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5de151aecc305dd6933e19b78a46991ed282fc4","datavalue":{"value":{"entity-type":"item","numeric-id":941529,"id":"Q941529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$B4A46417-2FB6-4874-8C46-5E38378A6F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b88f7adaf07de0b7c1c818c5486a867d861cea6","datavalue":{"value":{"entity-type":"item","numeric-id":1887768,"id":"Q1887768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$DE9701BD-00D0-4AFD-9501-562B77F42469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e9b14009e866d0e9b2f0aef23f5e7b33a54ba","datavalue":{"value":{"entity-type":"item","numeric-id":5932281,"id":"Q5932281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$31F46455-B0DE-4FCC-982A-1A1CA7CFBC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11568f717a3be3615c8674c0199daf86ca34471b","datavalue":{"value":{"entity-type":"item","numeric-id":1602712,"id":"Q1602712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$E7C21E7D-E18C-49F9-83C2-D67775608D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9485e89417c64dffdec2eef365714575f792211","datavalue":{"value":{"entity-type":"item","numeric-id":707135,"id":"Q707135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$2DDED620-4E5D-4146-A02D-7FA769E91C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a120855b59b60512a921f9eaf5fe8f17ecd15b0","datavalue":{"value":{"entity-type":"item","numeric-id":4681150,"id":"Q4681150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$D18C72AA-8EB4-40FF-AF5A-4136B2E5B5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71003354d5b88cb554196c06cecfe136c1c8d408","datavalue":{"value":{"entity-type":"item","numeric-id":2433554,"id":"Q2433554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$B4278422-3AEB-4FF4-AA88-031B844A8DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076a414d9f1e72604281b65032ccad31fa94f934","datavalue":{"value":{"entity-type":"item","numeric-id":859706,"id":"Q859706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$72C2BCDD-163C-4102-8927-F0CBEE8C36B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c0957b3e856e6e18666972e6ddf491a9d6f193","datavalue":{"value":{"entity-type":"item","numeric-id":850665,"id":"Q850665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$F3C79613-D040-4BE7-ADD6-7682609DFA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f81c494606fa28338bfe2bafb08d115287712b8","datavalue":{"value":{"entity-type":"item","numeric-id":1042214,"id":"Q1042214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$8D475574-DD1D-46A7-90B6-A7926B8F41D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b81c6769490420427e4f3a93e1b59e244434dfd","datavalue":{"value":{"entity-type":"item","numeric-id":2456651,"id":"Q2456651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$98A13543-1CA2-4CF2-A502-C54681ECD14D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b89ccc25326b085fbe262132f4deea8dff95ae","datavalue":{"value":{"entity-type":"item","numeric-id":2150761,"id":"Q2150761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8312664c5190ec6a88f9cc0ab0280f8a4a93e9","datavalue":{"value":{"amount":"+0.7819806933403015","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":"Q420153$73D8D80A-A040-408C-BAF9-E119CE31324C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94be340ce79bc00b4073de2e8c609a9434474763","datavalue":{"value":{"entity-type":"item","numeric-id":3606041,"id":"Q3606041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06762c951bbef30446a54164229c479ab512af42","datavalue":{"value":{"amount":"+0.7788740396499634","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":"Q420153$614D21DE-13FD-4943-A114-F736DE9813E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62edc42e48deff06fe2bc1e7ea415bd92b6c943","datavalue":{"value":{"entity-type":"item","numeric-id":3055377,"id":"Q3055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618a1c9b10d292772830976e6256dd08bcae45d8","datavalue":{"value":{"amount":"+0.7666090726852417","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":"Q420153$76F35169-B7AA-481E-8028-55C0C95EFF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1e7adad342237dd7ac1d519b65acaeead005e5","datavalue":{"value":{"entity-type":"item","numeric-id":3537369,"id":"Q3537369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee0f67fcdeb4862d2ccf077f5588b19c48c811d","datavalue":{"value":{"amount":"+0.7634667754173279","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":"Q420153$6F6BBF75-63C8-4B10-90B6-6B7563C713CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd1b46874f61ab10fab239c7401ac85feb64903","datavalue":{"value":{"entity-type":"item","numeric-id":2284476,"id":"Q2284476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862acce77bd97b7d20a8b176dbc8598d03cc9cc2","datavalue":{"value":{"amount":"+0.7572954893112183","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":"Q420153$19692A25-C9EE-4EAA-8E88-134F22A7DF0A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420153$7D77C323-4E3C-4376-80E3-681AC28C5826","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:420153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:420153"}}}}}