Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Common due-date assignment and scheduling on a single machine with sequence-dependent setups and discretely controllable processing times

Authors
Ulugov, AkmalShin, Jeong-HoonLee, Dong Ho
Issue Date
2018
Publisher
UNIV CINCINNATI INDUSTRIAL ENGINEERING
Keywords
single machine; common due-date assignment and scheduling; controllable processing times; sequence-dependent setups; heuristics
Citation
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, v.25, no.5, pp.580 - 589
Indexed
SCIE
SCOPUS
Journal Title
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE
Volume
25
Number
5
Start Page
580
End Page
589
URI
https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/150881
ISSN
1072-4761
Abstract
This study addresses the common due-date assignment and scheduling problem on a single machine in which job-processing times are not given, but controllable. The problem is to determine the common due-date, the processing times and the sequence of the jobs to be processed on the single machine. The controllable processing times are considered in the discrete form in that the processing time of a job is determined by selecting one of its discretely available ones with different processing costs. In particular, sequence-dependent setups, in which setup times depend on the type of job just completed and the job to be processed, are also considered. A mixed integer-programming model is proposed for the problem that minimizes the sum of earliness, tardiness, due-date assignment and job processing costs. Then, due to the problem complexity, two-stage heuristic algorithms are proposed in which an initial solution is obtained by the positional weights, and it is improved by the pairwise interchange method together with determining job-processing times. Computational experiments were done on a number of random instances, and the results are reported.
Files in This Item
There are no files associated with this item.
Appears in
Collections
서울 공과대학 > 서울 산업공학과 > 1. Journal Articles

qrcode

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

Related Researcher

Researcher Lee, Dong Ho photo

Lee, Dong Ho
COLLEGE OF ENGINEERING (DEPARTMENT OF INDUSTRIAL ENGINEERING)
Read more

Altmetrics

Total Views & Downloads

BROWSE