{"entities":{"Q909574":{"pageid":911422,"ns":120,"title":"Item:Q909574","lastrevid":49357756,"modified":"2026-01-07T00:49:37Z","type":"item","id":"Q909574","labels":{"en":{"language":"en","value":"The application of the simulated annealing algorithm to the solution of the \\(n/m/C_{\\max}\\) flowshop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137519"}},"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":"Q909574$D849B2A1-F863-438D-90E2-C4CB31AF81FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af313b8263065c5262f0269cd7d8a4ea49f92f35","datavalue":{"value":{"text":"The application of the simulated annealing algorithm to the solution of the \\(n/m/C_{\\max}\\) flowshop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q909574$554F04DF-ED2F-4DBE-8BF4-8EF3E8F4272C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f58b7e639901e89b9021bc0c28e918f42d70faac","datavalue":{"value":"0694.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909574$4B81CFA7-711E-4CF5-96E4-801401667E25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0746d96596202c055b1c7b7f75781eba6329b1c","datavalue":{"value":"10.1016/0305-0548(90)90001-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909574$CC027A35-98C1-45ED-BBF5-BD6AC5CBA759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f2b6034b0d064c6406857a14886e74e397d613e","datavalue":{"value":{"entity-type":"item","numeric-id":909572,"id":"Q909572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$E4333D1E-3EE6-43C0-AD61-6DFF249D1F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"954c1c41f569565665de112539699e4a99ff0709","datavalue":{"value":{"entity-type":"item","numeric-id":992915,"id":"Q992915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$7FF14697-9038-48CA-9CF6-6CEEC9AD27B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$819B427F-30B3-42D1-831E-775C7370FFCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q909574$558E2404-9FA0-4C04-A69B-BACABB546D6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce7fe4e1adea120bb7d38348736fe3109fb50fa0","datavalue":{"value":"The n-job, m-machine flowshop sequencing problem is one of the popular scheduling problems. In this problem, the n jobs must be processed in the same order by each of the m machines and the objective is to minimize the processing time. Since the problem is NP-complete, efforts are geared towards developing heuristic algorithms. The simulated annealing algorithm is a heuristic with iterative improvement derived by a natural analogy with the statistical mechanics of condensed matter physics. The algorithm generally accepts all solutions that improve the objective function, while those which do not result in improvements may be accepted with non-zero probabilities. However, with certain assumptions, the algorithm converges asymptotically with probability 1 to the global optimum.    The authors propose a modified simulated annealing algorithm for the j- job, m-machine flowshop sequencing problem. Their computational experiences show that the modified algorithm finds the same good quality solution in less time than the original algorithm. Their experiences also show that in the same time the modified algorithm finds better solutions than the repeated iterative improvement algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q909574$E500E5F4-0509-4312-B404-B8083BE499F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909574$2AF6026D-7BCA-4779-92A9-F825CC72D2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909574$F42ED8AE-EB66-4CBE-B8B9-25BD0E7E7E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909574$B6F97B44-7D5C-4CCF-8E91-0CF72B39B931","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"023ca9ce0957982059b514a40c90801ff7c1e6db","datavalue":{"value":"4137519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909574$E112DEF2-9D69-4810-B4D7-AB376D2C9F3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd6573f173f4cf56bda7e3fd399fd27cbf0a989b","datavalue":{"value":"n-job, m-machine flowshop sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q909574$ED2BCF4C-0FB1-4C12-BB5A-D17CAAFEA3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q909574$797CA938-1E19-41EF-B520-5F0097B40644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q909574$C3BE8FAC-CE30-4B1C-AAFC-2956EF18B4D2","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":"Q909574$DE698169-215A-4868-8C28-D94E2187A76E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc18367fe7af12ad488b5453bfd56f4355649f3","datavalue":{"value":{"entity-type":"item","numeric-id":3703588,"id":"Q3703588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$CB4A2A8A-1AB9-44CC-95B4-2617E6CA01E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$C27A3657-50F2-405B-9129-0C3D1C6A52BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$577487F0-5F1F-4337-AFD5-595024BE8A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb069aa2df538df2a017cc065b837fee3b1ffd0","datavalue":{"value":{"entity-type":"item","numeric-id":5619726,"id":"Q5619726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$C25325A8-BADF-4121-B330-993D7BAEC59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1564a1969e13b33a9f3e0637ce69a64bd9f6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4147827,"id":"Q4147827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$EF500253-7D49-436F-929C-9E8252787DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d3d659b94b7fa8b0dc770a7af41c8447fdd88b","datavalue":{"value":{"entity-type":"item","numeric-id":5590535,"id":"Q5590535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$3A13C172-088A-4A22-B575-6A7C948F2523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$9749CE19-6A64-4194-A232-95F71DAF2C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$CEBC50B5-D53B-4D5E-863D-53C1DC86F6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9702192fec5f5a084fa4d747c2066dcf2b0714a4","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$6F67C0F4-BC31-4A0E-A6EA-F02FC7014F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$F08DE37F-1D8A-4129-94F7-E90E1B849CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b462149c711b76a7c1c58cc09fa1a7f110c4a48e","datavalue":{"value":{"entity-type":"item","numeric-id":3764964,"id":"Q3764964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$7C765971-8080-436B-B2C5-D7C209C23E2C","rank":"normal"},{"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":"Q909574$92155BFD-3AF1-4041-AC95-175636B7448B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7b53389e749066029b84801f6d291c1d9bab46","datavalue":{"value":{"entity-type":"item","numeric-id":1095797,"id":"Q1095797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$F51B0675-7381-4E96-A71F-C2769D045B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba91278f0f1fdd62a1f30cd327d62cb031fcdecd","datavalue":{"value":{"entity-type":"item","numeric-id":3234482,"id":"Q3234482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909574$A4683C83-807A-408D-955A-6FCC138D0B5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8025ab94964795a8bfe87f9ab485c155f1481fd","datavalue":{"value":"https://doi.org/10.1016/0305-0548(90)90001-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q909574$B1F27BBE-61C4-4BA5-A8E9-F4FB0A386E7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6af43641277eed64b33158246dd19b2279b56fc9","datavalue":{"value":"W2037524044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909574$B4CA8BEA-4217-4069-976C-C73F5C3DE1F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a9c93e9e688d4a1bcdf10e8e6e726e0e077d31","datavalue":{"value":{"entity-type":"item","numeric-id":1129912,"id":"Q1129912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2077e44a9e7c98a8ddbcc481a791f6e8d9aaeff4","datavalue":{"value":{"amount":"+0.8824641704559326","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":"Q909574$4D800E3A-435E-4C40-907E-DE7CAD655B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b587dea1464e27ff713d7da0f534b057a089edde","datavalue":{"value":{"entity-type":"item","numeric-id":1127153,"id":"Q1127153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86e8d7b397ba4732b5dfa90994e414b381b794a","datavalue":{"value":{"amount":"+0.8439365029335022","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":"Q909574$C05674A5-77ED-42C3-AC53-FFCC4D393C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1ad5048a71f9229ac5ab19ec153f94c22002cd","datavalue":{"value":{"entity-type":"item","numeric-id":4737365,"id":"Q4737365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15b5770428855b5329a68c59f64757b62c3cbfb","datavalue":{"value":{"amount":"+0.8415225148200989","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":"Q909574$B1684CA0-BE84-4433-BE8D-4AF9843804A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a7687dcbb149a46e8d853bffcfaffc89649930","datavalue":{"value":{"entity-type":"item","numeric-id":3991326,"id":"Q3991326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024b8fd543e66564b82497a483fce22ae3f4f041","datavalue":{"value":{"amount":"+0.8079338073730469","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":"Q909574$702164F8-FAAF-4F5A-AB4B-A6F5026518CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b2d7b1a5eeb4a183420aea952effe035b5618e","datavalue":{"value":{"entity-type":"item","numeric-id":2387249,"id":"Q2387249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3b3b1fe631c4b235cf971beccb215c257089bb","datavalue":{"value":{"amount":"+0.7992433309555054","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":"Q909574$01DA8385-EC3D-42B9-9443-69D6D0E6CA38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:909574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:909574"}}}}}