<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="https://zbc.uz.zgora.pl/style/common/xsl/oai-style.xsl"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" 
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/
         http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
	<responseDate>2026-11-06T20:18:36Z</responseDate>
	<request identifier="oai:zbc.uz.zgora.pl:98923" metadataPrefix="oai_dc" verb="GetRecord">
	https://zbc.uz.zgora.pl/oai-pmh-repository.xml</request>
	<GetRecord>
	
  <record>
	<header>
		<identifier>oai:zbc.uz.zgora.pl:98923</identifier>
	    <datestamp>2026-11-06T12:44:42Z</datestamp>
		  <setSpec>DigitalLibraryZielonaGora</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:Faculties:FacultyComputerElectricalControl</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:Faculties</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:TypesWork</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:TypesWork:Articles</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:ListJurnals:AMCS:AMCS26</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:ListJurnals</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:ListJurnals:AMCS</setSpec> 	    </header>
		<metadata>
	<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
<dc:title xml:lang="pl"><![CDATA[An improved tabu search algorithm for parallel task scheduling on identical machines]]></dc:title>
<dc:creator><![CDATA[Jia, Wenhao]]></dc:creator>
<dc:creator><![CDATA[Chen, Xin]]></dc:creator>
<dc:creator><![CDATA[Wu, Di]]></dc:creator>
<dc:creator><![CDATA[Shi, Shumin]]></dc:creator>
<dc:creator><![CDATA[Zhao, Liang]]></dc:creator>
<dc:creator><![CDATA[Musiał, Jędrzej]]></dc:creator>
<dc:creator><![CDATA[Błażewicz, Jacek]]></dc:creator>
<dc:subject xml:lang="pl"><![CDATA[parallel task scheduling]]></dc:subject>
<dc:subject xml:lang="pl"><![CDATA[identical machine]]></dc:subject>
<dc:subject xml:lang="pl"><![CDATA[tabu search]]></dc:subject>
<dc:subject xml:lang="pl"><![CDATA[makespan]]></dc:subject>
<dc:description xml:lang="pl"><![CDATA[Aiming at the parallel task scheduling problem, which requires multiple machines to work collaboratively, this paper proposes an improved tabu search algorithm to overcome the shortcoming of traditional methods being prone to falling into local optima. Firstly, a hybrid neighborhood structure combining swap and insertion operations is designer to enhance search diversity and local optimization capabilities.]]></dc:description>
<dc:description xml:lang="pl"><![CDATA[Secondly, a dynamic tabu length adjustment mechanism is introduced to adaptively change the cycle of tabu objects according to the search process, thereby achieving a balance between breadth and depth of search. Finally, a simplified aspiration criterion is proposed to avoid the loss of high-quality solutions caused by excessive tabu.]]></dc:description>
<dc:description xml:lang="pl"><![CDATA[Extensive computational experiments on randomly generated test instances show that the designed algorithm achieves highly competitive performance compared with the original tabu search algorithm and the OR-Tools solver, while significantly improving computational efficiency. In particular, the proposed method reduces the average Cmax by approximately 10.6% on extra-large-scale instances, demonstrating superior solution quality and robustness.]]></dc:description>
<dc:publisher><![CDATA[Zielona Góra: Uniwersytet Zielonogórski]]></dc:publisher>
<dc:contributor><![CDATA[Okarma, Krzysztof - ed.]]></dc:contributor>
<dc:contributor><![CDATA[Skrzypczyński, Piotr - ed.]]></dc:contributor>
<dc:contributor><![CDATA[Stefanowski, Jerzy - ed.]]></dc:contributor>
<dc:date><![CDATA[2026]]></dc:date>
<dc:type xml:lang="pl"><![CDATA[artykuł]]></dc:type>
<dc:identifier><![CDATA[http://zbc.uz.zgora.pl/Content/98923/amcs-2026-0030.pdf]]></dc:identifier>
<dc:identifier><![CDATA[https://zbc.uz.zgora.pl/dlibra/publication/115176/edition/98923/content]]></dc:identifier>
<dc:identifier><![CDATA[oai:zbc.uz.zgora.pl:98923]]></dc:identifier>
<dc:source xml:lang="pl"><![CDATA[AMCS, volume 36, number 3 (2026)]]></dc:source>
<dc:language><![CDATA[eng]]></dc:language>
<dc:relation><![CDATA[oai:zbc.uz.zgora.pl:publication:115176]]></dc:relation>
<dc:rights xml:lang="pl"><![CDATA[Biblioteka Uniwersytetu Zielonogórskiego]]></dc:rights>
</oai_dc:dc>

</metadata>
	  </record>	</GetRecord>
</OAI-PMH>
