{"entities":{"Q1719234":{"pageid":1729975,"ns":120,"title":"Item:Q1719234","lastrevid":69025704,"modified":"2026-04-13T03:48:43Z","type":"item","id":"Q1719234","labels":{"en":{"language":"en","value":"Robust scheduling for berth allocation and quay crane assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017389"}},"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":"Q1719234$73322060-089E-4E57-82ED-97984BE67E1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7823cd2918ee7eae15748deafa87a0a299c7bfa0","datavalue":{"value":{"text":"Robust scheduling for berth allocation and quay crane assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719234$5AF7809C-B08B-4E73-8FD7-24A1299F2B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02880e8ae660da25b8f2bf29dc8a941f26bdcd54","datavalue":{"value":"1407.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719234$0EFDCE8D-EB4D-448E-8B1A-52352616C86E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"553efdd0c7e4b8784eade363cc53011f3cd4bf07","datavalue":{"value":"10.1155/2014/834927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719234$7827B94D-5898-4BF1-B461-ABA887DD2308","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf9be23f4b81f94e915ff8c86af9a9d73d10091","datavalue":{"value":{"entity-type":"item","numeric-id":1719231,"id":"Q1719231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$E8326ED9-6CF0-428C-96CC-A28DDC46926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa76a2e89c72d9cf875306b9864345d9d8a20c0","datavalue":{"value":{"entity-type":"item","numeric-id":864801,"id":"Q864801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$85EBD364-05F2-4F7E-A944-2E621502E0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396c7c3191ac14ab9db04f369c95c8f2698d38da","datavalue":{"value":{"entity-type":"item","numeric-id":864802,"id":"Q864802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$2B3E25E4-8423-4CB3-AB5C-E7AB0810F09C","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":"Q1719234$C47BB026-4FFC-4781-AF00-49A06726A735","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1719234$A28BA4DF-9D92-4621-A912-0F8DB8FAA05C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a2536b8c8ccb76363e64af0b21a85c540354488","datavalue":{"value":"Summary: Decision makers must face the dynamism and uncertainty of real-world environments when they need to solve the scheduling problems. Different incidences or breakdowns, for example, initial data could change or some resources could become unavailable, may eventually cause the infeasibility of the obtained schedule. To overcome this issue, a robust model and a proactive approach are presented for scheduling problems without any previous knowledge about incidences. This paper is based on proportionally distributing operational buffers among the tasks. In this paper, we consider the berth allocation problem and the quay crane assignment problem as a representative example of scheduling problems. The dynamism and uncertainty are managed by assessing the robustness of the schedules. The robustness is introduced by means of operational buffer times to absorb those unknown incidences or breakdowns. Therefore, this problem becomes a multiobjective combinatorial optimization problem that aims to minimize the total service time, to maximize the buffer times, and to minimize the standard deviation of the buffer times. To this end, a mathematical model and a new hybrid multiobjective metaheuristic is presented and compared with two well-known multiobjective genetic algorithms: NSGAII and SPEA2+.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719234$152BC113-EA10-49BD-9CDC-E119CD9AE93E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719234$2DF6B2A3-FCD4-49B9-91AF-FF7FA1246912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719234$9F4FECE5-CF2B-42C0-BF52-897B34D04666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719234$FD5A686C-7F56-4484-8439-DCEC765164E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b403d1fbff4cf5a9664ef4683f7769614222bb13","datavalue":{"value":"7017389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719234$D9ADEB5F-4D8B-4852-A721-FC8DDC1E90B7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52c22592fece7cbcbdef3a1c653e7d7c055c2e72","datavalue":{"value":{"entity-type":"item","numeric-id":18769,"id":"Q18769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$94C0E00D-CF93-44B4-927F-128A177B4552","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":"Q1719234$934096F4-2233-445F-B8D7-145E9758B2A4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d9ff0d23608167336fc6ab5de577a8b737c645c2","datavalue":{"value":"Q59069817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719234$D0FA747D-CAA2-475D-9F2C-F1CF3C833594","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32cc915551d7df69408aba6f08162b69d8dc7f66","datavalue":{"value":"https://doi.org/10.1155/2014/834927","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719234$B549368D-A97F-4606-9D3C-EC56159E87D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4710a6bc9a2410f7fc23d267c221d80902a4a1dd","datavalue":{"value":"W2114653571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719234$962E8B81-FDD5-4897-A263-6181F8ABC0CE","rank":"normal"}],"P223":[{"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":"Q1719234$5C7D848D-7347-4267-9C44-3749EA78432C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49934c2fec162defb9447436a1ed8dddebf8d042","datavalue":{"value":{"entity-type":"item","numeric-id":1271388,"id":"Q1271388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$02298776-BBF5-4BEA-B945-F8CE2E77795E","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":"Q1719234$722EC963-4FBA-4BB2-82C2-F026F5ADE233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79efa873054b9196dd99ebc310bc3b6f6143299","datavalue":{"value":{"entity-type":"item","numeric-id":1871763,"id":"Q1871763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$72514D6F-96B1-4E01-8816-5F55BE3E3D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9eac5f4de79558b9aae199795ba2c29a90e33ee","datavalue":{"value":{"entity-type":"item","numeric-id":835585,"id":"Q835585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$FE155983-AF0B-47F5-B86A-CFFAB094DFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f095effd15d42bda9670311b49865a01163e029","datavalue":{"value":{"entity-type":"item","numeric-id":989624,"id":"Q989624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$4D028211-777B-45E7-8275-131BD37E9CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c750b59a3b3ed119e9835dac59869d72b45c11","datavalue":{"value":{"entity-type":"item","numeric-id":613450,"id":"Q613450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$BCDA4C82-7565-420B-83D8-2E1CFAFE63D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f9ff3983fea359f7573373ac5ce03f61588a9c","datavalue":{"value":{"entity-type":"item","numeric-id":763208,"id":"Q763208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$C5C7B907-4816-48F8-A92F-D4BF5B414C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacc67ac93a489be45bc5694a5ab55d0889577bf","datavalue":{"value":{"entity-type":"item","numeric-id":932081,"id":"Q932081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719234$59920B3E-30E6-41E2-88DB-CE19D5E2D6CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2621790a41b96504f0b4541f9e633beee6762134","datavalue":{"value":{"entity-type":"item","numeric-id":2239892,"id":"Q2239892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db436d15fafb0123f41ca61adc2555fbb88ef649","datavalue":{"value":{"amount":"+0.95730674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719234$DA3550C4-958F-4F57-BDE6-A079F8F77A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0c82635ede3b359e096270084452cee8a2fdb7","datavalue":{"value":{"entity-type":"item","numeric-id":2158003,"id":"Q2158003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1067896a67ebd4706395c439a1e51dbf7c4517d3","datavalue":{"value":{"amount":"+0.9327229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719234$1B97B830-4AF5-4507-9A03-98BABE1E2B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63536b420c6cb6d312bd4ee64be008413c639233","datavalue":{"value":{"entity-type":"item","numeric-id":1694325,"id":"Q1694325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e6fbbdf912c87ecc4f0c30959671b34f4e036d","datavalue":{"value":{"amount":"+0.9266678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719234$B8D286E0-5658-40DD-B1B4-EDA4B6D54F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e874423d2a8af499e1b765c16927fc5719a311d","datavalue":{"value":{"entity-type":"item","numeric-id":323449,"id":"Q323449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9922153796f0a123d867ff0fea42a0874550b6e","datavalue":{"value":{"amount":"+0.92307436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719234$5047DAE7-2F71-4DAC-A6BA-27AFCFF6DEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01809b2e56f0090c637e2eca23ef2a740fda8efb","datavalue":{"value":{"entity-type":"item","numeric-id":1711448,"id":"Q1711448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7288c90616726342e13476bbe640a7a3de08d6c","datavalue":{"value":{"amount":"+0.9223519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719234$212B4D56-23FB-4534-BCBD-F1748EE912DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9fce5b45560d47af053f010126e92467ee38af","datavalue":{"value":{"entity-type":"item","numeric-id":5171782,"id":"Q5171782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba1db53e9c111ed240f32a6000fe470f08e5190","datavalue":{"value":{"amount":"+0.9216753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719234$FC342F5B-A9F0-483B-A469-3764FC576BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205ede22084bdcf2c8d2e29806f0a85c7830749d","datavalue":{"value":{"entity-type":"item","numeric-id":2669757,"id":"Q2669757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defebf84d0095ac312d9f813b3209d1f3b715250","datavalue":{"value":{"amount":"+0.92029285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719234$D373FAF9-26A8-46D9-B812-9B100AA21CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912ac92a855f8a908f4736806f78dc6672537b1a","datavalue":{"value":{"entity-type":"item","numeric-id":1871763,"id":"Q1871763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e1fe34da33e8e49db814ae0f4fe88d7fd72dd0","datavalue":{"value":{"amount":"+0.91867614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719234$9536D1A3-3BFA-45EE-98B3-19BDB6F58FC1","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":"Q1719234$74AC4BA4-18E8-47EC-991D-F907D9E30F78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust scheduling for berth allocation and quay crane assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robust_scheduling_for_berth_allocation_and_quay_crane_assignment_problem"}}}}}