Scheduling with alternative routings in CNC workshops

CIRP Annals - Manufacturing Technology

Volumn 61, Issue 1, 2012, Pages 449-454

  Nonaka, Youichi ^a   Erdos, Gábor ^b   Kis, Tamás ^b   Nakano, Takahiro ^a   Váncza, József ^b,c  

^a HITACHI LTD   (Japan)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Load balancing; Optimization; Scheduling

Indexed keywords

ALTERNATIVE ROUTINGS; ASSIGNMENT OF; CNC MACHINE; FLEXIBLE JOB SHOPS; INDUSTRIAL CASE STUDY; LARGE-SCALE PROBLEM; ON-MACHINES; ROUTINGS; SCHEDULING PROBLEM;

COMPUTER CONTROL SYSTEMS; INDUSTRIAL APPLICATIONS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PARALLEL ARCHITECTURES; RESOURCE ALLOCATION; TABU SEARCH;

SCHEDULING;

EID: 84861609464     PISSN: 00078506     EISSN: 17260604     Source Type: Journal    
DOI: 10.1016/j.cirp.2012.03.045     Document Type: Article

References (25)

1. W. Crowston, and G.L. Thompson Decision CPM: A Method for Simultaneous Planning, Scheduling, and Control of Projects Operations Research 15 1967 407 426
2. K. Iwata, Y. Murotsu, F. Oba, and K. Okamur Solution of Large-Scale Scheduling Problems for Job-Shop Type Machining Systems with Alternative Machine Tools CIRP Annals - Manufacturing Technology 29 1 1980 335 338
3. G. Chryssolouris, and S. Chan An Integrated Approach to Process Planning and Scheduling CIRP Annals - Manufacturing Technology 34 1 1985 413 417
4. N.E. Larsen, and L. Alting Dynamic Planning Enriches Concurrent Process and Production Planning International Journal of Production Research 30 8 1992 1861 1876
5. R.K. Phanden, A. Jain, and R. Verma Integration of Process Planning and Scheduling: A State-of-the-Art Review International Journal of Computer Integrated Manufacturing 24 6 2011 517 534
6. J. Váncza, L. Monostori, D. Lutters, S.R.T. Kumara, M. Tseng, P. Valckenaers, and H. Van Brussel Cooperative and Responsive Manufacturing Enterprises CIRP Annals - Manufacturing Technology 60 2 2011 797 820
7. L. Monostori, J. Váncza, and S.R.T. Kumara Agent-Based Systems for Manufacturing CIRP Annals - Manufacturing Technology 55 2 2006 697 720
8. K. Ueda, J. Vaario, and K.H. Ohkura Modelling of Biological Manufacturing Systems for Dynamic Reconfiguration CIRP Annals - Manufacturing Technology 46 1 1997 343 346
9. A. Márkus, T. Kis, J. Váncza, and L. Monostori A Market Approach to Holonic Manufacturing CIRP Annals - Manufacturing Technology 45 1 1996 433 436
10. M.M. Tseng, M. Lei, C. Su, and M.E. Merchant A Collaborative Control System for Mass Customization Manufacturing CIRP Annals - Manufacturing Technology 46 1 1997 373 376
11. K. Ueda, A. Márkus, L. Monostori, H.J.J. Kals, and T. Arai Emergent Synthesis Methodologies for Manufacturing CIRP Annals - Manufacturing Technology 50 2 2001 535 551
12. A. Valente, and E. Carpanzano Development of Multi-Level Adaptive Control and Scheduling Solutions for Shop-Floor Automation in Reconfigurable Manufacturing Systems CIRP Annals - Manufacturing Technology 60 1 2011 449 452
13. B. Scholz-Reiter, H. Rekersbrink, and M. Görges Dynamic Flexible Flow Shop Problems - Scheduling Heuristics vs. Autonomous Control CIRP Annals - Manufacturing Technology 59 1 2010 465 468
14. P. Brandimarte Exploiting Process Plan Flexibility in Production Scheduling: A Multi-Objective Approach European Journal of Operational Research 114 1 1999 59 71
15. T. Kis Job-shop Scheduling with Processing Alternatives European Journal of Operational Research 151 2002 307 332
16. P. Valckenaers, and H. Van Brussel Holonic Manufacturing Execution Systems CIRP Annals - Manufacturing Technology 54 1 2005 427 432
17. C. Özgüven, L. Özbakir, and Y. Yavuz Mathematical Models for Job-Shop Scheduling Problems with Routing and Process Plan Flexibility Applied Mathematical Modelling 34 2010 1539 1548
18. P. Brandimarte Routing and Scheduling in a Flexible Job Shop by Tabu Search Annals of Operations Research 41 1993 157 183
19. M. Mastrolilli, and L.M. Gambardella Effective Neighborhood Function for the Flexible Job Shop Problem Journal of Scheduling 3 2000 3 20
20. A. Rossi, and G. Dini Flexible Job-Shop Scheduling with Routing Flexibility and Separable Setup Times Using Ant Colony Optimisation Method Robotics and Computer-Integrated Manufacturing 23 2007 503 516
21. X. Yu, and B. Ram Bio-Inspired Scheduling for Dynamic Job Shops With Flexible Routing and Sequence-Dependent Setups International Journal of Production Research 44 22 2006 4793 4813
22. M. Drótos, G. Erds, and T. Kis Computing Lower and Upper Bounds for a Large-Scale Industrial Job Shop Scheduling Problem European Journal of Operational Research 197 1 2009 296 306
23. J.M. Usher Evaluating the Impact of Alternative Plans on Manufacturing Performance Computers & Industrial Engineering 45 2003 585 596
24. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance Branch-and-Price: Column Generation for Solving Huge Integer Programs Operations Research 46 3 1998 316 329
25. The Computational Infrastructure for Operations Research (COIN-OR), http://www.coin-or.org/ (accessed 30.11.2011).