{"entities":{"Q1718215":{"pageid":1728956,"ns":120,"title":"Item:Q1718215","lastrevid":69023928,"modified":"2026-04-13T03:48:10Z","type":"item","id":"Q1718215","labels":{"en":{"language":"en","value":"An improved genetic algorithm for single-machine inverse scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016282"}},"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":"Q1718215$7A37C7D0-5C12-405B-9B38-52DD387D3C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfa030f08668df82d9d68877ac7d54dbcfa0829a","datavalue":{"value":{"text":"An improved genetic algorithm for single-machine inverse scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718215$424200BB-A478-40A5-A55D-14C93453E3DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3d918d3a34d2f710283721e578fe8e58a80a68a","datavalue":{"value":"1407.90369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718215$243A2FA3-91E1-4CCB-A060-A471AE1BFCE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7db59ce7b824479090c9c60e8101930b0732b56b","datavalue":{"value":"10.1155/2014/370560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718215$1C47A0D4-393A-44D3-9A6B-0690BD569495","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7db462c927a207517aaba85955e7e571bb97cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1718214,"id":"Q1718214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$FDF68DD6-9A74-461C-B29A-2D1FAA402EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04df9676b02668a64d3d8a978192135c439e947","datavalue":{"value":{"entity-type":"item","numeric-id":201306,"id":"Q201306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$823B1623-C92E-4920-9D39-DD3C66D286D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf20c181ba7d763637046ce35595e71e8710ff8","datavalue":{"value":{"entity-type":"item","numeric-id":419816,"id":"Q419816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$90874B23-48B6-4CDE-B2F1-5F2608603E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"322e01aa6f4eaceabc417a7426cdf6ccfddf9739","datavalue":{"value":{"entity-type":"item","numeric-id":507564,"id":"Q507564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$710A7E71-7251-4625-959B-E06B03A2477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4208adfc1e8ec1005d197b71e29d0f8d33e355","datavalue":{"value":{"entity-type":"item","numeric-id":687121,"id":"Q687121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$2923EB00-7FA4-4DBE-927C-CEB93AE76284","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":"Q1718215$E4466530-A305-4B01-9A61-0B8A02120642","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":"Q1718215$F6EDAA94-2515-4A32-B970-E912BD20792A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59a5abb6080305f5d46ff7801ced5dcc87c09017","datavalue":{"value":"Summary: The goal of the scheduling is to arrange operations on suitable machines with optimal sequence for corresponding objectives. In order to meet market requirements, scheduling systems must own enough flexibility against uncertain events. These events can change production status or processing parameters, even causing the original schedule to no longer be optimal or even to be infeasible. Traditional scheduling strategies, however, cannot cope with these cases. Therefore, a new idea of scheduling called inverse scheduling has been proposed. In this paper, the inverse scheduling with weighted completion time (SMISP) is considered in a single-machine shop environment. In this paper, an improved genetic algorithm (IGA) with a local searching strategy is proposed. To improve the performance of IGA, efficient encoding scheme, fitness evaluation mechanism, feasible initialization methods, and a local search procedure have been employed in the paper. Because of the local improving method, the proposed IGA can balance its exploration ability and exploitation ability. We adopt 27 instances to verify the effectiveness of the proposed algorithm. The experimental results illustrated that the proposed algorithm can generate satisfactory solutions. This approach also has been applied to solve the scheduling problem in the real Chinese shipyard and can bring some benefits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718215$BDC67597-8BC0-404F-88B5-C2F50471BB83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718215$F3C8E56F-2A92-433B-83A0-6D36BF34E159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718215$FDC867A9-290F-431C-8332-E16BFF567EB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa50a0a04c56fba1dc62132b1281ff8743c6659","datavalue":{"value":"7016282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718215$40621B6F-B216-43E4-A982-FF134A5728C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dcd09822e78f59bf8193f6a9e2b0f0381e9ca0be","datavalue":{"value":"Q59064731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718215$E33D614F-55F0-4F5E-922E-9EB2086EEE34","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":"Q1718215$27AB7781-1FBA-43CF-AFFC-6341C3143DFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b1e9a06ae50d7a153a5bc2508df95f52aaca3c9","datavalue":{"value":"https://doi.org/10.1155/2014/370560","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718215$56D01C47-934C-4CD3-979E-D84FCF836649","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e4fb66a79ec728d9b5223705fbd385029375bf4","datavalue":{"value":"W2154352383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718215$9CB9DC01-3213-452D-9CCE-BF940E381D83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42226025ab732d34ba118f5236910f7610081372","datavalue":{"value":{"entity-type":"item","numeric-id":640308,"id":"Q640308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$04CFD6F7-7328-4629-8207-87A88BBD9454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2940741b2a3e362f5372b6749b3732d715902170","datavalue":{"value":{"entity-type":"item","numeric-id":1041341,"id":"Q1041341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$16805D78-6A49-4101-A0E7-B519E0DE7B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e96be504c1c43f6d25bd8e2c94a608f7b45ef6","datavalue":{"value":{"entity-type":"item","numeric-id":439320,"id":"Q439320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$A9B1C799-17DA-468C-8D13-853C60DC4A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4635bc2684e2ea66817dcb9d334f5b25d8fae683","datavalue":{"value":{"entity-type":"item","numeric-id":429650,"id":"Q429650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$E8A7EBAE-CFA2-4402-B71C-C99E4B9D0CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849ce85abc398e228463f9c723f51a22c4ac0e75","datavalue":{"value":{"entity-type":"item","numeric-id":2256378,"id":"Q2256378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$9B907E95-00ED-482A-8010-E4C40D446B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$CC78618C-9787-47A9-BE3C-987BDFB06812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$4B4A5937-0FF1-42C3-ABF5-1AA324421AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6208ec98546ec200e60b76b5ff28ebb5ce4b6d0","datavalue":{"value":{"entity-type":"item","numeric-id":4676564,"id":"Q4676564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$294C3B3D-6949-4D63-8079-C7D35BBC4332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa70601cbdc72fa2dfaa0561c39c9704ed06b95","datavalue":{"value":{"entity-type":"item","numeric-id":1015310,"id":"Q1015310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$4CB64E34-B06E-4C4A-B5ED-EC5F5D966030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178fa189685e8ea1e65dc2a86a08b7bd8113308b","datavalue":{"value":{"entity-type":"item","numeric-id":2385473,"id":"Q2385473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$C5DDFF82-B606-467D-B663-142BB4897373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91ce3c900bea2c636361608c19ccddfab9f9c6e","datavalue":{"value":{"entity-type":"item","numeric-id":947947,"id":"Q947947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$1816E72B-4E80-4F84-8B1E-0E6A685B9D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e902e664a8bc926ce6a967d7a296ef49570ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3055653,"id":"Q3055653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$80C3C2C6-6840-4087-8C2B-E76B141C7979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e81929baa9eca7c3832704ff95fb3e1cb661e4","datavalue":{"value":{"entity-type":"item","numeric-id":474145,"id":"Q474145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$B6DE2A70-ECB9-4191-9B40-35746EA9C55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60896ddc05b6769094ec32dc635ea9bf13e51103","datavalue":{"value":{"entity-type":"item","numeric-id":1717946,"id":"Q1717946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$9F9299DA-9831-4734-B15D-87F0E816FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea83171373f3c7b4634df1176cfcd15112bcb82","datavalue":{"value":{"entity-type":"item","numeric-id":473903,"id":"Q473903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$EFD6179C-134C-4672-BB9B-82BCB8530366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa04a35b9e59582a4328a79338ae10adfee59f6","datavalue":{"value":{"entity-type":"item","numeric-id":460302,"id":"Q460302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$98D364BA-E7F1-4C47-A2B1-7A8A3B71DDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$6465348F-6084-4282-AE1F-DD633E5732D5","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":"Q1718215$5C2D0DFD-EE89-4A9D-A8BE-39783D6A1D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d1a3001dcef4451ee295c89f3830712371fed0","datavalue":{"value":{"entity-type":"item","numeric-id":4366461,"id":"Q4366461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$29E0B2B4-63C9-42A7-916C-89A212D873A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2ecc04acb096183ab6e02a274064bb220cb65f","datavalue":{"value":{"entity-type":"item","numeric-id":4452892,"id":"Q4452892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718215$19A62D24-30C3-4476-ABA4-7AC4BBCAF055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc643011bf5a8ad66e0d496c903d96b713cf868e","datavalue":{"value":{"entity-type":"item","numeric-id":2887652,"id":"Q2887652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf1bdac113c2454147738d4dd5888be3bd47c94","datavalue":{"value":{"amount":"+0.7682713270187378","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":"Q1718215$84BEAA63-2B21-4C99-B3DB-6E72DBBFF13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297b1181aecc1afce2de5b6b5977ed8159999cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4901665,"id":"Q4901665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e78091f7fea50762bbd5ca6c6360a847019fec","datavalue":{"value":{"amount":"+0.7604086995124817","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":"Q1718215$96810BA9-CD51-4F0B-8204-B70527EA8A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427b3942d38675b41b6f53da515c939c62637f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3640678,"id":"Q3640678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669d257e3735bb2e08a0ab262b06e57d448721f0","datavalue":{"value":{"amount":"+0.7479211091995239","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":"Q1718215$7FB7DB18-60CF-4FF8-B708-EA2708FA793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078046b8d36821281bcffb35c5c1b07d72c04550","datavalue":{"value":{"entity-type":"item","numeric-id":5485151,"id":"Q5485151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe173386aa32a300ae2f23632e90d3a181b6309","datavalue":{"value":{"amount":"+0.7387491464614868","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":"Q1718215$5E322CFC-2B17-499D-A5C8-8E97D1CA4D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ccc0feec464a6ce891e511fdbbd93579a8bf94","datavalue":{"value":{"entity-type":"item","numeric-id":5368579,"id":"Q5368579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98743e6195fa539e005321b451b82a7848bc9bd5","datavalue":{"value":{"amount":"+0.737434446811676","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":"Q1718215$EB308A11-C9F8-497F-9342-62F31F6514EF","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":"Q1718215$914AD7EE-DD94-4DF9-869C-788B29274F6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved genetic algorithm for single-machine inverse scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_genetic_algorithm_for_single-machine_inverse_scheduling_problem"}}}}}