Scheduling model for systems with complex alternative behaviour

IEEE International Conference on Automation Science and Engineering

Volumn , Issue , 2012, Pages 587-593

  Wigström, Oskar ^a   Lennartson, Bengt ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT GENERATION; CONSTRAINT PROGRAMMING; FLEXIBLE MODEL; JOB SHOP SCHEDULING PROBLEMS; MIXED INTEGER LINEAR PROGRAMMING MODEL; MULTIPLE CAPACITY; MUTUAL EXCLUSIONS; OPTIMALITY; OPTIMIZATION MODELS; PROCESS-PLANNING MODELS; SCHEDULING MODELS; SCHEDULING PROBLEM;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; EMBEDDED SYSTEMS; SUSTAINABLE DEVELOPMENT;

SCHEDULING;

EID: 84872566299     PISSN: 21618070     EISSN: 21618089     Source Type: Conference Proceeding    
DOI: 10.1109/CoASE.2012.6386474     Document Type: Conference Paper

References (24)

1. P. M. Pardalos and M. G. C. Resende, editors. Handbook of Applied Optimization. Oxford University Press, USA, 1 edition, February 2002.
2. P. Brucker, S. Heitmann, J.L. Hurink, and T. Nieberg. Job-shop scheduling with limited capacity buffers. OR Spectrum, 28(2):151-176, January 2006.
3. P. Lacomme, N. Tchernev, and M.J. Huguet. Dedicated constraint propagation for job-shop problem with generic time-lags. In Emerging Technologies Factory Automation (ETFA), 2011 IEEE 16th Conference on, pages 1-7, sept. 2011.
4. Chung-Yee Lee. Machine scheduling with an availability constraint. Journal of Global Optimization, 9:395-416, 1996.
5. A. Baykasoglu. Linguistic-based meta-heuristic optimization model for flexible job shop scheduling. International Journal of Production Research, 40(17):4523-4543, 2002.
6. P Brandimarte. Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research, 41:157-183, 1993. 10.1007/BF02023073.
7. Y. Mati, N. Rezg, and Xiaolan Xie. An integrated greedy heuristic for a flexible job shop scheduling problem. In Systems, Man, and Cybernetics, 2001 IEEE International Conference on, volume 4, pages 2534-2539 vol.4, 2001.
8. O. Wigström, B. Lennartson, A. Vergnano, and C. Breitholtz. High level scheduling of energy optimal trajectories. Accepted for publiction, IEEE Transactions on Automation Science and Engineering 2012, 2012.
9. P. Fattahi, M.S. Mehrabad, and F. Jolai. Mathematical modeling and heuristic approaches to flexible job shop scheduling problems. Journal of Intelligent Manufacturing, 18:331-342, 2007.
10. Cemal 'Mathematical models for job-shop scheduling problems with routing and process plan flexibility. Applied Mathematical Modelling, 34(6):1539 - 1548, 2010.
11. B. Lennartson, K. Bengtsson, Chengyin Yuan, K. Andersson, M. Fabian, P. Falkman, and K. Akesson. Sequence planning for integrated product, process and automation design. Automation Science and Engineering, IEEE Transactions on, 7(4):791-802, oct. 2010.
12. S.C. Graves. A review of production scheduling. Operations Research, 29(4), 1981.
13. N. Eugeniusz and S. Czeslaw. An advanced tabu search algorithm for the job shop problem. Journal of Scheduling, 8:145-159, 2005.
14. Jianyang Zhou. A constraint program for solving the job-shop problem. In In Second International Conference on Principles and Practice of Constraint Programming (CP'96, page 150. Springer Verlag, 1996.
15. D. Grimes, E. Hebrard, and A. Malapert. Closing the open shop: Contradicting conventional wisdom. In CP'09, pages 400-408, 2009.
16. J-Pl Watson and C.J Beck. A hybrid constraint programming / local search approach to the job-shop scheduling problem. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 5015:263-277, 2008.
17. C. Gueret N. Jussien A. Langevin L.-M. Rousseau A. Malapert, H. Cambazard. An optimal constraint programming approach to the open-shop problem. Technical report, 2009.
18. A. Aggoun and N. Beldiceanu. Extending chip in order to solve complex scheduling and placement problems. Mathematical and Computer Modelling, 17(7):57 - 73, 1993.
19. Petr Vilím, Roman Barták, and Ondřej Cepek. Unary Resource Constraint with Optional Activities. pages 62-76. 2004.
20. IBM Corp. IBM ILOG CPLEX Optimization Studio V12.2, 2010.
21. Thörnblad K. On the Optimization of Schedules of a Multitask Production Cell. Licentiate thesis, Chalmers University of Technology, 2011.
22. Alan S. Manne. On the job-shop scheduling problem. Operations Research, 8(2):pp. 219-223, 1960.
23. H.M. Wagner. An integer linear-programming model for machine scheduling. Naval Research Logistics Quarterly, 6(2):131-140, 1959.
24. E.H. Bowman. The schedule-sequencing problem. Operations Research, 7(5):pp. 621-624, 1959.