{"entities":{"Q1723433":{"pageid":1734174,"ns":120,"title":"Item:Q1723433","lastrevid":57279870,"modified":"2026-03-27T20:11:22Z","type":"item","id":"Q1723433","labels":{"en":{"language":"en","value":"Genetic algorithm and its performance analysis for scheduling a single crane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025429"}},"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":"Q1723433$8042D725-CA65-43A5-93BE-709B3D70E847","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e2f71610a1a90fc79a986ebd4c21e80b20da9e1","datavalue":{"value":{"text":"Genetic algorithm and its performance analysis for scheduling a single crane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723433$82650EF0-701A-4DC2-B107-35AB35106E0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fb79a0db2186a81c8c4693f8e5513d63c08e596","datavalue":{"value":"1418.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723433$02A5966F-3CF6-4D49-AE37-6F2C9D48A910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"966207297a49eb5b42bf15fe9d15b7a348ddbed1","datavalue":{"value":"10.1155/2015/618436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723433$4BAE6E7C-D170-45F5-A542-9D55383DFDB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76b14dd474b26fdb6b8bda53a30cfd0a15506117","datavalue":{"value":{"entity-type":"item","numeric-id":630609,"id":"Q630609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$E859F3E6-3C82-481A-8FB1-62ED0B2C673D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42095c6ad0d97b53d7230e564fb348078044e7d8","datavalue":{"value":{"entity-type":"item","numeric-id":1723431,"id":"Q1723431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$FA9AC6A6-6FF9-4C69-9D6F-E7A39FF98A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baec3142d9273ae9925571d69923d3b5cee307c9","datavalue":{"value":{"entity-type":"item","numeric-id":264721,"id":"Q264721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$AF40FB0B-46D8-4138-8723-2116BB1B46AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$09059F3C-7390-4B33-A018-E5A6DBD2A892","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1723433$DCC8C8F6-1DA2-4C90-9028-834B622E5FE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69e416dcd6125a71299ab34dc17df664b920ce03","datavalue":{"value":"Summary: This paper studies a single crane scheduling problem arising in the cold-rolling material warehouse in an iron and steel enterprise. A set of coils stored in two levels are needed to be picked up and transported to designated positions. If a required coil is at the upper level, it can be picked up right away and transported to its designated position (transportation operation). A required coil at the lower level cannot be picked up until all its blocking coils at the upper level are moved to other positions (shuffling operation). One overhead crane is used to perform all the transportation and shuffling operations. Our problem is to schedule the crane operations so as to all required coils retrieve to their designated positions in the shortest possible time (\\textit{makespan}). Since the problem is shown to be NP-hard, a genetic algorithm (GA) is proposed. We identify some analytical properties which enable us to develop an effective heuristic algorithm as initial solutions of the GA. We further analyze its performance from the worst-case point of view. To evaluate the average performances, a numerical test compared with some existing methods is carried out and its results show the good quality of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723433$7EF5E96B-A9AC-4098-9C3C-F88A2BD40EFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723433$7CB6DEDA-D487-44D9-A8AA-B8DD90A64F04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b725733b7b9f323d52d32a9c338d9d8b5ccdf808","datavalue":{"value":"7025429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723433$61612911-9CE5-4797-9D48-E7E846FBE87A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"356137dddcf88c7f257f49c8e72b0e64dcc27b11","datavalue":{"value":"Q59106047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723433$23B1CFF3-2C67-4421-8923-418C92E0AB17","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":"Q1723433$5AEA0F4F-6EAD-4A8F-B288-C0A66F72A334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d2966795faf62850853f40ecef7a6a10ebba74b","datavalue":{"value":"https://doi.org/10.1155/2015/618436","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723433$13C2FD46-85C3-4832-A2E0-1D5EA6D8812B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9021b8dfb7d65fdf5813173ee7effc8609f16f8","datavalue":{"value":"W1992826265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723433$FD8E130F-46E2-4A15-951E-EA5EEEE6A27D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2f38fd26921641f324127887f6b0a176f0a69d","datavalue":{"value":{"entity-type":"item","numeric-id":1424374,"id":"Q1424374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$A09E9E14-29CC-4CA1-A677-5B7971A912ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0934872b842bdfe68b7f361c8db83c82f76ef3b7","datavalue":{"value":{"entity-type":"item","numeric-id":2480797,"id":"Q2480797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$E9C1C815-EB77-4A72-89AE-AF5B86B81A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de6792d530e925f6809c569482744610ed48b0fe","datavalue":{"value":{"entity-type":"item","numeric-id":1040981,"id":"Q1040981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$3F09E77D-E56A-413C-97D2-913FDF9083E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dc3dc2cbf32fc7b4466765ade4796b933f1b65","datavalue":{"value":{"entity-type":"item","numeric-id":1374418,"id":"Q1374418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$734B3D15-3FB3-47FE-A9B7-A429865CFA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d2994f371266c5b2cc8aa76f1cdd5a2e0a8a2d","datavalue":{"value":{"entity-type":"item","numeric-id":1296691,"id":"Q1296691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$E0D5B5A4-76C6-4338-8573-9CED51B4A539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91af6c3155e66b18c0b249a1637adc4fdcb1368","datavalue":{"value":{"entity-type":"item","numeric-id":1593526,"id":"Q1593526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$014EB1FE-5394-4426-9D1B-72B79510AFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6602d7d8f79cbd5ecee4ddfc590861a6a92125","datavalue":{"value":{"entity-type":"item","numeric-id":3627701,"id":"Q3627701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$A0CF6AB6-5896-4504-B2CE-05F0ACB1916A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c9b1d7cc7cacb52a60b9fe73073f49da9186d9","datavalue":{"value":{"entity-type":"item","numeric-id":881508,"id":"Q881508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$F8BA2743-BEFB-4ACB-BCC5-68A1023B1113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$A364CE86-790C-4066-89E1-9608CF3E9847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fdaecdd11f80325a05ee0d37584be2d42281553","datavalue":{"value":{"entity-type":"item","numeric-id":1304425,"id":"Q1304425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$F220D574-FCA6-4BCA-B798-848AD13EC16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9cc998af9b60274b019e8c556024d72e5a5d74","datavalue":{"value":{"entity-type":"item","numeric-id":2571188,"id":"Q2571188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$B683F0F2-5922-4CFF-AC80-44ADEF09B365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e43e2c3c1ef3281a0dfbac5956e039e7d54a85","datavalue":{"value":{"entity-type":"item","numeric-id":3655564,"id":"Q3655564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$6FE15B69-AA4D-4505-AA62-CF66D36A2410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbf24991505c81acb4b7c6b736e3c733aa0c69e","datavalue":{"value":{"entity-type":"item","numeric-id":2655967,"id":"Q2655967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$A68AA1DC-EA6C-42C7-910C-75CB8DBA3DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a152bf6dfbeb9a897007dd303934d44a1d686498","datavalue":{"value":{"entity-type":"item","numeric-id":883294,"id":"Q883294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$E20CBBCD-1ACD-422F-8CCE-080A35CA2A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b6a0646f931cbd268f55827cdbde13508d9362","datavalue":{"value":{"entity-type":"item","numeric-id":1570840,"id":"Q1570840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$DE2F26FB-09DE-4DC8-ADE2-E97E3D3403EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723433$7311CA03-E1AA-4240-834B-2002317A087B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935fb0351cce8928e3145a437debe310308a996f","datavalue":{"value":{"entity-type":"item","numeric-id":2517476,"id":"Q2517476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eeff4b2135c07d4f6a982a245bb2bf4847e70ba","datavalue":{"value":{"amount":"+0.7818102836608887","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":"Q1723433$A2A48A3D-ADAB-4C0A-987C-869A0883BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d8341f9f4911824117cfbc29b00375d372112a","datavalue":{"value":{"entity-type":"item","numeric-id":1017463,"id":"Q1017463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dbc80762b81e4e5b03b20ac076843ccc7b763ee","datavalue":{"value":{"amount":"+0.7736003994941711","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":"Q1723433$11455C3A-F98B-41A1-B095-B7734ED88EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe0b51b1429c37708389924d7994bdd71107754","datavalue":{"value":{"entity-type":"item","numeric-id":555434,"id":"Q555434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf2780aca03d4cf2b2166c4db542bf836d45d47","datavalue":{"value":{"amount":"+0.7602335214614868","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":"Q1723433$BDE58CB0-6106-4C64-96B6-1C6876E5F6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3cd6613ea6d8f29dbb2dbc2ee05185229ebfc8","datavalue":{"value":{"entity-type":"item","numeric-id":4661056,"id":"Q4661056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5864d58e9067df5083f051db599ad848bf3b36d","datavalue":{"value":{"amount":"+0.7546425461769104","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":"Q1723433$15452B3B-C652-4811-96EE-CF34549BA581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eaba4163c3985bbc254a978cdfff836e10694ab","datavalue":{"value":{"entity-type":"item","numeric-id":863986,"id":"Q863986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fceb44303a84592449544532a7248daad93107fd","datavalue":{"value":{"amount":"+0.7541311979293823","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":"Q1723433$75E1FF5E-07FA-49B5-ACAB-86B2181DEF7C","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":"Q1723433$4AAC8C72-BBA5-4188-A4DC-DACA5FDA7E7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1723433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1723433"}}}}}