Minimising mean tardiness with alternative operations in two-machine flow-shop scheduling

International Journal of Systems Science

Volumn 36, Issue 12, 2005, Pages 757-766

  Chen, J S ^a   Pan, J C H ^b  

^a FAR EAST UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Alternative operations; Scheduling; Tardiness; Two machine flow shop

Indexed keywords

ALTERNATIVE OPERATIONS; TARDINESS; TWO-MACHINE FLOW-SHOP;

COMPUTATIONAL METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; SYSTEMS SCIENCE;

SCHEDULING;

EID: 29344464862     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720500219237     Document Type: Article

References (25)

1. J. Ahn, W. He and A. Kusiak, "Scheduling with alternative operations", IEEE Transactions on Robotics and Automation, 9, pp. 297-303, 1993.
2. M. Asano and H. Ohta, "A heuristic for job shop scheduling to minimise total weighted tardiness", Computers and Industrial Engineering, 42, pp. 137-147, 2002.
3. Y.L. Chang, H. Matsuo and R. Sullivan, "A bottleneck-based beam search for job scheduling in a flexible manufacturing system", International Journal of Production Research, 27, pp. 1949-1961, 1989.
4. T.C.E. Cheng and G. Wang, "A note on scheduling alternative operations in two-machine flowshops", Journal of the Operational Research Society, 49, pp. 670-673, 1998.
5. T.C.E. Cheng and G. Wang, "A note on scheduling the two-machine flexible flowshop", IEEE Transactions on Robotics and Automation, 15, pp. 187-190, 1999.
6. W.S. Gere, "Heuristics in job shop scheduling", Management Science, 13, pp. 167-190, 1996.
7. M.P. Groover, Automation, Production Systems, and Computer Integrated Manufacturing, London: Prentice-Hall, 1987.
8. J.N.D. Gupta, K. Hennig and F. Werner, "Local search heuristics for two-stage flow shop problems with secondary criterion", Computers & Operations Research, 29, pp. 123-149, 2002.
9. S.L. Hankins, R.A. Wysk and K.R. Fox, "Using a CATS database for alternative machine loading", Journal of Manufacturing Systems, 13, pp. 115-120, 1984.
10. K. Iwata, Y. Murotsu and F. Oba, "Optimisation of selection of machine-tool, loading sequence of parts and machining conditions in job-shop type machining systems", Annals of the CIRP, 27, pp. 447-451, 1978.
11. K. Iwata, Y. Murotsu and F. Oba, "Solution of large-scale scheduling problems for job-shop type machining systems with alternative machine tools", Annals of the CIRP, 29, pp. 335-338, 1980.
12. Y. Kim, "A comparison of dispatching rules for job shops with multiple identical jobs and alternative routings", International Journal of Production Research, 28, pp. 953-962, 1990.
13. V. Lauff and F. Werner, "On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties", Computers & Operations Research, 31, pp. 317-345, 2004.
14. E.J. Lee and P.B. Mirchandani, "Concurrent routing, sequencing, and setups for a two-machine flexible manufacturing cell", IEEE Transactions on Robotics and Automation, 4, pp. 256-264, 1988.
15. J.K. Lenstra, A.H.G. Rinnooy Kan and P. Brucker, "Complexity of machine scheduling problems", Annals of Discrete Mathematics, 1, pp. 343-362, 1977.
16. C. Liao, C. Sun and W. You, "Flow-shop scheduling with flexible processors", Computers & Operations Research, 22, pp. 297-306, 1995.
17. D.C. Mattfeld and C. Bierwirth, "An efficient genetic algorithm for job shop scheduling with tardiness objectives", European Journal of Operational Research, 155, pp. 616-630, 2004.
18. N. Nasr and E.A. Elsayed, "Job shop scheduling with alternative machines", International Journal of Production Research, 28, pp. 1595-1609, 1990.
19. C.H. Pan and J.S. Chen, "Scheduling alternative operations in two-machine flow-shops", Journal of the Operational Research Society, 48, pp. 533-540, 1997.
20. J.C.H. Pan, J.S. Chen and C.M. Chao, "Minimising tardiness in a two-machine flow-shop", Computers & Operations Research, 29, pp. 869-885, 2002.
21. S. Parthasarathy and C. Rajendran, "Scheduling to minimise mean tardiness and weighted mean tardiness in flowshop and flowline-based manufacturing cell", Computers & Industrial Engineering, 34, pp. 531-546, 1998.
22. A.H.G. Rinnooy Kan, Machine Scheduling Problems: Classification, Complexity and Computations, The Hague, Holland: Martinus Nijhoff, 1976.
23. K. Srihari and T.J. Greene, "Alternate routings in CAPP implementation in a FMS", Computers & Industrial Engineering, 15, pp. 41-50, 1988.
24. K.E. Stecke and J.J. Solberg, "Loading and control policies for a flexible manufacturing system", International Journal of Production Research, 19, pp. 481-490, 1981.
25. W.E. Wilhelm and H. Shin, "Effectiveness of alternate operations in a flexible manufacturing system", International Journal of Production Research, 23, pp. 65-79, 1985.