A production scheduling strategy with a common due window
A production scheduling strategy with a common due window
This paper studies a production scheduling problem in a multinational company in Hong Kong, the headquarters, sales branches and factories of which are located in different countries and regions. Some orders are required to go for processing in a particular factory. Based on a Just-In-Time (JIT) strategy, an objective function is defined for the production scheduling problem with a due window. A series of Lemmas and a polynomial-time algorithm are presented to determine the optimal due window and sequence. The algorithm is tested on data collected from the company. Computational results demonstrate the effectiveness of the algorithm.
production scheduling, earliness/tardiness, due window, just-in-time (JIT)
215-221
Wu, Y.
e279101b-b392-45c4-b894-187e2ded6a5c
Lai, K.K.
20379c9f-ac5f-4549-ab91-77722180b971
September 2007
Wu, Y.
e279101b-b392-45c4-b894-187e2ded6a5c
Lai, K.K.
20379c9f-ac5f-4549-ab91-77722180b971
Wu, Y. and Lai, K.K.
(2007)
A production scheduling strategy with a common due window.
Computers & Industrial Engineering, 53 (2), .
(doi:10.1016/j.cie.2007.06.012).
Abstract
This paper studies a production scheduling problem in a multinational company in Hong Kong, the headquarters, sales branches and factories of which are located in different countries and regions. Some orders are required to go for processing in a particular factory. Based on a Just-In-Time (JIT) strategy, an objective function is defined for the production scheduling problem with a due window. A series of Lemmas and a polynomial-time algorithm are presented to determine the optimal due window and sequence. The algorithm is tested on data collected from the company. Computational results demonstrate the effectiveness of the algorithm.
This record has no associated files available for download.
More information
Published date: September 2007
Keywords:
production scheduling, earliness/tardiness, due window, just-in-time (JIT)
Identifiers
Local EPrints ID: 58632
URI: http://eprints.soton.ac.uk/id/eprint/58632
ISSN: 0360-8352
PURE UUID: 282b36bc-c802-407c-9e01-b1aa0a8d64cf
Catalogue record
Date deposited: 15 Aug 2008
Last modified: 16 Mar 2024 03:39
Export record
Altmetrics
Contributors
Author:
K.K. Lai
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics