DefinePK

DefinePK hosts the largest index of Pakistani journals, research articles, news headlines, and videos. It also offers chapter-level book search.

Select Collection

Least makespan scheduling algorithm for the hierarchical combined jobs with job hop characteristics

Article Information

Get PDF View Article
Login to Add in Library

Title: Least makespan scheduling algorithm for the hierarchical combined jobs with job hop characteristics

Authors: Y. -J. Lee

Journal: ARPN Journal of Engineering and Applied Sciences

HEC Recognition History
Category From To
Y 2023-07-01 2024-09-30
Y 2022-07-01 2023-06-30
Y 2021-07-01 2022-06-30
X 2020-07-01 2021-06-30

Publisher: Khyber Medical College, Peshawar

Country: Pakistan

Year: 2017

Volume: 12

Issue: 21

Language: English

Categories
Computer Science (14978) Combinatorial Optimization (3) Algorithms (766) Operations Research (1313) Scheduling (37)

Abstract

This paper aims to present the scheduling algorithm to minimize the makespan for the combined systems which has jobshop characteristics. Given the flow and hierarchy structure and the deterministic operation time of each job are given respectively, we derive the extended scheduling algorithm by modifying an existing jobshop algorithm. In addition, we present the algorithm application procedure to satisfying several different operation cases. Our proposed algorithm can be used to build the scheduling policy for the assembly industries with different flow structure and jobshop characteristics.

Paper summary is not available for this article yet.

Loading PDF...

Loading Statistics...