{"entities":{"Q1760793":{"pageid":1771535,"ns":120,"title":"Item:Q1760793","lastrevid":74352663,"modified":"2026-04-14T19:41:32Z","type":"item","id":"Q1760793","labels":{"en":{"language":"en","value":"Solving flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106277"}},"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":"Q1760793$286E4857-49BA-45C9-9998-A7246DF0C055","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5c71e75bb0d74ab9ddc7f3e4f08f13cb0bd77ec","datavalue":{"value":{"text":"Solving flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1760793$2A5AC022-3A26-4C93-B2FD-30BCD21519FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19872c7cbcc2172c66fbda64244390cd3ca06532","datavalue":{"value":"1251.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$A9790F1F-3C5D-4785-B6C4-294FE5C4667A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d2f9e89ea82a1434d710b8b0d5af9a4081ccc29","datavalue":{"value":"10.1155/2012/651310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$FF691DBC-A3F9-4540-AAA5-6263D8106103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e683951a0eed2e7d5ef39b1b122eacc6495d30e","datavalue":{"value":{"entity-type":"item","numeric-id":1760790,"id":"Q1760790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$15BA881B-0131-4A50-ACB6-CD68F7B7BD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67c68b889d5b7681b8e8e82d1e93a966097a9850","datavalue":{"value":{"entity-type":"item","numeric-id":1760791,"id":"Q1760791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$9571CA2B-9019-4448-8F8F-72F509EF8412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf9d48fb34b6f51c1763514b7bf7800e176a97e6","datavalue":{"value":{"entity-type":"item","numeric-id":1760792,"id":"Q1760792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$8C6363D2-798C-4670-9B0B-20AA37E48F37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$FB6E76A4-EC67-4717-9C75-680F287982C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1760793$68698015-2D50-4266-AAFB-24A150C89704","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff5f34c12377b1c314886acf3246144fb6ec074e","datavalue":{"value":"Summary: Scheduled production system leads to avoiding stock accumulations, losses reduction, decreasing or even eliminating idol machines, and effort to better benefitting from machines for on time responding customer orders and supplying requested materials in suitable time. In flexible job-shop scheduling production systems, we could reduce time and costs by transferring and delivering operations on existing machines, that is, among NP-hard problems. The scheduling objective minimizes the maximal completion time of all the operations, which is denoted by Makespan. Different methods and algorithms have been presented for solving this problem. Having a reasonable scheduled production system has significant influence on improving effectiveness and attaining to organization goals. In this paper, new algorithm were proposed for flexible job-shop scheduling problem systems (FJSSP-GSPN) that is based on gravitational search algorithm (GSA). In the proposed method, the flexible job-shop scheduling problem systems was modeled by color Petri net and CPN tool and then a scheduled job was programmed by GSA algorithm. The experimental results showed that the proposed method has reasonable performance in comparison with other algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760793$D10A6B5A-B613-4D4E-83E8-975F2ED84A4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$04F630BE-2168-4CAE-8142-86837ABBCFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$1C44815B-6D82-4C4F-A7FD-B8F179358F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$651B9555-1046-4F5A-B166-FFBDCF6B3B6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c4f8d9e52044e489b94cfd61803f0a1fba8a35b","datavalue":{"value":"6106277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$143131F0-B9C5-4A6A-922A-FF2173B6B5FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe8f9a2b674cd43d04099b73258988969fd29f5","datavalue":{"value":"job-shop scheduling production systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760793$8097607B-EC25-4310-8F78-07CB33772E43","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":"Q1760793$FD1803B5-BE2B-4B33-BCFD-957804A51CC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1f50cb448a47cd50f57a5e7737d560b35204ba5","datavalue":{"value":"Q58906342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$60D84B8C-0BC2-4DF3-BB53-D85EDD81D06E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7ee8005c73d7d2677afc04e2a60594b4c61baef","datavalue":{"value":"https://doi.org/10.1155/2012/651310","type":"string"},"datatype":"url"},"type":"statement","id":"Q1760793$B6684E0D-67B4-4AEC-8759-425B1B908BBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24bfe21d33cf00e4921ab3b96b3cb916e4bba2e5","datavalue":{"value":"W2017957022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$8C4862C3-17AB-4943-BBCA-5A7C208EAD6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a98b329446ba1d7250a1d778e1d7cce38030f9","datavalue":{"value":{"entity-type":"item","numeric-id":1174353,"id":"Q1174353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$AEE7564B-07EB-4E80-8F77-4D918989ABBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b93d39d12274d22aee940096e2c5976b41a277","datavalue":{"value":{"entity-type":"item","numeric-id":2366999,"id":"Q2366999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$F9A2FF57-50EF-419B-A76C-9D974F8084ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0a95e9b83933f42a75d8bfb8250f03ad9739ad","datavalue":{"value":{"entity-type":"item","numeric-id":1807948,"id":"Q1807948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$E6808FB0-E337-45E0-A4B5-EA339B746136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$EE89AB29-C3CD-40BA-AD12-839A0A09B0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca587613f25b9fa772a071ef2af8dd610879a79","datavalue":{"value":{"entity-type":"item","numeric-id":1342330,"id":"Q1342330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$B71267C0-3F07-4A65-8ACE-2CAD0D08E975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307dd58a85ae038e43c182ba89cd767a5a3fec35","datavalue":{"value":{"entity-type":"item","numeric-id":4363639,"id":"Q4363639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$FE47708F-2A40-44AD-B765-91B3A0629BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb418ef0bef9e8422be0d5e8b10f9dcf26f8c5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1969832,"id":"Q1969832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$FC253A02-D489-4618-941F-CA9896B15B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd34ffaefd0a3f3dc10a82ca52f3bd16cfa8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4302717,"id":"Q4302717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$FE2854D3-51CC-4983-8785-160B24C1AC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90f9038aee1b67fefc98aff860cfd258f0fa48f","datavalue":{"value":{"entity-type":"item","numeric-id":2484343,"id":"Q2484343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$317198DE-E9C8-4851-9439-86A7D21FF42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce19dd5a25e91c8cc75bcc3b153e20277406f8d3","datavalue":{"value":{"entity-type":"item","numeric-id":5936137,"id":"Q5936137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$050A298E-B0FC-4427-A90A-D7CCD1DD65D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da8d744cf9c67f9a8be522cc375f1404e433355","datavalue":{"value":{"entity-type":"item","numeric-id":1976516,"id":"Q1976516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$733EC7D4-6316-458E-A77D-1701355D6AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89866b5a85a606ff205d5cf7acbc834fa7b206b5","datavalue":{"value":{"entity-type":"item","numeric-id":2482369,"id":"Q2482369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$9276EBDC-AF22-4C46-8DFA-1F30E091D0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4aebc67b2fce004e083def3569e287866b08eb","datavalue":{"value":{"entity-type":"item","numeric-id":2475846,"id":"Q2475846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$86E7902B-D214-4676-8753-16A8CF87A406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3825009e65d646295838180d47ff93e49cff99","datavalue":{"value":{"entity-type":"item","numeric-id":3163164,"id":"Q3163164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$BFBFA6F8-8564-4850-B9E3-989535A09ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af50059e8e1b6fd884ee17d2bf5d3eea2af941ff","datavalue":{"value":{"entity-type":"item","numeric-id":4023496,"id":"Q4023496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$7A448CEF-F55E-42ED-8D7E-5BC1C2C0214F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd8fd62184c16664ea5067412d83607eafa07ce","datavalue":{"value":{"entity-type":"item","numeric-id":1806850,"id":"Q1806850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$5D02FB34-6DFA-40C0-AE56-A7671D00B736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87da5a76d3d7446971993b202c18e8fbe9b04413","datavalue":{"value":{"entity-type":"item","numeric-id":958547,"id":"Q958547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$FB2F23E2-2823-4C66-BF3F-55A48FCF9AAC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d19afea91835949455ac8678b81e4757d557bcbc","datavalue":{"value":"journals/jam/BarzegarMB12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760793$D9DEC4D6-F9FA-4313-B10A-AF9F5A91336B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ec45a3bc8b336f571fc4e461ed52e758fc3af3","datavalue":{"value":{"entity-type":"item","numeric-id":3575380,"id":"Q3575380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88ccd23f20ca6399ff43dd3cabd4423a0b52c2d","datavalue":{"value":{"amount":"+0.8194680213928223","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":"Q1760793$69A46FF7-6E2E-44D8-8C6F-FF022B7ECA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3e7dd615818f684075b045d3db764458e23e8a","datavalue":{"value":{"entity-type":"item","numeric-id":2748758,"id":"Q2748758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58acca3a63564f6f0da3bfcca8b6df7e3fb9aa59","datavalue":{"value":{"amount":"+0.7709705233573914","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":"Q1760793$C7D41E93-EE59-4FC1-8EB2-86ACF63C5935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5538630673470819de009644620e921ef901643d","datavalue":{"value":{"entity-type":"item","numeric-id":2725151,"id":"Q2725151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5412fa783824939e3d74b9d315411052ed2d6bb6","datavalue":{"value":{"amount":"+0.7652588486671448","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":"Q1760793$3704D931-EE6F-4E27-85C2-801015FB17AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ee9b0747d568def4702931548764a150adb06c","datavalue":{"value":{"entity-type":"item","numeric-id":4687972,"id":"Q4687972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8c16a3e9f067b666423b104616535945ed175d","datavalue":{"value":{"amount":"+0.7615182995796204","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":"Q1760793$40D04D7D-9893-40E2-B2DB-8E5C1C45A290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564bfccb1e6df6b9297b4404810ad3278acca8a9","datavalue":{"value":{"entity-type":"item","numeric-id":2951427,"id":"Q2951427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff4195012f35721b771bdb1ee7fe93de294074e","datavalue":{"value":{"amount":"+0.7610967755317688","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":"Q1760793$5E47D719-AE77-4413-B776-953E80F25305","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760793$062B96C0-3DB6-4E17-B686-419742ABF49E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_flexible_job-shop_scheduling_problem_using_gravitational_search_algorithm_and_colored_Petri_net"}}}}}