A heuristic for adaptive production scheduling and control in flow shop production

International Journal of Production Research

Volumn 49, Issue 11, 2011, Pages 3151-3170

  Li, Wei ^a   Luo, Xinggang ^b   Xue, Deyi ^a   Tu, Yiliu ^a  

^a UNIVERSITY OF CALGARY   (Canada)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

adaptive production control; coloured Petri nets; flow shop; one of a kind production (OKP); scheduling

Indexed keywords

ADAPTIVE PRODUCTION CONTROL; CLOSED-LOOP FEEDBACK CONTROL; COLOURED PETRI NETS; FLOW SHOP; FLOW-SHOPS; MANUFACTURING PARADIGM; ONE-OF-A-KIND PRODUCTION; PROCESSING TIME; PRODUCTION EFFICIENCY; PRODUCTION SCHEDULING; THEORETICAL RESEARCH;

COMPETITION; GRAPH THEORY; INDUSTRIAL APPLICATIONS; INDUSTRIAL RESEARCH; MACHINE SHOP PRACTICE; PETRI NETS; PROCESS CONTROL; PRODUCTION CONTROL; PRODUCTION ENGINEERING; SCHEDULING;

MANUFACTURE;

EID: 79952767008     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903575385     Document Type: Article

References (24)

1. Botta-Genoulaz, V., 2000. Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness. International Journal of Production Economics, 64(1), 101-111. (Pubitemid 30557647)
2. Campbell, H. G., Dudek, R. A., and Smith, M. L., 1970. A heuristic algorithm for the n-job, m-machine scheduling problem. Management Science, 16(10), 630-637.
3. Dean, P. R., Tu, Y. L., and Xue, D., 2008. A framework for generating product production information for mass customization. International Journal of Advanced Manufacturing Technology, 38 (11-12), 1244-1259.
4. Dean, P. R., Tu, Y. L., and Xue, D., 2009. An information system for one-of-a-kind production. International Journal of Production Research, 47(4), 1071-1087.
5. Framinan, J. M., Gupta, J. N. D., and Leisten, R., 2004. A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. Journal of the Operational Research Society, 55(12), 1243-1255.
6. Goyal, S. K., et al., 1995. Simulation for analysis of scheduling rules for a flexible manufacturing system. Integrated Manufacturing Systems, 6(5), 21-26.
7. Graham, R., et al., 1979. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5, 287-326.
8. Gupta, J. N. D. and Stafford Jr, E. F., 2006. Flowshop research after five decades. European Journal of Operational Research, 169(3), 699-711.
9. Johnson, D. S., 1954. Optimal two-and three-stage production schedules with set-up times included. Naval Research Logistics Quarterly, 1, 61-68.
10. King, J. R. and Spachis, A. S., 1980. Heuristics for flow-shop scheduling. International Journal of Production Research, 18(3), 345-357.
11. Li, W., 2006. Adaptive production scheduling and control in one-of-a-kind production. Thesis (MSc). University of Calgary, Canada.
12. Linn, R. and Zhang, W., 1999. Hybrid flow shop scheduling: a survey. Computers & Industrial Engineering, 37(1), 57-61.
13. Nawaz, M., Enscore Jr, E. E., and Ham, I., 1983. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. OMEGA The International Journal of Management Science, 11(1), 91-95. (Pubitemid 13193807)
14. OR, 2008. Available from: http//people.brunel.ac.uk/~mastjjb/jeb/orlib/ flowshopinfo.html [Accessed 30 April 2010].
15. Ovacik, I. M. and Uzsoy, R., 1997. Decomposition methods for complex factory scheduling problems. Boston, MA: Kluwer Academic.
16. Park, S. C., Raman, N., and Shaw, M. J., 1997. Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach. IEEE Transactions on Robotics and Automation, 13(4), 486-502. (Pubitemid 127763308)
17. Pinedo, M., 2002. Scheduling theory, algorithms, and systems. Englewood Cliffs, NJ: Prentice Hall.
18. Ruiz, R. and Maroto, C, 2005. A comprehensive review and evaluation of permutation flowshop heuristics. European Journal of Operational Research, 165(2), 479-494. (Pubitemid 40206377)
19. Taillard, E., 1993. Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. (Pubitemid 23599340)
20. Thornton, H. W. and Hunsucker, J. L., 2004. A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storage. European Journal of Operational Research, 152(1), 96-114.
21. Tu, Y. L., 1996a. A framework for production planning and control in a virtual OKP company. Transactions of the North American Manufacturing Research Institute of SME. Vol. 24, Dearborn, MI: Society of Manufacturing Engineers, 121-126.
22. Tu, Y. L., 1996b. Automatic scheduling and control of a ship welding assembly line. Computers in Industry, 29(3), 169-177.
23. Wang, H., 2005. Flexible flow shop scheduling: optimum, heuristic and artificial intelligence solutions. Expert Systems, 22(2), 78-85. (Pubitemid 43906636)
24. Wortmann, J. C., Muntslag, D. R., and Timmermans, P. J. M., 1997. Customer-driven manufacturing. London: Chapman & Hall.