Filters








20,194 Hits in 6.0 sec

Improved Results for Data Migration and Open Shop Scheduling [chapter]

Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai
2004 Lecture Notes in Computer Science  
We also address the open shop scheduling problem, O|rj| wjCj, and show that it is a special case of the data migration problem.  ...  Our 5.06 algorithm for data migration proves the existence of such an algorithm. Crucial to our improved result is a property of the linear programming relaxation for the problem.  ...  Acknowledgments: The first author would like to thank Yoo-Ah Kim for introducing to the author the problem of data migration, and Samir Khuller, Yoo-Ah Kim, Aravind Srinivasan, Chaitanya Swamy for useful  ... 
doi:10.1007/978-3-540-27836-8_56 fatcat:qa2uyv6uvrcvja3bsnah6pxotu

Improved results for data migration and open shop scheduling

Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai
2006 ACM Transactions on Algorithms  
We also address the open shop scheduling problem, O|rj| wjCj, and show that it is a special case of the data migration problem.  ...  Our 5.06 algorithm for data migration proves the existence of such an algorithm. Crucial to our improved result is a property of the linear programming relaxation for the problem.  ...  Acknowledgments: The first author would like to thank Yoo-Ah Kim for introducing to the author the problem of data migration, and Samir Khuller, Yoo-Ah Kim, Aravind Srinivasan, Chaitanya Swamy for useful  ... 
doi:10.1145/1125994.1126001 fatcat:p7zcya2ibzegnhpnyx77ordiim

A Survey on Parallel Genetic Algorithms for Shop Scheduling Problems

Jia Luo, Didier El Baz
2018 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)  
With the development of high performance computing (HPC) in last decades, the interest has been focused on parallel GAs for shop scheduling problems.  ...  There have been extensive works dealing with genetic algorithms (GAs) for seeking optimal solutions of shop scheduling problems. Due to the NP hardness, the time cost is always heavy.  ...  Fortunately, the average results confirm the implementations of island GAs for shop scheduling problems are able to improve solutions quality and gain speedup with reasonable migration design.  ... 
doi:10.1109/ipdpsw.2018.00103 dblp:conf/ipps/LuoB18 fatcat:kabw5jzsjrf7lfv4kvknc7z4q4

Editorial: Dynamic Scheduling Problems

Alessandro Agnetis, Stanisław Gawiejnowicz, Bertrand Miao-Tsong Lin, Gur Mosheiov
2020 Journal of Scheduling  
In the paper 'New results for an open time-dependent scheduling problem', Gawiejnowicz and Kurc prove a new necessary condition of schedule optimality for the still open single machine time-dependent scheduling  ...  As a result of this process, 10 submissions were accepted for publication.  ...  In the paper 'New results for an open time-dependent scheduling problem', Gawiejnowicz and Kurc prove a new necessary condition of schedule optimality for the still open single machine time-dependent scheduling  ... 
doi:10.1007/s10951-020-00673-4 pmid:35299729 pmcid:PMC7584865 fatcat:ql6xlggl75aqlfanzm3cp2x3sq

Literature Review of Open Shop Scheduling Problems

Ellur Anand, Ramasamy Panneerselvam
2015 Intelligent Information Management  
miscellaneous measures of the open shop scheduling problem.  ...  This paper discusses review of literature of open shop scheduling problems.  ...  Acknowledgements The authors thank the anonymous referees for their constructive suggestions, which have improved the paper. References  ... 
doi:10.4236/iim.2015.71004 fatcat:shukynonjrfaleqiousjru3ari

Acceleration of a CUDA-Based Hybrid Genetic Algorithm and its Application to a Flexible Flow Shop Scheduling Problem

Jia Luo, Didier El Baz, Jinglu Hu
2018 2018 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)  
and a wide range size migration interval.  ...  As several parameters control the performance of the hybrid method, we test them by a flexible flow shop scheduling problem and analyze their influence.  ...  APPENDIX Model and Constraints Descriptions Objective function Tardiness Makespan Precedence among operations at the first stage Precedence among operations after the first stage Precedence caused  ... 
doi:10.1109/snpd.2018.8441112 dblp:conf/snpd/LuoBH18 fatcat:5qng5ojelbadphqxtximp3okj4

Combinatorial Algorithms for Data Migration to Minimize Average Completion Time [chapter]

Rajiv Gandhi, Julián Mestre
2006 Lecture Notes in Computer Science  
We also study a variant of the open shop scheduling problem.  ...  The data migration problem is to compute an efficient plan for moving data stored on devices in a network from one configuration to another.  ...  Acknowledgements We thank Yoo-Ah Kim for useful discussions. References  ... 
doi:10.1007/11830924_14 fatcat:dlclr3qztvhkpluie2jipacl6i

Combinatorial Algorithms for Data Migration to Minimize Average Completion Time

Rajiv Gandhi, Julián Mestre
2007 Algorithmica  
We also study a variant of the open shop scheduling problem.  ...  The data migration problem is to compute an efficient plan for moving data stored on devices in a network from one configuration to another.  ...  Acknowledgements We thank Yoo-Ah Kim for useful discussions.  ... 
doi:10.1007/s00453-007-9118-2 fatcat:um2sgyo6yvga5ciwm3k7gnodla

Instantiating the PERFoRM System Architecture for Industrial Case Studies [chapter]

Paulo Leitão, José Barbosa, Matthias Foehr, Ambra Calà, Pietro Perlo, Gregorio Iuzzolino, Pierluigi Petrali, Johan Vallhagen, Armando W. Colombo
2017 Studies in Computational Intelligence  
The system architecture re-uses the innovative results from previous successful R&D projects on distributed control systems domain, such as SOCRADES, IMC-AESOP, GRACE and IDEAS.  ...  robots and machinery.  ...  Acknowledgements This project has received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement No 680435.  ... 
doi:10.1007/978-3-319-51100-9_32 fatcat:44sbsetuezaifjpmeb24wjzw7m

The interface development for machine shop simulation

Yan Luo, Y. Tina Lee
2007 International Journal of Knowledge Management Studies  
Modelling and simulation technology is recognized for facilitating training, reducing production cost, improving product quality, and shortening development time.  ...  A machine shop information model, developed at the National Institute of Standards and Technology (NIST), provides data interfaces for integrating machine shop software applications with simulation.  ...  results.  ... 
doi:10.1504/ijkms.2007.012539 fatcat:yiky7i73nvgydcbqhw4mqyy2jq

Genetic Algorithms for Multiple-Choice Optimisation Problems

Uwe Aickelin
2009 Social Science Research Network  
In the second problem, shops are allocated to locations in a mall subject to constraints and maximising the overall income.  ...  As well as a theoretical discussion as to the underlying reasons for using each operator, extensive computational experiments are carried out on a variety of data.  ...  However, migration of the best does not improve results as much as random migration. This is thought to be because of the 'specialisation' of each sub-population.  ... 
doi:10.2139/ssrn.2832542 fatcat:czeuc44vebgxdmsqrtvlm5vffe

Genetic Algorithms for Multiple-Choice Problems [article]

Uwe Aickelin
2010 arXiv   pre-print
second problem, shops are allocated to locations in a mall subject to constraints and maximising the overall income.Genetic algorithms are chosen for their well-known robustness and ability to solve large  ...  and complex discrete optimisation problems.However, a survey of the literature reveals room for further research into generic ways to include constraints into a genetic algorithm framework.Hence, the  ...  Primarily I want to use this opportunity to thank my supervisor Dr Kathryn Dowsland for her guidance and support throughout my work.  ... 
arXiv:1004.3147v1 fatcat:gqwp6eizqrb7ve46x7ks65heay

Modified Migrating Birds Optimization for Energy-Aware Flexible Job Shop Scheduling Problem

Hongchan Li, Haodong Zhu, Tianhua Jiang
2020 Algorithms  
Finally, the experimental results validate that the proposed algorithm is effective for the problem under study.  ...  In this study, we investigate an energy-aware flexible job shop scheduling problem to reduce the total energy consumption in the workshop.  ...  Figure 1 . 1 A scheduling scheme for a 3 3 2 × × energy-aware dual-resource constrained flexible job shop scheduling problem (EDRCFJSP) with three jobs, three machines and two workers.  ... 
doi:10.3390/a13020044 fatcat:kvjwkamh4vcybe57ngtaroqz5i

METL: Managing and Integrating ETL Processes

Alexander Albrecht, Felix Naumann
2009 Very Large Data Bases Conference  
Companies use Extract-Transform-Load (Etl) tools to save time and costs when developing and maintaining data migration tasks.  ...  Etl tools allow the definition of often complex processes to extract, transform, and load heterogeneous data into a data warehouse or to perform other data migration tasks.  ...  The Etl processes in Figures 2 and 3 load daily sales data of all shops and the online shop into the fact table of a data warehouse.  ... 
dblp:conf/vldb/AlbrechtN09 fatcat:axpxydtoznfyjgwvqcrzn43gqy

Investigating and Classifying the Applications of Flexible Manufacturing Systems in Customization

Ahmad Afsari
2013 IOSR Journal of Mechanical and Civil Engineering  
First, hypothetical models are generated using some generic shop flow structures (e.g. flexible flow shops, job shops, and single-stage systems) and configurations. .  ...  Today, the need for flexibility, quick responsiveness, and robustness to system uncertainties in production scheduling decisions has increased significantly.  ...  ACKNOWLEDGEMENTS The authors gratefully acknowledged to Islamic Azad University Shiraz Branch, Fars, Iran for supporting the research fund under Grant.  ... 
doi:10.9790/1684-07665462 fatcat:rj5ta5yvv5cnlficdmybcr66ve
« Previous Showing results 1 — 15 out of 20,194 results