다 단계 혼합흐름공정 일정계획에서 납기지연 작업 수의 최소화를 위한 대체 목적함수 기반 탐색기법Surrogate Objective based Search Heuristics to Minimize the Number of Tardy Jobs for Multi-Stage Hybrid Flow Shop Scheduling
- Other Titles
- Surrogate Objective based Search Heuristics to Minimize the Number of Tardy Jobs for Multi-Stage Hybrid Flow Shop Scheduling
- Authors
- 최현선; 김형원; 이동호
- Issue Date
- Dec-2009
- Publisher
- 대한산업공학회
- Keywords
- Hybrid Flow Shops; Scheduling; Number of Tardy Jobs; Search Heuristics; Surrogate Objectives
- Citation
- 대한산업공학회지, v.35, no.4, pp.257 - 265
- Indexed
- KCI
- Journal Title
- 대한산업공학회지
- Volume
- 35
- Number
- 4
- Start Page
- 257
- End Page
- 265
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/175649
- ISSN
- 1225-0988
- Abstract
- This paper considers the hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. In hybrid flow shops, each job is processed through multiple production stages in series, each of which has multiple identical parallel machines. The problem is to determine the allocation of jobs to the parallel machines at each stage as well as the sequence of the jobs assigned to each machine. Due to the complexity of the problem, we suggest search heuristics, tabu search and simulated annealing algorithms with a new method to generate neighborhood solutions. In particular, to evaluate and select neighborhood solutions, three surrogate objectives are additionally suggested because not much difference in the number of tardy jobs can be found among the neighborhoods. To test the performances of the surrogate objective based search heuristics, computational experiments were performed on a number of test instances and the results show that the surrogate objective based search heuristics were better than the original ones. Also, they gave the optimal solutions for most small-size test instances.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.