Please use this identifier to cite or link to this item:
|Title:||Rotation cycle schedulings for multi-item production systems|
|Authors:||Chan, G.H. |
|Keywords:||Branch and bound algorithm|
|Citation:||Chan, G.H., Song, Y. (2001-12-01). Rotation cycle schedulings for multi-item production systems. European Journal of Operational Research 135 (2) : 361-372. ScholarBank@NUS Repository. https://doi.org/10.1016/S0377-2217(00)00317-9|
|Abstract:||Consider the production planning and scheduling on a single machine with finite constant production rate over a planning horizon N. For single-item production problem, we have characterised the structure of the optimal solution when N approaches to infinity. This result suggests a near optimal solution when the planning horizon N is large. For multi-item production problem, we restrict our analysis on the Rotation Cycle policies. Under the assumptions of the policy, we convert the problem into a generalised travelling salesman problem and hence a branch and bound algorithm is proposed to solve the problem. For a given error bound of the solution, the algorithm can be further simplified to determine a near-optimal rotation cycle. © 2001 Published by Elsevier Science B. V.|
|Source Title:||European Journal of Operational Research|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jul 12, 2018
WEB OF SCIENCETM
checked on Jun 6, 2018
checked on Jul 6, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.