Investigating total earliness and tardiness costs through unrelated parallel machine scheduling in uncertain job shop environment using robust optimisation and design of experiment

No Thumbnail Available
Authors
Kianpour, Parsa
Gupta, Deepak P.
Krishnan, Krishna K.
Gopalakrishnan, Bhaskaran
Advisors
Issue Date
2023-01-20
Type
Article
Keywords
Job shop , Scheduling , Unrelated parallel machines , Tardiness , Earliness , Inventory cost , Penalty cost , Robust optimisation , Sesign of experiment , DOE
Research Projects
Organizational Units
Journal Issue
Citation
Kianpour, P., Gupta, D., Krishnan, K., & Gopalakrishnan, B. (2022). Investigating total earliness and tardiness costs through unrelated parallel machine scheduling in uncertain job shop environment using robust optimisation and design of experiment [Article]. International Journal of Operational Research, 45(4), 511-539. https://doi.org/10.1504/IJOR.2020.10050358
Abstract

In real world production systems, uncertain events such as random machine breakdown and processing time can occur anytime. These events lead to disruption of normal activities and consequently invalidate the initial schedule. Considering uncertainty in the scheduling process enables organisations to resume their activities effectively after uncertain events occur. The focus of this paper is proactive scheduling approach with an objective of minimising the total cost (lateness/earliness penalty and tooling cost). Robust optimisation is used to solve the scheduling problem considering processing time, setup times and tooling cost as uncertain parameters. Numerous scenarios are solved using data from local job shop. Multiple performance measurement criteria are evaluated to assess the significance of results obtained using robust and deterministic models. Design of experiment (DOE) has been implemented to evaluate the effects of different factors on the total cost and computational times.

Table of Contents
Description
Click on the DOI to access this article (may not be free).
Publisher
Inderscience Enterprises
Journal
Book Title
Series
International Journal of Operational Research
Volume 45, No. 4
PubMed ID
DOI
ISSN
1745-7645
EISSN