An Efficient Heuristic for Adaptive Production Scheduling and Control in One-of-a-Kind Production

Computers and OR, 38, (2011), 267-276

28 Pages Posted: 28 Aug 2016

See all articles by Wei (Mike) Li

Wei (Mike) Li

University of Kentucky

Barrie R. Nault

University of Calgary - Haskayne School of Business

Deyi Xue

University of Calgary

Yiliu (Paul) Tu

University of Calgary

Date Written: January 20, 2011

Abstract

Even though research in flow shop production scheduling has been carried out for many decades, there is still a gap between research and application — especially in manufacturing paradigms such as one-of- a-kind production (OKP) that intensely challenges real time adaptive production scheduling and control. Indeed, many of the most popular heuristics continue to use Johnson’s algorithm (1954) as their core. This paper presents a state space (SS) heuristic, integrated with a closed-loop feedback control structure, to achieve adaptive production scheduling and control in OKP. Our SS heuristic, because of its simplicity and computational efficiency, has the potential to become a core heuristic. Through a series of case studies, including an industrial implementation in OKP, our SS-based production scheduling and control system demonstrates significant potential to improve production efficiency.

Keywords: Flow shop scheduling, Adaptive production control, Petri nets, Simulation

Suggested Citation

Li, Wei (Mike) and Nault, Barrie R. and Xue, Deyi and Tu, Yiliu (Paul), An Efficient Heuristic for Adaptive Production Scheduling and Control in One-of-a-Kind Production (January 20, 2011). Computers and OR, 38, (2011), 267-276, Available at SSRN: https://ssrn.com/abstract=2608546

Wei (Mike) Li

University of Kentucky ( email )

Lexington, KY 40506
United States

Barrie R. Nault

University of Calgary - Haskayne School of Business ( email )

2500 University Drive, NW
Calgary, Alberta T2N 1N4
Canada

HOME PAGE: http://ucalgary.ca/bnault

Deyi Xue

University of Calgary ( email )

University Drive
Calgary, Alberta T2N 1N4
Canada

Yiliu (Paul) Tu (Contact Author)

University of Calgary ( email )

University Drive
Calgary, Alberta T2N 1N4
Canada

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
27
Abstract Views
380
PlumX Metrics