Scheduling of the Injection Process for a Golf Club Head Fabrication Line

International Journal of Operations and Quantitative Management, 7(3), Sept. 2001, 149-164

Posted: 6 May 2020

See all articles by Denny Yeh

Denny Yeh

Fu-Jen Catholic University

Awanti Sethi

Naveen Jindal School of Management, The University of Texas at Dallas

Suresh Sethi

University of Texas at Dallas - Naveen Jindal School of Management

Chelliah Sriskandarajah

Texas A&M University

Date Written: September 2001

Abstract

We develop a genetic algorithm (GA) for a real-life problem of scheduling of the golf-club-head injection process performed on a set of parallel machines. In our study, the orders for club heads are usually requested by sets with certain due dates and can be shipped only if they are complete. Items (club heads) are scheduled individually without pre-emption. The cost to be minimized consists of earliness and tardiness penalties around due dates. Earliness involves the inventory holding cost of each item completed before the due date, whereas tardiness penalties are incurred when a complete order is delivered after its due date. GA solutions are compared with earliest due date (EDD) solutions and with the schedules used in a real-world setting. The results indicate that the schedule provided by GA is superior to both EDD and the real-world schedules in terms of cost savings. Moreover, we provide evidence that the algorithm delivers optimal or near-optimal solutions for a large number of randomly generated problems.

Keywords: Parallel Machines, Scheduling, Genetic Algorithms

JEL Classification: M11, M20, C61

Suggested Citation

Yeh, Denny and Sethi, Awanti and Sethi, Suresh and Sriskandarajah, Chelliah, Scheduling of the Injection Process for a Golf Club Head Fabrication Line (September 2001). International Journal of Operations and Quantitative Management, 7(3), Sept. 2001, 149-164, Available at SSRN: https://ssrn.com/abstract=3575829

Denny Yeh

Fu-Jen Catholic University ( email )

510, Zhongzheng Rd.
Xinzhuang Dist.
New Taipei County
Taiwan

Awanti Sethi

Naveen Jindal School of Management, The University of Texas at Dallas ( email )

2601 North Floyd Road
Richardson, TX 75083
United States

Suresh Sethi (Contact Author)

University of Texas at Dallas - Naveen Jindal School of Management ( email )

800 W. Campbell Road, SM30
Richardson, TX 75080-3021
United States

Chelliah Sriskandarajah

Texas A&M University ( email )

Langford Building A
798 Ross St.
77843-3137

Here is the Coronavirus
related research on SSRN

Paper statistics

Abstract Views
44
PlumX Metrics