Minimizing the Total Tardiness of a Game Project Considering the Overlap Effect
There has long been a custom that game development is not the mainstream of engineering and its tardiness brings little or even no harm to this industry. Nowadays, the pendulum of industrial development has swung to another side. A game project may involve hundreds of developers, thousands of jobs,...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9274346/ |
| _version_ | 1818847060146782208 |
|---|---|
| author | Jen-Ya Wang Meng-Wei Chen Kuen-Fang Jea |
| author_facet | Jen-Ya Wang Meng-Wei Chen Kuen-Fang Jea |
| author_sort | Jen-Ya Wang |
| collection | DOAJ |
| description | There has long been a custom that game development is not the mainstream of engineering and its tardiness brings little or even no harm to this industry. Nowadays, the pendulum of industrial development has swung to another side. A game project may involve hundreds of developers, thousands of jobs, and millions of costs. Situations would be worse if jobs overlap with others. Any delay of a large game project can cause a heavy penalty. Consequently, in this study, we propose two scheduling algorithms to reduce the total tardiness of a game project. If the problem size is small, a branch-and-bound algorithm is employed to provide the optimal schedules; otherwise a genetic algorithm is used to generate near-optimal schedules. The experimental results show that the proposed algorithms reduce the total tardiness significantly. |
| first_indexed | 2024-12-19T05:55:26Z |
| format | Article |
| id | doaj.art-d1dee8f21c43425f86f7f61d90472569 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T05:55:26Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-d1dee8f21c43425f86f7f61d904725692022-12-21T20:33:28ZengIEEEIEEE Access2169-35362020-01-01821650721651810.1109/ACCESS.2020.30417479274346Minimizing the Total Tardiness of a Game Project Considering the Overlap EffectJen-Ya Wang0https://orcid.org/0000-0001-6625-9689Meng-Wei Chen1Kuen-Fang Jea2Department of Computer Science and Information Management, Hungkuang University, Taichung City, Taiwan, R.O.C.Department of Computer Science and Engineering, National Chung-Hsing University, Taichung City, Taiwan, R.O.C.Department of Computer Science and Engineering, National Chung-Hsing University, Taichung City, Taiwan, R.O.C.There has long been a custom that game development is not the mainstream of engineering and its tardiness brings little or even no harm to this industry. Nowadays, the pendulum of industrial development has swung to another side. A game project may involve hundreds of developers, thousands of jobs, and millions of costs. Situations would be worse if jobs overlap with others. Any delay of a large game project can cause a heavy penalty. Consequently, in this study, we propose two scheduling algorithms to reduce the total tardiness of a game project. If the problem size is small, a branch-and-bound algorithm is employed to provide the optimal schedules; otherwise a genetic algorithm is used to generate near-optimal schedules. The experimental results show that the proposed algorithms reduce the total tardiness significantly.https://ieeexplore.ieee.org/document/9274346/Jog schedulinggame industryoptimizationbranch-and-bound algorithmsoverlap effect |
| spellingShingle | Jen-Ya Wang Meng-Wei Chen Kuen-Fang Jea Minimizing the Total Tardiness of a Game Project Considering the Overlap Effect IEEE Access Jog scheduling game industry optimization branch-and-bound algorithms overlap effect |
| title | Minimizing the Total Tardiness of a Game Project Considering the Overlap Effect |
| title_full | Minimizing the Total Tardiness of a Game Project Considering the Overlap Effect |
| title_fullStr | Minimizing the Total Tardiness of a Game Project Considering the Overlap Effect |
| title_full_unstemmed | Minimizing the Total Tardiness of a Game Project Considering the Overlap Effect |
| title_short | Minimizing the Total Tardiness of a Game Project Considering the Overlap Effect |
| title_sort | minimizing the total tardiness of a game project considering the overlap effect |
| topic | Jog scheduling game industry optimization branch-and-bound algorithms overlap effect |
| url | https://ieeexplore.ieee.org/document/9274346/ |
| work_keys_str_mv | AT jenyawang minimizingthetotaltardinessofagameprojectconsideringtheoverlapeffect AT mengweichen minimizingthetotaltardinessofagameprojectconsideringtheoverlapeffect AT kuenfangjea minimizingthetotaltardinessofagameprojectconsideringtheoverlapeffect |