{"entities":{"Q955949":{"pageid":957797,"ns":120,"title":"Item:Q955949","lastrevid":50506469,"modified":"2026-01-14T05:51:25Z","type":"item","id":"Q955949","labels":{"en":{"language":"en","value":"Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5372473"}},"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":"Q955949$E2416E5D-7645-4A37-A670-624102E6A2EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07bd4e78757d55fd99d81e2e7ad52c953051ae82","datavalue":{"value":{"text":"Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955949$A1B19A76-8E23-48ED-8A65-234F1D567517","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7a3ac4f4a18bf903bb3f0a673e13cfb5a8f09e0","datavalue":{"value":"1152.78004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$19B93AE0-FBAB-4182-89DD-181C0B14BAF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ca40f9fc59c7166398ea16b9e8ba99854e4212f","datavalue":{"value":"10.1155/2008/364279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$11971316-C28E-4205-B12A-9D88A570F5F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddfb1787e73bfb16a51f2ca4668142d49dde4c0c","datavalue":{"value":{"entity-type":"item","numeric-id":300029,"id":"Q300029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$522CCECC-2898-4497-BC72-60AE86357140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$1DACE8DB-9689-42BD-84FD-90BA7102EC13","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":"Q955949$0D8F81BE-EC5A-45A1-BC05-EEB04C1DE39D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"194c710085788a257e857094b6592ccaf90316e7","datavalue":{"value":{"time":"+2008-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":"Q955949$A5D68100-6991-47EF-9E59-D89A501DEA10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f777d4d9b76eb11da839ddcb38d4bd88507ea9da","datavalue":{"value":"https://eudml.org/doc/54910","type":"string"},"datatype":"url"},"type":"statement","id":"Q955949$FE2D0B03-13C1-4063-BA89-F9BD6BBCB42E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6bae0181d728aaad435eaebb1276f6a5fc87cb8","datavalue":{"value":"Summary: Modern automated production lines usually use one or multiple computer-controlled robots or hoists for material handling between workstations. A typical application of such lines is an automated electroplating line for processing printed circuit boards (PCBs). In these systems, cyclic production policy is widely used due to large lot size and simplicity of implementation. This paper addresses cyclic scheduling of a multihoist electroplating line with constant processing times. The objective is to minimize the cycle time, or equivalently to maximize the production throughput, for a given number of hoists. We propose a mathematical model and a polynomial algorithm for this scheduling problem. Computational results on randomly generated instances are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q955949$FB61F5D8-6BD9-436D-9277-D65D6B1189D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f5e636faf68095c82529de63da2e347a926072da","datavalue":{"value":"78A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$7A20C06A-767D-40E5-BEDC-EA2F5308FD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$2AC70079-EDD6-4C7C-B434-A77C735330B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$F6102A1D-74AC-4C5B-928F-08641D9E5A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b030290c7c684268d407edb9b2f13755562a711c","datavalue":{"value":"60H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$F1D080FC-0AF4-4888-93FA-2DCEAC19970D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bee5a151bf69fb064027c8ddfbea437d9f7c53d0","datavalue":{"value":"78M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$B2ECFEC1-D5F2-49E0-A5BB-3F8C82D9BA38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f5530be41d1359f5365a31ba2af0434c2477b81","datavalue":{"value":"5372473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$0BDB5B65-D55F-4386-8C78-4293E0342117","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":"Q955949$CD248415-E2E4-46C5-AFF7-3B45D3E1475C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91e48d645190c8211ad341ba3b3e89ad06c8141a","datavalue":{"value":"Q57185818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$4997F7E4-0137-453E-9195-A23461552BDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c053d4c16108ea8c61e5c9690ff2dd9d71d22cd","datavalue":{"value":"W2045430093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955949$ACE5DAAE-E07A-46AB-9C81-0D0E0E74E08D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f9cb4c1ed18d660f6d761e4392271cba4d79fe","datavalue":{"value":{"entity-type":"item","numeric-id":4671265,"id":"Q4671265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$73EC0B9F-7F75-4C0B-B360-1BF60B408F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6002d219f7217172ad1f2d48fe4133d9c374ffd5","datavalue":{"value":{"entity-type":"item","numeric-id":1779707,"id":"Q1779707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$5F2C063B-9E29-432B-8E6D-620819865A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776c7f94e6c5fe3402f6f3156640751d7c2a9ea0","datavalue":{"value":{"entity-type":"item","numeric-id":5322012,"id":"Q5322012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$BC4D5A3F-2C5B-4E0B-9D10-E4BB0CFE1582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a88cb4ffd3ec75f9496057bd67e613840bf78e","datavalue":{"value":{"entity-type":"item","numeric-id":880509,"id":"Q880509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$F7959355-A7D1-4ACC-B63D-575977E8936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95674c569928cfc1799b1a89757eb63db85aefa0","datavalue":{"value":{"entity-type":"item","numeric-id":1317008,"id":"Q1317008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$955BD62A-BC31-425C-9B2B-8322E67EE6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8cbbd48304b240fc273efa8059b83d62119696","datavalue":{"value":{"entity-type":"item","numeric-id":4380546,"id":"Q4380546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$257B22E6-DE1E-413A-B241-A801124E5AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67cac7cff3f35796e258b56257091227f1f5a29","datavalue":{"value":{"entity-type":"item","numeric-id":1569933,"id":"Q1569933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$32090BF1-69C4-4086-9FCF-EEAD4D81600C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fb36261cc53cd52ec8de45e7ff0d46e93051b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278650,"id":"Q1278650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$5C5C682E-CE7F-4F3C-B425-A222990A388F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af17b6d003bf8d72d1870544766d209970117088","datavalue":{"value":{"entity-type":"item","numeric-id":1136692,"id":"Q1136692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$93508C78-08D4-4178-90DA-1862143910C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a83220e8e101ca98cd32d7667f6eed927839aa","datavalue":{"value":{"entity-type":"item","numeric-id":1357782,"id":"Q1357782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$5440613F-EF35-42A3-9C6B-B52A8E24BC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840192a2e43a4b7664ed89e58cb3f864084dd278","datavalue":{"value":{"entity-type":"item","numeric-id":1347600,"id":"Q1347600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$8E251694-8C46-457D-9D0E-A9D05D6B7BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6aff4aaef2da2584001a6d14b8fcc203856538a","datavalue":{"value":{"entity-type":"item","numeric-id":5322091,"id":"Q5322091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955949$F02D0F88-6869-4992-82A0-69227F8E360C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0693e9f66802636ba04db5f0e3d957c9fda3e8","datavalue":{"value":{"entity-type":"item","numeric-id":3163706,"id":"Q3163706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251c1b20a44be5c0bcfecbf7f8bc308042a5967e","datavalue":{"value":{"amount":"+0.8536228537559509","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":"Q955949$8FBAF8B0-BBCA-4008-B9AA-1D2F8B967090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56fd095d1afbe61c8401d1d9b3560e32181ae3e","datavalue":{"value":{"entity-type":"item","numeric-id":1779707,"id":"Q1779707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e2dd0ff6b750863567b8a92a76af207f97997f","datavalue":{"value":{"amount":"+0.8349433541297913","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":"Q955949$E39D0E17-8D8C-4029-B335-3C9E352FA456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4138353f07783e4dd107f2a5bce63d0f13841fd5","datavalue":{"value":{"entity-type":"item","numeric-id":5322091,"id":"Q5322091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4276fb01729206bbc0441dd0cc074ffe8408274b","datavalue":{"value":{"amount":"+0.82098388671875","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":"Q955949$612F0E9D-4E81-4DCF-BC47-BDD0F24D4B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7081d8982fdf35ed7f81669bed5844679bbcf453","datavalue":{"value":{"entity-type":"item","numeric-id":2642305,"id":"Q2642305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c671a38e424d089fbf1ab6e1643f7a8c4e2018","datavalue":{"value":{"amount":"+0.8149707317352295","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":"Q955949$908407E7-A81B-4C42-8435-34E4BA630169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2241180ea9ce31c0fc02d58d8816adcc34c7027a","datavalue":{"value":{"entity-type":"item","numeric-id":2271830,"id":"Q2271830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727b652dc08abadc6b1e458aafff7884696cd697","datavalue":{"value":{"amount":"+0.8120732307434082","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":"Q955949$1567E682-F210-40F0-928E-1036AAEFA980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:955949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:955949"}}}}}