A framework to minimise total energy consumption and total tardiness on a single machine

作者: Gilles Mouzon , Mehmet B. Yildirim

DOI: 10.1080/19397030802257236

关键词:

摘要: A great amount of energy is wasted in industry by machines that remain idle due to underutilisation. way avoid wasting and thus reducing the carbon print an industrial plant consider minimisation consumption objective while making scheduling decisions. To minimise consumption, decision maker has decide timing length turn off/turn on operation (a setup) also provide a sequence jobs minimises objective, assuming all are not available at same time. In this paper, framework solve multiobjective optimisation problem total tardiness proposed. Since with release dates NP‐hard problem, new greedy randomised adaptive search metaheuristic utilised obtain approximate pareto front (i.e. set non‐dominated solutions). Analytical Hierarchy Process determine ‘best’ alternative amon...

参考文章(17)
D. Soares Vianna, J.E. Claudio Arroyo, A GRASP algorithm for the multi-objective knapsack problem quantitative evaluation of systems. pp. 69- 75 ,(2004) , 10.1109/QEST.2004.2
Haisang Wu, Binoy Ravindran, E. Douglas Jensen, Peng Li, Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems ACM Transactions on Embedded Computing Systems. ,vol. 5, pp. 513- 542 ,(2006) , 10.1145/1165780.1165781
Manuel Laguna, Jos� Luis Gonz�lez Velarde, A search heuristic for just-in-time scheduling in parallel machines Journal of Intelligent Manufacturing. ,vol. 2, pp. 253- 260 ,(1991) , 10.1007/BF01471113
D.F Jones, S.K Mirrazavi, M Tamiz, Multi-objective meta-heuristics: An overview of the current state-of-the-art European Journal of Operational Research. ,vol. 137, pp. 1- 9 ,(2002) , 10.1016/S0377-2217(01)00123-0
Vinícius Amaral Armentano, Olinto César Bassi de Araujo, Grasp with memory-based mechanisms for minimizing total tardiness in single machine scheduling with setup times Journal of Heuristics. ,vol. 12, pp. 427- 446 ,(2006) , 10.1007/S10732-006-6662-X
Ankit Tiwari, Prasanna Ballal, Frank L. Lewis, Energy-efficient wireless sensor network design and implementation for condition-based maintenance ACM Transactions on Sensor Networks. ,vol. 3, pp. 1- ,(2007) , 10.1145/1210669.1210670
R.M. Aiex, S. Binato, M.G.C. Resende, Parallel GRASP with path-relinking for job shop scheduling parallel computing. ,vol. 29, pp. 393- 430 ,(2003) , 10.1016/S0167-8191(03)00014-0