LAPSE:2021.0399
Published Article
LAPSE:2021.0399
Minimizing Tardiness Penalty Costs in Job Shop Scheduling under Maximum Allowable Tardiness
Jae-Gon Kim, Hong-Bae Jun, June-Young Bang, Jong-Ho Shin, Seong-Hoon Choi
May 25, 2021
In many manufacturing or service industries, there exists maximum allowable tardiness for orders, according to purchase contracts between the customers and suppliers. Customers may cancel their orders and request compensation for damages, for breach of contract, when the delivery time is expected to exceed maximum allowable tardiness, whereas they may accept the delayed delivery of orders with a reasonable discount of price within maximum allowable tardiness. Although many research works have been produced on the job shop scheduling problem relating to minimizing total tardiness, none of them have yet considered problems with maximum allowable tardiness. In this study, we solve a job shop scheduling problem under maximum allowable tardiness, with the objective of minimizing tardiness penalty costs. Two kinds of penalty costs are considered, i.e., one for tardy jobs, and the other for canceled jobs. To deal with this problem within a reasonable time at actual production facilities, we propose several dispatching rules by extending well-known dispatching rules for the job shop scheduling problem, in cooperation with a probabilistic conception of those rules. To evaluate the proposed rules, computational experiments were carried out on 300 test instances. The test results show that the suggested probabilistic dispatching rules work better than the existing rules and the optimization solver CPLEX, with a time limit.
Keywords
job shop scheduling, maximum allowable tardiness, probabilistic dispatching rules, semiconductor, tardiness penalty
Suggested Citation
Kim JG, Jun HB, Bang JY, Shin JH, Choi SH. Minimizing Tardiness Penalty Costs in Job Shop Scheduling under Maximum Allowable Tardiness. (2021). LAPSE:2021.0399
Author Affiliations
Kim JG: Department of Industrial and Management Engineering, Incheon National University, Incheon 22012, Korea
Jun HB: Department of Industrial Engineering, Hongik University, Seoul 04066, Korea
Bang JY: Department of Industrial and Management Engineering, Sungkyul University, Gyeonggi-do 14097, Korea [ORCID]
Shin JH: Department of Industrial Engineering, Chosun University, Gwangju 61452, Korea
Choi SH: Department of Management Engineering, Sangmyung University, Chungnam 31066, Korea [ORCID]
Journal Name
Processes
Volume
8
Issue
11
Article Number
E1398
Year
2020
Publication Date
2020-11-02
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr8111398, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2021.0399
This Record
External Link

doi:10.3390/pr8111398
Publisher Version
Download
Files
[Download 1v1.pdf] (674 kB)
May 25, 2021
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
279
Version History
[v1] (Original Submission)
May 25, 2021
 
Verified by curator on
May 25, 2021
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2021.0399
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version