Summary
Just-in-Time manufacturing requires the production of smaller and smaller batches, to respond quickly to customer demand and to reduce inventories and their associated costs.
To minimise waste, each item must be produced in the exact quantity needed and at the right time. A pull production system is able to achieve these results and fast production scheduling is of great support if it is able to eliminate the waiting time of parts queuing in front of machine tools.
The Authors have been interested in scheduling and sequencing in job-shop and in flow-shop environments. The algorithm considered is able to optimise several measures of performance of N jobs on M machines with a short computation time. In particular the algorithm can evaluate and minimise the time spent by parts waiting for the next operation on a new machine. This technique considers pairs of jobs, thus eliminating a great amount of the computer time needed to forecast the optimal sequence and is able to annul the waiting time of pieces.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
T.W. JOHNSON and G.H. MANOOCHEHRI (1990) Adopting JIT: Implications for Worker Roles and Human Resource Management, IM, May/June, pp. 2–6.
H. BERA, G. PELLEGRINI, E. GENTILI (1989) Flow-Shop Scheduling under Stochastic Tool-Life Constraint, Acts of the 4th Int. Conf. on CAD/CAM, New Delhi, pp. 589–597.
G. PELLEGRINI, E. GENTILI, H. BERA (1990) Identical Job Batches Scheduling under Stochastic Environment, Proc. of the Twenty-eighth Int. MATADOR Conf., pp. 115–118.
G. PELLEGRINI, E: GENTILI, H. BERA (1989), Computer Aided Job-Shop Scheduling Under Stochastic Job Arrival Constraint, AMSE Proc., Brighton Int. Conf., pp. 151–160.
BRIT. STANDARDS ORGAN., BS 5191, (1975), Glossary of Production Planning and Control Terms, published by the British Standards Instituion, pp. 1–40.
S. EILON (1980) The Production Scheduling Problem, Management and Production Readings, Edited by R. Wild, published by Penguin, pp. 10–53.
S.M. JOHNSON (1954) Opt i mal Two and Three Stage Production Schedules with Set-ups Included, Navel Research Quarterly, Vol. 1, No. 1, March, pp. 61–68.
R. BELLMAN (1957) Dynamic Programming, Princeton University Press, pp. 3–14.
E.L. LAWLER and D.E. WOOD (1966) Branch and Bound Methods: a Survey, Operation Research, Vol. 14, pp. 24–29.
K.R. BAKER (1975) Introduction to Sheduling and Sequencing, John Wiley, pp. 48–60.
J.R. KING (1976) The Theory Practice Gap in Job Shop Scheduling, The Production Engineer, Vol. 55, No. 1, pp. 31–33.
J.M. DUTTON (1964) Production Scheduling-a Behavioral Model, Int. J. of Production Research, Vol. 3, No. 3, pp. 3–27.
C.P.X. DURAND and E.A. SILVER (1982) New Alternatives for Computer Scheduling for Multi-Product Plants Running Batchwise Under Constraints, Int. J. of Production Research, Vol. 21, No. 4, pp. 499–509.
S. ELION and D.J. COTTERILL (1968) A Modified S I Rule in Job Shop Scheduling, Int. J. of Production Research, Vol. 7, No. 2, pp. 135–145.
J.H. Jr. BLACKSTONE, D.T. PHILIPS, G.L. HOGG (1982) A State of the Art Survey of Dispatching Rules for Manufacturing Job Shop Operations, Int. J. of Production Research, Vol. 20, No. 1, pp. 27–38.
A.C. ENGLISH and A.K. KOCHHAR (1983) Evaluation of Capacity Planning and Practical Scheduling Algorithms in Machine Tool Manufacturing Systems, MTDR Conf., UMIST, pp. 399–405.
A. PUTNAM, R. EVERDELL, G.H. DORMAN, R. CRONAN, L.H. LINDGREN (1971) Production and Inventory Management, Journal of APICS, 4th Quarter, pp. 419–426.
H. BERA and R. GILL (1988) A Computer Aided Technique for Optimal Scheduling, J. of Mech. Working Technology, No. 17, pp. 397–405.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 1992 Department of Mechanical Engineering University of Manchester Institute of Science and Technology
About this chapter
Cite this chapter
Gentili, E., Harrison, D.K., Braglia, M., Bera, H. (1992). Production Scheduling Under JIT Constraints. In: Atkinson, J., Barrow, G., Burdekin, M., Chitkara, N.R., Hannam, R.G. (eds) Proceedings of the Twenty-Ninth International Matador Conference. Palgrave, London. https://doi.org/10.1007/978-1-349-12433-6_26
Download citation
DOI: https://doi.org/10.1007/978-1-349-12433-6_26
Publisher Name: Palgrave, London
Print ISBN: 978-1-349-12435-0
Online ISBN: 978-1-349-12433-6
eBook Packages: EngineeringEngineering (R0)