Abstract
This paper deals with the function modules demanded for production control in a distributed cellular manufacturing system. Cells are the distributed components of any manufacturing system. A proposed multipassing distributed simulating scheduling system (MPDSSS) deals with the production control functions regarding process planning (working-cell selection), scheduling, rescheduling, and real-time dispatching. The process planning function aims at selecting a good route for each job. The multipassing scheduling aims at providing a scheduling bidding strategy in a distributed fashion. The rescheduling aims at dealing with the large-effort change of the system with updating the precedence schedule to run in a new manufacturing period. The real-time scheduling deals with the small-effort change of the system with a real-time dispatching rule. All the production controlling functions have been implemented in distributed fashions. A simulation experiment demonstrates that the proposed MPDSSS leads to good results in the following criteria: minimum mean flow time, minimum waiting time, maximum machine utilisation, and minimum imbalance of cell utilisation.
Similar content being viewed by others
Abbreviations
- {A}:
-
grouping set ofA i
- A i :
-
function-identical set of celli
- BC i :
-
the weighted bidding cost for the operation in celli
- {C}:
-
performance criteria set
- C i :
-
ith element of {C}
- CU f avg :
-
average cell utilisation inA f
- CU f max :
-
maximum cell utilisation inA f
- CU i :
-
average cell utilisation of celli
- CUmax :
-
maximum CU i
- CUmin :
-
minimum CU i
- {D}:
-
dispatching rule base
- D i :
-
ith rule in {D}
- EFT:
-
earliest finishing time
- EFTmax :
-
maximum EFT
- ICU f :
-
the imbalance of cell utilisation inA f
- P m :
-
previously actual system performance for criterionC m
- RC i :
-
rescheduling cost when using ruleD i
- SC i :
-
improvement rate for system cost using ruleD i
- SP a :
-
actual system performance
- SP m :
-
preceding simulation performance of theC m with ruleD i
- SP p :
-
ideally predictable system performance
- SPD a :
-
actual system performance deviation
- TICU i :
-
total imbalance of cell utilisation using ruleD i
- W :
-
weighting factor
References
N. A. Duffie and V. V. Prabhu, “Real-time distributed scheduling of heterarchical manufacturing systems”,Journal of Manufacturing Systems,13(2), pp. 94–107, 1994.
A. G. Burgess, I. Morgan and T. E. Vollmann, “Cellular manufacturing: its impact on the total factory”,International Journal of Production Research,31(9), pp. 2059–2077, 1993.
M. J. Shaw, “A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems”,International Journal of Production Research,25(9), pp. 1285–1303, 1987.
M. J. Shaw, “Dynamic scheduling in cellular manufacturing systems: a framework for networked decision making”,Journal of Manufacturing Systems,25(2), pp. 83–94, 1988.
J. C. Thomas and J. S. Edward, “A proposed structure for distributed shopfloor control”,Integrated Manufacturing Systems 6(6), pp. 31–36, 1995.
Y. Arzi, “On-line scheduling in a multi-cell flexible manufacturing system”,International Journal of Production Research,33(12), pp. 3283–3330, 1995.
D. M. Dilts, N. P. Boyd and H. H. Whormst, “The evolution of control architectures for automated manufacturing systems”,Journal of Manufacturing Systems,10(1), pp. 79–93, 1991.
S.-Y. Wu and R. A. Wysk, “An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing”,International Journal of Production Research,27(9), pp. 1603–1623, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chang, JW., Chiou, SS. & Luh, YP. Function modules demanded for production control in distributed manufacturing system. Int J Adv Manuf Technol 13, 434–442 (1997). https://doi.org/10.1007/BF01179039
Issue Date:
DOI: https://doi.org/10.1007/BF01179039