Iterated greedy algorithms to minimize the total family flow time for job-shop scheduling with job families and sequence-dependent set-ups
- Authors
- Kim, Ji-Su; Park, Jung-Hyeon; Lee, Dong-Ho
- Issue Date
- Oct-2017
- Publisher
- TAYLOR & FRANCIS LTD
- Keywords
- Job-shop scheduling with job families; sequence-dependent set-ups; total family flow time; iterated greedy algorithms
- Citation
- ENGINEERING OPTIMIZATION, v.49, no.10, pp.1719 - 1732
- Indexed
- SCIE
SCOPUS
- Journal Title
- ENGINEERING OPTIMIZATION
- Volume
- 49
- Number
- 10
- Start Page
- 1719
- End Page
- 1732
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/12068
- DOI
- 10.1080/0305215X.2016.1261247
- ISSN
- 0305-215X
- Abstract
- This study addresses a variant of job-shop scheduling in which jobs are grouped into job families, but they are processed individually. The problem can be found in various industrial systems, especially in reprocessing shops of remanufacturing systems. If the reprocessing shop is a job-shop type and has the component-matching requirements, it can be regarded as a job shop with job families since the components of a product constitute a job family. In particular, sequence-dependent set-ups in which set-up time depends on the job just completed and the next job to be processed are also considered. The objective is to minimize the total family flow time, i.e. the maximum among the completion times of the jobs within a job family. A mixed-integer programming model is developed and two iterated greedy algorithms with different local search methods are proposed. Computational experiments were conducted on modified benchmark instances and the results are reported.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.