9 0

Scheduling algorithms for job-shop-type remanufacturing systems with component matching requirement

Title
Scheduling algorithms for job-shop-type remanufacturing systems with component matching requirement
Author
이동호
Keywords
Job-shop-type reprocessing shop; Component matching requirement; Scheduling; Total tardiness
Issue Date
2018-06
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Citation
COMPUTERS & INDUSTRIAL ENGINEERING, v. 120, page. 266-278
Abstract
This study considers a scheduling problem for remanufacturing systems with parallel disassembly workstations, a job-shop-type reprocessing shop and parallel reassembly workstations, where the components obtained by disassembling a product must be matched when reassembling the corresponding remanufactured product, i.e. component matching requirement. The problem is to determine the allocation/sequence of jobs on the parallel disassembly workstations, the sequence of the jobs on each workstation of job-shop-type reprocessing shop and the allocation/sequence on the parallel reassembly workstations. To represent the matching requirement, the reprocessing jobs are grouped into job families each of which corresponds to a product to be remanufactured. After an integer programming model is developed, two types of solution algorithms, decomposed and integrated ones, are proposed, where the decomposed ones solve the disassembly, reprocessing and reassembly scheduling sub-problems separately while the integrated ones solve them at the same time after representing the problem as an extended disjunctive graph. Computational experiments were done on a number of test instances and the results show that the integrated algorithms outperform the intuitive decomposed ones significantly.
URI
https://www.sciencedirect.com/science/article/abs/pii/S036083521830192X?via%3Dihubhttp://repository.hanyang.ac.kr/handle/20.500.11754/119174
ISSN
0360-8352; 1879-0550
DOI
10.1016/j.cie.2018.04.048
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE