{"entities":{"Q474788":{"pageid":476555,"ns":120,"title":"Item:Q474788","lastrevid":62095923,"modified":"2026-04-11T03:44:46Z","type":"item","id":"Q474788","labels":{"en":{"language":"en","value":"Inventory based bi-objective flow shop scheduling model and its hybrid genetic algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373375"}},"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":"Q474788$94754BAA-2314-45BD-A491-86BBAA7D230F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"308b8f66c544c0359c5cd85aded4293d86ad9940","datavalue":{"value":{"text":"Inventory based bi-objective flow shop scheduling model and its hybrid genetic algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474788$AFB0A36F-28AF-4FB4-A504-C08A79621C8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"013e779b80d4b6cf6ba695336d1266d75683bd8b","datavalue":{"value":"1299.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474788$678270C6-A33A-40F0-8933-6DDF2D88039B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b40e7a2e165085b4f3e8ce54a04f34bfb8f917d0","datavalue":{"value":"10.1155/2013/976065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474788$562CC26F-7AD7-422F-984E-A4D4231860D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d05c8c980d7e457c5ac3fe0dfc6afd64f0857d8f","datavalue":{"value":{"entity-type":"item","numeric-id":278600,"id":"Q278600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$9AB22BC7-D8BD-4613-9A70-FA784AA96EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e148055ead3829d6dd0a0dd8e6b4e9e67eea2d5","datavalue":{"value":{"entity-type":"item","numeric-id":279988,"id":"Q279988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$1694863C-81AA-4ED3-98E5-AB6B1B58C4DB","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":"Q474788$E5FA91A5-1A29-480C-AD02-87B1AED27EF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-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":"Q474788$4825A648-0BA0-4E4E-BDF7-BC19AE389892","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36b74adff573d5b2c543180320c6f6941ec7d5d2","datavalue":{"value":"Summary: Flow shop scheduling problem is a typical NP-hard problem, and the researchers have established many different multi-objective models for this problem, but none of these models have taken the inventory capacity into account. In this paper, an inventory based bi-objective flow shop scheduling model was proposed, in which both the total completion time and the inventory capacity were as objectives to be optimized simultaneously. To solve the proposed model more effectively, we used a tailor-made crossover operator, and mutation operator, and designed a new local search operator, which can improve the local search ability of GA greatly. Based on all these, a hybrid genetic algorithm was proposed. The computer simulations were made on a set of benchmark problems, and the results indicated the effectiveness of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474788$ADB5B623-A645-45D9-B4DB-42251255F439","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474788$A69C927A-4E03-42B0-8AFD-83C92FE264DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474788$6CCDCAC3-AA93-4B42-8AE8-4EE5D3C4BFD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"899751511b6bad6344cc2efe3fcb76d542dc2e0b","datavalue":{"value":"6373375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474788$8528E162-E5D2-4EE4-911D-41AD0019B6BB","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":"Q474788$A5DC16DC-46F0-4DE8-9384-65B06BA18938","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d4595d5d6383169f865e096a6869811aa8bd62f0","datavalue":{"value":"Q59031835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474788$E4B15C61-9883-48EE-BC1C-FC0CA3087A6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bab63bedc8e84e613985dfe55db9e7ae1820e666","datavalue":{"value":"https://doi.org/10.1155/2013/976065","type":"string"},"datatype":"url"},"type":"statement","id":"Q474788$B1A81C67-5F24-4C82-A609-85B9738C8B5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a93c1094246648841868873be5e1e1692c94d96","datavalue":{"value":"W2089148332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474788$7A1CD931-2A11-4B62-B2B9-86F6F0A8E4D4","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":"Q474788$1001C976-10D2-45B0-9A64-61297039F1AE","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":"Q474788$D1C4721D-7F7B-4C00-A5C7-E28754D9DC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5635d9942215e23ed90532c5df4e778ad4b830a","datavalue":{"value":{"entity-type":"item","numeric-id":1762015,"id":"Q1762015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$C07BCF5E-6F0C-4970-ADA2-FE4886EE295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ebe1f279d82b86874a8e07238367986333d838","datavalue":{"value":{"entity-type":"item","numeric-id":976446,"id":"Q976446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$B6D2ADEE-15BB-40F8-B373-AEF07D443207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672fdb8395760d220a08b8e371133bfe6700d466","datavalue":{"value":{"entity-type":"item","numeric-id":2506355,"id":"Q2506355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$A187785E-8901-44E2-AA13-FF856DD1381F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4301cc13bcbf42619046bf4dd53ede7f231c2a","datavalue":{"value":{"entity-type":"item","numeric-id":857297,"id":"Q857297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$85702587-15BD-43AF-8CD4-E9926F6D58C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464154be1ad5b5dfbde8a20bbc9dfd906034d20e","datavalue":{"value":{"entity-type":"item","numeric-id":933507,"id":"Q933507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$DA3343D4-784B-4757-B0D6-626540A70315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cc5806bf5b1625c6441fffc869f28b97a6b40a","datavalue":{"value":{"entity-type":"item","numeric-id":3063267,"id":"Q3063267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$7A9EDE4C-4A35-4825-A0EE-6B7740ED60B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e732432560663a02d530a3c2a03e4c1d04ba64","datavalue":{"value":{"entity-type":"item","numeric-id":2456478,"id":"Q2456478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$861139AA-5A85-451E-85CB-6412711CB69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392c99f809b141f35e3e4d3e09fe867bcc050dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1043329,"id":"Q1043329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$0E9304C1-56CF-4AFA-A14B-E18AA0A9F14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2714d611c57e18ff734518593b71c8030d771f2e","datavalue":{"value":{"entity-type":"item","numeric-id":632658,"id":"Q632658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$8EB9B58D-8F9F-471B-AAF4-F912CB2C29D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e38c8a44e1f8a409a8e31693a9a818a7d92124","datavalue":{"value":{"entity-type":"item","numeric-id":1761165,"id":"Q1761165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$893D7711-B116-4049-B444-7DA49C7896E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71eb2928472de986a7c52241317623fb1e6bcc02","datavalue":{"value":{"entity-type":"item","numeric-id":2367003,"id":"Q2367003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$2FEEF154-523D-4368-B90B-9F2B86819A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84650d35ed9efb1dec9a0b65d7fa90b8e084fc4f","datavalue":{"value":{"entity-type":"item","numeric-id":1342312,"id":"Q1342312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474788$8D7E5047-5920-4767-88C4-3135051B03EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9300c6e5f63b4abda9fd1e82d5d6c17673b62688","datavalue":{"value":{"entity-type":"item","numeric-id":279989,"id":"Q279989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f77e653e44501ec5222f4035893b26284edcf5","datavalue":{"value":{"amount":"+0.8627297282218933","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":"Q474788$E679A233-355B-4529-9EB3-3365F4994BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adba0909530a2b1233aa9723bd0746c36bb50f2","datavalue":{"value":{"entity-type":"item","numeric-id":340322,"id":"Q340322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a51b38ef1e00da0826aa414e6bd91fba412e10a","datavalue":{"value":{"amount":"+0.8014488816261292","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":"Q474788$38CBC25F-A741-4330-A02C-9D3EDD62F1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db41250153437900e0caa6a92bd2124058fd98b","datavalue":{"value":{"entity-type":"item","numeric-id":2489134,"id":"Q2489134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6ff45627c4412852363672614b19b2ff6dd7f6","datavalue":{"value":{"amount":"+0.7984095811843872","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":"Q474788$F3C7A151-386B-49D0-8F11-B1A48F67EB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd664471d8d3e1772b456c84b79d89f388d3216","datavalue":{"value":{"entity-type":"item","numeric-id":1018947,"id":"Q1018947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c833c78a9bb4c543ed558acde7a7f329cb55ef","datavalue":{"value":{"amount":"+0.7940493822097778","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":"Q474788$BC2DB889-838C-40B2-97B9-DA13B7CB42A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09571ab8da751aa9c52c26d09be135e0784304f7","datavalue":{"value":{"entity-type":"item","numeric-id":1278393,"id":"Q1278393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b11ac2b31ddfa5d26ff7d72706e71c6cd23dca","datavalue":{"value":{"amount":"+0.7924991846084595","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":"Q474788$556F3530-07EF-4434-BE32-D3CE65EB946D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inventory based bi-objective flow shop scheduling model and its hybrid genetic algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inventory_based_bi-objective_flow_shop_scheduling_model_and_its_hybrid_genetic_algorithm"}}}}}