{"entities":{"Q1720742":{"pageid":1731483,"ns":120,"title":"Item:Q1720742","lastrevid":70807041,"modified":"2026-04-13T17:21:43Z","type":"item","id":"Q1720742","labels":{"en":{"language":"en","value":"Scheduling batch processing machine using max-min ant system algorithm improved by a local search method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7018767"}},"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":"Q1720742$9D46C5A3-1510-4A1E-9700-45A3F5FCF8D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"def960c6eb4098569ad4edd221bdfc6715f209fd","datavalue":{"value":{"text":"Scheduling batch processing machine using max-min ant system algorithm improved by a local search method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1720742$1581EDD7-9FE4-46B9-9A25-ED4AE0E65607","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b38cd7df945e604e982e372f35232ae26bfec3cb","datavalue":{"value":"1427.90153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720742$A89957AC-E334-4DCF-A966-26EEBED852F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99164c892f9fcb57b6384d3a048798fecc683201","datavalue":{"value":"10.1155/2018/3124182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720742$E69924CA-6565-4ED9-AB10-6D32D221C6EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea378e9bd5508fc409167a460397c934a5a575e","datavalue":{"value":{"entity-type":"item","numeric-id":276391,"id":"Q276391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$417887C3-626A-4660-AD17-8872CA4153A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46d5eb534ea0b5e5ddbea286ec895a6280d66744","datavalue":{"value":{"entity-type":"item","numeric-id":592936,"id":"Q592936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$43240B2E-1FDA-4165-8164-1363B1294E76","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":"Q1720742$44EDC5BC-632A-4FB5-9300-9F42DA860070","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":"Q1720742$E3CA4024-99BC-4DFC-AD12-CC9AB4B7D6F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ef68dc8106c74869ac3731b557988b8b353926c","datavalue":{"value":"Summary: The problem of minimizing the makespan on single batch processing machine is studied in this paper. Both job sizes and processing time are nonidentical and the processing time of each batch is determined by the job with the longest processing time in the batch. Max-Min Ant System (MMAS) algorithm is developed to solve the problem. A local search method MJE (Multiple Jobs Exchange) is proposed to improve the performance of the algorithm by adjusting jobs between batches. Preliminary experiment is conducted to determine the parameters of MMAS. The performance of the proposed MMAS algorithm is compared with CPLEX as well as several other algorithms including ant cycle (AC) algorithm, genetic algorithm (GA), and two heuristics, First Fit Longest Processing Time (FFLPT) and Best Fit Longest Processing Time (BFLPT), through numerical experiment. The experiment results show that MMAS outperformed others especially for large population size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720742$C4A2AFFC-1F11-4B0B-A534-322DCDA39E37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720742$81304BA6-A55D-4408-B6EA-669E7EAC3773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720742$3180E28E-4A81-43A0-9A50-6D776B28E32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720742$C65C23C5-D27E-4310-A27F-8C0DCD7EF88F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b229c440a7328eac212b4c76a257d484289147bf","datavalue":{"value":"7018767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720742$B5108176-7820-4F26-88AD-886C56F1212B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$01840F3A-1202-4AE5-8895-B38A1D377058","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":"Q1720742$794D0A55-A026-451D-BE18-EFE188DBB14B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bd4c72175deb83a61326a5ca1c4c5abef11eaa7","datavalue":{"value":"https://doi.org/10.1155/2018/3124182","type":"string"},"datatype":"url"},"type":"statement","id":"Q1720742$BE9A9F57-6CF3-4E93-B8C7-DA3995205C9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8edaeb6c8c59db22bfa60ecf459c3e5963eb9878","datavalue":{"value":"W2785313725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720742$7381AEFB-A9B7-4B84-ADDA-AA6F6619E654","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65221b86d5302239ecbaa8987de5ea995c4fd11b","datavalue":{"value":{"entity-type":"item","numeric-id":1077325,"id":"Q1077325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$3A4D8B3A-8820-4B74-B4DE-2EF55E9CFEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$3C8D4E68-A639-43CB-9765-C4CA73488C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa484fdfabafe53901ded190a84edc0c104f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1579492,"id":"Q1579492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$DAD39349-69EB-4F6F-BA44-FD4B70D42FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ea71dce4f042e704c50cdd436c19ca51b6dcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4394297,"id":"Q4394297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$4BACDF2E-B753-4D43-BBCD-689AE0A7E82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbabb6edec67f1e46331b12b2681b93cc9d6ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5959373,"id":"Q5959373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$5DB5E72E-1731-4DDF-9099-E6734C67D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed456d90fc256528921efb43f1a6a1cf9a9135b","datavalue":{"value":{"entity-type":"item","numeric-id":497654,"id":"Q497654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$E9CC0CED-F936-4B91-BB3C-00F8FD56844C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5445702b6e05b17cba61b7f288bd0b993c8ce542","datavalue":{"value":{"entity-type":"item","numeric-id":2575081,"id":"Q2575081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$2C6439C0-04A9-4E82-98BF-D119BB5CABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1f26791a5ca6df857e532eede3412656269014","datavalue":{"value":{"entity-type":"item","numeric-id":1762006,"id":"Q1762006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$F9234E76-FD94-40F1-96C0-06118BBE2AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b377f106489c33a11d8fe25f60e61064772a6c3f","datavalue":{"value":{"entity-type":"item","numeric-id":439404,"id":"Q439404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$35CD68F0-89F7-4D75-A05D-7A2F89438C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$97AEA65E-54F4-4250-B3F9-E9C19708C21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25e53ce06ab56cf762e8f50e4013f98d9029482","datavalue":{"value":{"entity-type":"item","numeric-id":1268283,"id":"Q1268283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720742$8FBCC74C-C3D6-4751-9612-88C958DB7416","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8808e5c04b27c86002732cec2fe3492add7f795","datavalue":{"value":{"entity-type":"item","numeric-id":2916019,"id":"Q2916019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20555a919ad7a7540a068a53560e3b69a4bc5353","datavalue":{"value":{"amount":"+0.8616765141487122","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":"Q1720742$1B1785A6-C6F9-4D19-B926-096DB91DD0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0522d29f92edd3aadb6023f675e76c05e05ac996","datavalue":{"value":{"entity-type":"item","numeric-id":5257191,"id":"Q5257191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a321a3d0adcf98d8bca06e30688a88adef8573c4","datavalue":{"value":{"amount":"+0.8444231748580933","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":"Q1720742$B7641646-2123-44E7-A48E-CB1966A1E041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b4b324fa315afb794a82831e5e84d7be8da628","datavalue":{"value":{"entity-type":"item","numeric-id":336992,"id":"Q336992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6d1f06fabb72c26ffc58f0ccc82f87d854e910","datavalue":{"value":{"amount":"+0.8275517821311951","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":"Q1720742$66483385-E106-4DE6-AB28-3F802C4FA854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2571b4fd9184a04b71fc690cf35af0737be4b4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1762006,"id":"Q1762006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d278cd31bee5fee8b9c5d124a5c17667ea3ece5","datavalue":{"value":{"amount":"+0.8131221532821655","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":"Q1720742$DD2BABDA-8E1F-4CC4-AA65-7161AF350831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135a5cfeac78b1e6e6fa3f571c166d187ced8e4e","datavalue":{"value":{"entity-type":"item","numeric-id":3545663,"id":"Q3545663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc8bab2366b4cb5cfed1a24618a0b94546e0c09","datavalue":{"value":{"amount":"+0.8080847263336182","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":"Q1720742$A6FBD158-E953-4813-BE28-B5F98E26ACD5","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":"Q1720742$914126CB-0259-4F4B-9E41-B42D9FD4EE70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling batch processing machine using max-min ant system algorithm improved by a local search method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_batch_processing_machine_using_max-min_ant_system_algorithm_improved_by_a_local_search_method"}}}}}