An Instance Generator for Scheduling Problems Featuring Options for Unequal Stages and Unequal Parallel Machines

Jakkrit Latthawanichphan, Watchara Songserm and Teeradej Wuttipornpun
Additional contact information
Jakkrit Latthawanichphan: King Mongkuts University of Technology North Bangkok, Bangkok, Thailand
Watchara Songserm: King Mongkuts University of Technology North Bangkok, Bangkok, Thailand
Teeradej Wuttipornpun: King Mongkuts University of Technology North Bangkok, Bangkok, Thailand

International Journal of Technology and Engineering Studies, 2019, vol. 5, issue 4, 106-112

Abstract: This research aims to develop a new Instance Generator for Scheduling Problems (IGSP). There are three main features differentiating IGSP generator from extant Instance Generators (IGs). Firstly, the IGSP can generate datasets for various types of production shop (single machine, parallel machines, flow shop, and job shop), while the extant IGs can generate datasets for only a specific production shop. Secondly, for the multi-stage problem, in the case of a flow shop and job shop, a number of stages of each job can be unequal. Finally, a number of parallel machines in each stage of the multi-stage problem can be unequal. The final two features make datasets obtained by the IGSP more realistic than the extant IGs. In addition, IGSP features a comprehensive graphical user interface and well-organised output text files. Researchers can use it to evaluate the performances of their scheduling algorithms and determine benchmark problem instances.

Keywords: IG; scheduling problems; unequal stages; unequal machines; Sequence-Dependent Setup Time (SDST) (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
https://kkgpublications.com/technology-engineering-studies-volume-5-issue-4/ (application/pdf)
https://kkgpublications.com/wp-content/uploads/2020/10/ijtes.5.10001-4.pdf (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:apa:ijtess:2019:p:106-112

DOI: 10.20469/ijtes.5.10001-4

Access Statistics for this article

International Journal of Technology and Engineering Studies is currently edited by PROF.IR.DR.Mohid Jailani Mohd Nor

More articles in International Journal of Technology and Engineering Studies from PROF.IR.DR.Mohid Jailani Mohd Nor Calle Alarcon 66, Sant Adrian De Besos 08930, Barcelona Spain.
Bibliographic data for series maintained by PROF.IR.DR.Mohid Jailani Mohd Nor ().