Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8273016
Bilel Marzouki, O. Driss, K. Ghédira
In the manufacturing systems, The scheduling problem consists in assigning operations on a set of available resources in order to achieve defined objectives. The Flexible Job shop Scheduling Problem (FJSP) is an extension of classical Job shop Scheduling Problem (JSP) such that each operation can be processed on different machine and its processing time depends on the used machine. This paper proposes a model named Chemical Reaction Optimization with Greedy algorithm (CROG-FJSP) to solve the FJSP in order to minimize the maximum completion time (Makespan). Experiments are performed on benchmark instances proposed in the literature to evaluate the performance of our model.
{"title":"Chemical reaction optimization metaheuristic with greedy algorithm for flexible job shop scheduling problem","authors":"Bilel Marzouki, O. Driss, K. Ghédira","doi":"10.1109/ICEMIS.2017.8273016","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273016","url":null,"abstract":"In the manufacturing systems, The scheduling problem consists in assigning operations on a set of available resources in order to achieve defined objectives. The Flexible Job shop Scheduling Problem (FJSP) is an extension of classical Job shop Scheduling Problem (JSP) such that each operation can be processed on different machine and its processing time depends on the used machine. This paper proposes a model named Chemical Reaction Optimization with Greedy algorithm (CROG-FJSP) to solve the FJSP in order to minimize the maximum completion time (Makespan). Experiments are performed on benchmark instances proposed in the literature to evaluate the performance of our model.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127256697","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8273028
Hassene Bedoui, Mohsen Maraoui, K. B. Othman
In this work, the problem of diagnosis of uncertain nonlinear systems is tackled. The method is to use the interval analysis approach to estimate state vectors that are uncertain at the base. This approach assumes that uncertainty is random and with unknown probability distribution, except the upper and lower bounds of uncertainties are known. systems are designed by fuzzy models. An estimated interval of each model is calculated to deduce thereafter an estimate of the overall system. If the system is safe, the estimated measures, will be in the form of an interval includes the real outputs. Otherwise, it indicates a faulty functioning system.
{"title":"Diagnosis of uncertain fuzzy systems","authors":"Hassene Bedoui, Mohsen Maraoui, K. B. Othman","doi":"10.1109/ICEMIS.2017.8273028","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273028","url":null,"abstract":"In this work, the problem of diagnosis of uncertain nonlinear systems is tackled. The method is to use the interval analysis approach to estimate state vectors that are uncertain at the base. This approach assumes that uncertainty is random and with unknown probability distribution, except the upper and lower bounds of uncertainties are known. systems are designed by fuzzy models. An estimated interval of each model is calculated to deduce thereafter an estimate of the overall system. If the system is safe, the estimated measures, will be in the form of an interval includes the real outputs. Otherwise, it indicates a faulty functioning system.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130720055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8273095
Salma A. O. Mohammed, M. E. Elhaddad, A. O. Mohammed
Problems involving human activity systems contain a soft element which makes them hard to resolve using traditional approaches. Teaching programming is no difference in this regard. The presence of numerous factors makes it a complex and messy situation. However, one key contributor to this problem is the differences in perception of the parties involved. This paper aims to analyze the problem of teaching programming within a computer science department at Omar Elmukhtar University (OMU) through the application of soft system methodology SSM, in addition to investigating the effects and benefits of using such an approach in order to suggest a solution. Through constructing a root definition and conceptual model, we were able to provide a standard to which the current organization can be compared against, and therefore, achieve a better understanding regarding which changes need to be carried out in order to attain the system's desired results.
{"title":"Proposing a solution for the problem of teaching programming to novice students using soft systems methodology","authors":"Salma A. O. Mohammed, M. E. Elhaddad, A. O. Mohammed","doi":"10.1109/ICEMIS.2017.8273095","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273095","url":null,"abstract":"Problems involving human activity systems contain a soft element which makes them hard to resolve using traditional approaches. Teaching programming is no difference in this regard. The presence of numerous factors makes it a complex and messy situation. However, one key contributor to this problem is the differences in perception of the parties involved. This paper aims to analyze the problem of teaching programming within a computer science department at Omar Elmukhtar University (OMU) through the application of soft system methodology SSM, in addition to investigating the effects and benefits of using such an approach in order to suggest a solution. Through constructing a root definition and conceptual model, we were able to provide a standard to which the current organization can be compared against, and therefore, achieve a better understanding regarding which changes need to be carried out in order to attain the system's desired results.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128459322","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8273033
S. Lakhdhar, F. Harabi, A. Gharsallah
In this paper two novel power dividers based on half mode substrate integrated waveguide (HMSIW) and composite right/left handed transmission lines CRLH-TL cell are proposed and compared to a conventional SIW one. Simulations of the three power dividers are presented over a frequency band from 1.8 GHz to 3.2 GHz. The SIW technology holds advantages of high Q-factor and low return loss but it suffers from the big size in low frequency band, So to realize a nearly 50% reduction in size with keeping the good performances of the SIW technology, half mode substrate integrated wave guide HMSIW origins from SIW has been used, A novel structure of a power divider based on HMSIW technology was designed with a low cost FR4 substrate and compared to a conventional power divider based on SIW technology. The designs are printed on a Roger RT/duroid 6010 and performed within an HFSS environment based on the finite element method (FEM). Good performances were achieved with our proposed power dividers.
{"title":"Novel compact power dividers designs and comparison","authors":"S. Lakhdhar, F. Harabi, A. Gharsallah","doi":"10.1109/ICEMIS.2017.8273033","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273033","url":null,"abstract":"In this paper two novel power dividers based on half mode substrate integrated waveguide (HMSIW) and composite right/left handed transmission lines CRLH-TL cell are proposed and compared to a conventional SIW one. Simulations of the three power dividers are presented over a frequency band from 1.8 GHz to 3.2 GHz. The SIW technology holds advantages of high Q-factor and low return loss but it suffers from the big size in low frequency band, So to realize a nearly 50% reduction in size with keeping the good performances of the SIW technology, half mode substrate integrated wave guide HMSIW origins from SIW has been used, A novel structure of a power divider based on HMSIW technology was designed with a low cost FR4 substrate and compared to a conventional power divider based on SIW technology. The designs are printed on a Roger RT/duroid 6010 and performed within an HFSS environment based on the finite element method (FEM). Good performances were achieved with our proposed power dividers.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134240601","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8273059
N. Lazreg, Rochdi Bouchiha, K. Besbes
Under the cover of the earth, the high-altitude orbits and geostationary orbits provide high temporal resolution but remain poor in terms of spatial resolution. Image registration is a fundamental task in image processing used to match two or more images which are taken at different time, from different sensors or different viewpoints Also, this type of task can obviously meet the demand of the high spatial resolution at low altitude view but a high number of spacecraft. This paper investigates the positioning accuracy of image. We propose a new feature-based approach to detect changes between a pair of tow images taken from different Cubesats or from one Cubesat but in different incidence angle in different time. This approach is based on the SIFT algorithm. It can deal with multi-resolutions, multi-sensors and multi-incidence angles situations, and it offers promising results.
{"title":"Registration and correction techniques in Cubesat remote sensing images","authors":"N. Lazreg, Rochdi Bouchiha, K. Besbes","doi":"10.1109/ICEMIS.2017.8273059","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273059","url":null,"abstract":"Under the cover of the earth, the high-altitude orbits and geostationary orbits provide high temporal resolution but remain poor in terms of spatial resolution. Image registration is a fundamental task in image processing used to match two or more images which are taken at different time, from different sensors or different viewpoints Also, this type of task can obviously meet the demand of the high spatial resolution at low altitude view but a high number of spacecraft. This paper investigates the positioning accuracy of image. We propose a new feature-based approach to detect changes between a pair of tow images taken from different Cubesats or from one Cubesat but in different incidence angle in different time. This approach is based on the SIFT algorithm. It can deal with multi-resolutions, multi-sensors and multi-incidence angles situations, and it offers promising results.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133197980","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8272980
K. Bendaoud, S. Krit, M. Kabrane, H. Ouadani, Mohamed Elaskri, K. Karimi, Hicham Elbousty, L. Elmaimouni
Nowadays, DC-DC converters circuits are widely used in electronics systems in order to obtain a stabilized output voltage from a given input DC Voltage. Performance of DC-DC converters is dependent on the choice of control methods. Consequently, controlling of DC-DC converter represents essential task in power conversion. The research problem addressed in this paper is to model a controlling system for buck DC-DC converter. In this way a logic fuzzy controller is used and simulated using MAT LAB/SI MULINK to increase converter efficiency and power efficiency.
{"title":"Fuzzy logic controller (FLC): Application to control DC-DC buck converter","authors":"K. Bendaoud, S. Krit, M. Kabrane, H. Ouadani, Mohamed Elaskri, K. Karimi, Hicham Elbousty, L. Elmaimouni","doi":"10.1109/ICEMIS.2017.8272980","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8272980","url":null,"abstract":"Nowadays, DC-DC converters circuits are widely used in electronics systems in order to obtain a stabilized output voltage from a given input DC Voltage. Performance of DC-DC converters is dependent on the choice of control methods. Consequently, controlling of DC-DC converter represents essential task in power conversion. The research problem addressed in this paper is to model a controlling system for buck DC-DC converter. In this way a logic fuzzy controller is used and simulated using MAT LAB/SI MULINK to increase converter efficiency and power efficiency.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133871830","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8272985
M. Harrabi, O. Driss, K. Ghédira
The Job shop scheduling problem with generic time lags is a generalization of the job shop problem. It is defined as a job shop problem with minimal and maximal delays between starting times of operations of different jobs. In this paper, we propose a combination of genetic algorithm and tabu search to solve Job Shop Problem with Generic Time Lags. Benchmark instances are used to investigate the performance of the proposed metaheuristic. The results show that the proposed combination of metaheuristics improves the efficiency.
{"title":"Combining genetic algorithm and tabu search metaheuristic for job shop scheduling problem with generic time lags","authors":"M. Harrabi, O. Driss, K. Ghédira","doi":"10.1109/ICEMIS.2017.8272985","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8272985","url":null,"abstract":"The Job shop scheduling problem with generic time lags is a generalization of the job shop problem. It is defined as a job shop problem with minimal and maximal delays between starting times of operations of different jobs. In this paper, we propose a combination of genetic algorithm and tabu search to solve Job Shop Problem with Generic Time Lags. Benchmark instances are used to investigate the performance of the proposed metaheuristic. The results show that the proposed combination of metaheuristics improves the efficiency.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122992373","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8272992
Hamdi Boukamcha, Mohamed Atri, F. Smach
Calibration of the internal and external parameters of a stereo vision camera is a well-known research problem in the computer vision. Usually, to get accurate 3D results the camera should be manually calibrate accurately as well. This paper proposes a robust approach to Auto Calibration stereo camera Without intervention of the user. There are several methods and techniques of calibration that have been proven, in this work we exploiting the geometric constraint, namely, the epipolar geometry. We specifically focuses to use 7 techniques for Features Extraction (SURF, BRISK, FAST, FREAK, MinEigen, MSERF, SIFT), however tries to establish the correspondences between points extracted in stereo images with Various Matching Techniques (SSD, SAD, Hamming). Then we exploits the Fundamental Matrix to estimate the epipolar Line by choosing the perfect Eight-point algorithms (Norm8Point, LMedS, RANSAC, MSAC, LTS). A large number of experiments have been carried out, and very good results have been obtained by Comparison & choice the perfect technique in every stage.
{"title":"Robust auto calibration technique for stereo camera","authors":"Hamdi Boukamcha, Mohamed Atri, F. Smach","doi":"10.1109/ICEMIS.2017.8272992","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8272992","url":null,"abstract":"Calibration of the internal and external parameters of a stereo vision camera is a well-known research problem in the computer vision. Usually, to get accurate 3D results the camera should be manually calibrate accurately as well. This paper proposes a robust approach to Auto Calibration stereo camera Without intervention of the user. There are several methods and techniques of calibration that have been proven, in this work we exploiting the geometric constraint, namely, the epipolar geometry. We specifically focuses to use 7 techniques for Features Extraction (SURF, BRISK, FAST, FREAK, MinEigen, MSERF, SIFT), however tries to establish the correspondences between points extracted in stereo images with Various Matching Techniques (SSD, SAD, Hamming). Then we exploits the Fundamental Matrix to estimate the epipolar Line by choosing the perfect Eight-point algorithms (Norm8Point, LMedS, RANSAC, MSAC, LTS). A large number of experiments have been carried out, and very good results have been obtained by Comparison & choice the perfect technique in every stage.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"271 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121446131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8272960
S. Bani-Mohammad
Contiguous sub-mesh allocation usually suffers from the degrading effects of processor fragmentation as it requires that the processors that are allocated to a job request should be contiguous and have the same topology as the network connecting these processors. In non-contiguous allocation, the size and shape constraint affects on the system performance in terms of parameters such as job turnaround time and system utilization. Most recent non-contiguous allocation strategies suggested for 2D mesh multiconputers change the orientation of the job request when allocation fails for the original job request, and hence the system performance is improved. To generalize this restricted rotation, we propose in this paper, a new noncontiguous allocation strategy for 2D mesh multicomputers, referred to as All Request Shapes Greedy Available Busy List (ARSGABL for short), which considers all possible request shapes when attempting allocation for a job request. ARSGABL depends on the non-contiguous allocation strategy proposed in [20] for selecting an allocation sub-mesh. Results from extensive simulations under a variety of system loads and different job sizes confirm that the ARSGABL strategy improves system performance in terms of the average turnaround times of jobs.
{"title":"All request shapes non-contiguous submesh allocation strategy for 2D mesh multicomputer","authors":"S. Bani-Mohammad","doi":"10.1109/ICEMIS.2017.8272960","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8272960","url":null,"abstract":"Contiguous sub-mesh allocation usually suffers from the degrading effects of processor fragmentation as it requires that the processors that are allocated to a job request should be contiguous and have the same topology as the network connecting these processors. In non-contiguous allocation, the size and shape constraint affects on the system performance in terms of parameters such as job turnaround time and system utilization. Most recent non-contiguous allocation strategies suggested for 2D mesh multiconputers change the orientation of the job request when allocation fails for the original job request, and hence the system performance is improved. To generalize this restricted rotation, we propose in this paper, a new noncontiguous allocation strategy for 2D mesh multicomputers, referred to as All Request Shapes Greedy Available Busy List (ARSGABL for short), which considers all possible request shapes when attempting allocation for a job request. ARSGABL depends on the non-contiguous allocation strategy proposed in [20] for selecting an allocation sub-mesh. Results from extensive simulations under a variety of system loads and different job sizes confirm that the ARSGABL strategy improves system performance in terms of the average turnaround times of jobs.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128634382","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2017-05-01DOI: 10.1109/ICEMIS.2017.8273018
Safa Maraoui, A. Krifa, Kais Bouzrara
This article focuses on modeling and identification of a LTI system represented by Meixner-like functions. However a significant reduction of this model is subject to an optimal choice of Meixner-like pole. An iterative algorithm based on the Newton-Raphson's approximation technique and evolutionary method are proposed for the optimization of the Meixner-like pole from input/output measurements. The effectiveness of this method is tested on numerical example.
{"title":"Optimal expansions of Meixner-like model","authors":"Safa Maraoui, A. Krifa, Kais Bouzrara","doi":"10.1109/ICEMIS.2017.8273018","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273018","url":null,"abstract":"This article focuses on modeling and identification of a LTI system represented by Meixner-like functions. However a significant reduction of this model is subject to an optimal choice of Meixner-like pole. An iterative algorithm based on the Newton-Raphson's approximation technique and evolutionary method are proposed for the optimization of the Meixner-like pole from input/output measurements. The effectiveness of this method is tested on numerical example.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128643643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}