{"entities":{"Q1723292":{"pageid":1734033,"ns":120,"title":"Item:Q1723292","lastrevid":68905917,"modified":"2026-04-13T03:01:32Z","type":"item","id":"Q1723292","labels":{"en":{"language":"en","value":"A local search algorithm for the flow shop scheduling problem with release dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025315"}},"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":"Q1723292$F876B31C-6767-4E05-BB00-63FEE1B5DEC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6b247c5ec64de0b137228cb396389c26ef3be72","datavalue":{"value":{"text":"A local search algorithm for the flow shop scheduling problem with release dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723292$00E7A8B4-F4F1-466B-BEED-D760F87E7EC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"978ac10251fd6f6e55ab8d9bc52d4ecee834070b","datavalue":{"value":"1418.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723292$BA689E34-9B88-470E-B123-639CDF5353BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f72977a42efe0a965840967dc0b8a50c252f03e","datavalue":{"value":"10.1155/2015/320140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723292$DDA2F799-CF2B-4A54-A57A-4FF5A14276CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb8ac2d7e017c36becd159d48d0926f118debb5","datavalue":{"value":{"entity-type":"item","numeric-id":410952,"id":"Q410952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$BE9FBDF2-72B8-4746-AD9E-D2C672164999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f5800f971827c41a32e6434c19799990c3408a1","datavalue":{"value":{"entity-type":"item","numeric-id":1723290,"id":"Q1723290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$2AA86EF4-44E7-4459-BB92-32CEB47573EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a79e9e156c3c2fb3758465d51ffa134264866d80","datavalue":{"value":{"entity-type":"item","numeric-id":341318,"id":"Q341318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$B11AF799-B630-4E1D-BAA1-67938B239AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a03394f8ed1b2eb3a52e0ba6a1a389a2e8f95446","datavalue":{"value":{"entity-type":"item","numeric-id":1723291,"id":"Q1723291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$C49AFB71-C2A5-437A-BA5B-E2AC1584565B","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":"Q1723292$5A6E0573-6F3E-4A89-B74A-4C43088A165B","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":"Q1723292$C5EF7A2F-1F33-4334-A402-2696C190F6BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcfd4c711e42273274f190746e7d4a75d0ce79cc","datavalue":{"value":"Summary: This paper discusses the flow shop scheduling problem to minimize the makespan with release dates. By resequencing the jobs, a modified heuristic algorithm is obtained for handling large-sized problems. Moreover, based on some properties, a local search scheme is provided to improve the heuristic to gain high-quality solution for moderate-sized problems. A sequence-independent lower bound is presented to evaluate the performance of the algorithms. A series of simulation results demonstrate the effectiveness of the proposed algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723292$D093B78B-5A32-4DF8-9C91-7CA1DAD55CA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723292$F783D918-F2ED-42B1-99D5-E70C170ECD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723292$08E57675-6245-4C08-A90C-592630CB41DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfc66c966eaed1c6f06aa6a9511aeef3f4131045","datavalue":{"value":"7025315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723292$398BAADD-A563-4FEB-B40A-85F15991D8C7","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":"Q1723292$1F0F2365-94CE-41E8-99EF-2AF8E58CEA09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfc1a652fb4e2b573a9b915bb8113beb83f01a9e","datavalue":{"value":"https://doi.org/10.1155/2015/320140","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723292$989B14FD-E2CE-4C13-B62D-D80718A36664","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e68e017deee68e11c58bf2f4af5a793e0134d79","datavalue":{"value":"W1993720449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723292$531B82C5-8B07-4653-A879-CB7E3614420C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8702f65ef491c12d1a518be79e6f28d202b9e484","datavalue":{"value":"Q59105813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723292$07536B0D-37BC-4A8C-B2FE-67F14FC318DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$396ACEE3-7A97-4845-B569-43BAD1F49387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb886b40aaf562de3459d270af902ae8a4a59f1","datavalue":{"value":{"entity-type":"item","numeric-id":3394051,"id":"Q3394051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$E56048A5-8C87-4F01-B392-CD2AA2474431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756dd743dd00cb8a1d8e068644573a79d9cf5bce","datavalue":{"value":{"entity-type":"item","numeric-id":336439,"id":"Q336439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$52FB0ED7-13BA-4E9B-AD68-08D0D8411E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987d9945eeb0b7ceb521104f23beb2a2a1a19844","datavalue":{"value":{"entity-type":"item","numeric-id":434677,"id":"Q434677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$64CA9800-2150-47D0-AF8E-650701FDDD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954e43de4848a2a7c63480e3a7a05924faf272c9","datavalue":{"value":{"entity-type":"item","numeric-id":2792935,"id":"Q2792935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$9B3DADC8-9146-456A-8821-92F98B41EE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$FCDEB7A2-E00E-4BF1-ABB8-3682A492A742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$26AEE6DD-652A-4853-B4BF-F78FDF888A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd10f922055f84fc03a5abf060aa1d800ff183","datavalue":{"value":{"entity-type":"item","numeric-id":4933629,"id":"Q4933629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723292$9465D658-9FD6-4E84-BD04-574027CA317F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d949232a880e417a36f86053f879def30631280","datavalue":{"value":{"entity-type":"item","numeric-id":6094571,"id":"Q6094571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57aa71efa29eac8d0830b7ac9bae845d20ac227a","datavalue":{"value":{"amount":"+0.8327920436859131","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":"Q1723292$E54CEB44-FCA4-4803-898D-BE9C2F390678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672c6eeabdcde2f10d327e2112da19a959256cd1","datavalue":{"value":{"entity-type":"item","numeric-id":5292803,"id":"Q5292803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe92d9ab5c98febb1c407a86eed62aa80901180","datavalue":{"value":{"amount":"+0.807660698890686","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":"Q1723292$66E37503-91CF-4151-8745-794B46469425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd0e70155b4fc409e9eb2c657f281ea9fec6109","datavalue":{"value":{"entity-type":"item","numeric-id":1195875,"id":"Q1195875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db79813f7000d3bc2da5ad7b4fb028c6b2fa37c3","datavalue":{"value":{"amount":"+0.7999839186668396","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":"Q1723292$9AB2F2AB-483F-4E40-81C6-5C071EB1D5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f141255c9c16d39b829ee06d4594982d1070236a","datavalue":{"value":{"entity-type":"item","numeric-id":2390059,"id":"Q2390059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f988e2a29252c60bf182c5c311b9c5fc01b6a7","datavalue":{"value":{"amount":"+0.7981730699539185","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":"Q1723292$16460E3D-8A2E-4118-BD74-A11231F9DB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0649ade50e82992659bf5dcf7fef3cef4a70d60d","datavalue":{"value":{"entity-type":"item","numeric-id":4933629,"id":"Q4933629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d1dace030ef160f6d8e88695c8c2f633ab9363","datavalue":{"value":{"amount":"+0.7970294952392578","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":"Q1723292$177C3447-3C34-45C3-9529-DD6A6DF7B230","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":"Q1723292$B5DE4DE2-A2F2-4952-9CBD-48318BC19CB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A local search algorithm for the flow shop scheduling problem with release dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_local_search_algorithm_for_the_flow_shop_scheduling_problem_with_release_dates"}}}}}