Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Single machine batch processing problem with release dates to minimize total completion time
Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.ORCID iD: 0000-0003-2300-7929
University of Catania, Italy.
2018 (English)In: International Journal of Industrial Engineering Computations, ISSN 1923-2926, E-ISSN 1923-2934, Vol. 9, no 3, p. 331-348Article in journal (Refereed) Published
Abstract [en]

A single machine batch processing problem with release dates to minimize the total completion time (1|rj,batch|∑Cj ) is investigated in this research. An original mixed integer linear programming (MILP) model is proposed to optimally solve the problem. Since the research problem at hand is shown to be NP-hard, several different meta-heuristic algorithms based on tabu search (TS) and particle swarm optimization (PSO) are used to solve the problem. To find the most performing heuristic optimization technique, a set of test cases ranging in size (small, medium, and large) are randomly generated and solved by the proposed meta-heuristic algorithms. An extended comparison analysis is carried out and the outperformance of a hybrid meta-heuristic technique properly combining PSO and genetic algorithm (PSO-GA) is statistically demonstrated.

Place, publisher, year, edition, pages
Growing Science , 2018. Vol. 9, no 3, p. 331-348
Keywords [en]
Minimization of total completion time, Batch processing, Single machine scheduling, Mathematical programming, Scheduling with release dates
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
URN: urn:nbn:se:his:diva-23591DOI: 10.5267/j.ijiec.2017.8.003ISI: 000468072400004Scopus ID: 2-s2.0-85031495328OAI: oai:DiVA.org:his-23591DiVA, id: diva2:1837909
Note

CC BY 4.0 DEED

Available from: 2024-02-15 Created: 2024-02-15 Last updated: 2024-02-15Bibliographically approved

Open Access in DiVA

fulltext(462 kB)66 downloads
File information
File name FULLTEXT01.pdfFile size 462 kBChecksum SHA-512
9d5c78614145f1def2e562e439eafa239126e0bf5d7ba36cbd1c09942502b928a1b4f417377df04b9f66cb6f46f7d4e3c7816230a911d35d447aeab2f92ed597
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Beldar, Pedram

Search in DiVA

By author/editor
Beldar, Pedram
In the same journal
International Journal of Industrial Engineering Computations
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar
Total: 68 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 187 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf