Dergi makalesi Açık Erişim

Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm

Solyali, O.; Ozpeynirci, O.


MARC21 XML

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nam##2200000uu#4500</leader>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Ozpeynirci, O.</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="4">
    <subfield code="p">INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH</subfield>
    <subfield code="v">47</subfield>
    <subfield code="n">7</subfield>
    <subfield code="c">1877-1893</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-tubitak-adresli-yayinlar</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="a">Creative Commons Attribution</subfield>
    <subfield code="u">http://www.opendefinition.org/licenses/cc-by</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.1080/00207540701666204</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="a">Solyali, O.</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="o">oai:zenodo.org:97013</subfield>
    <subfield code="p">user-tubitak-adresli-yayinlar</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="2">opendefinition.org</subfield>
    <subfield code="a">cc-by</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2009-01-01</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="u">https://aperta.ulakbim.gov.trrecord/97013/files/bib-a44cb867-f4ac-449e-ae29-f96e456ed88a.txt</subfield>
    <subfield code="z">md5:a1c8807eebd242c85da1440d75fe6c4d</subfield>
    <subfield code="s">202</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <controlfield tag="005">20210316133750.0</controlfield>
  <controlfield tag="001">97013</controlfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">article</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">This study addresses the operational fixed job scheduling problem under spread time constraints. The problem is to select a subset of jobs having fixed ready times and deadlines for processing on identical parallel machines such that total weight of the selected jobs is maximised. We first give a mathematical formulation of the problem and then reformulate it using Dantzig-Wolfe decomposition. We propose a branch-and-price algorithm that works on the reformulation of the problem. Computational results show that our algorithm is far superior to its competitor in the literature. It solves instances that could not be solved in one hour CPU time in less than a second and is able to solve large-scale instances in reasonable times which make it a computationally viable tool for decision-making.</subfield>
  </datafield>
</record>
30
4
görüntülenme
indirilme
Görüntülenme 30
İndirme 4
Veri hacmi 808 Bytes
Tekil görüntülenme 28
Tekil indirme 4

Alıntı yap