scholarly journals A genetic algorithm for the steel continuous casting with inter-sequence dependent setups and dedicated machines

2018 ◽  
Vol 52 (4-5) ◽  
pp. 1351-1376 ◽  
Author(s):  
Abdelkader Sbihi ◽  
Makram Chemangui
Keyword(s):  
Genetic Algorithm ◽  
Continuous Casting ◽  
Optimal Solution ◽  
Planning And Scheduling ◽  
Steel Continuous Casting ◽  
Dedicated Machines ◽  
Sequence Dependent ◽  
The Times ◽  
Commercial Solver ◽  
Hybrid Flexible Flowshop

The steel continuous casting planning and scheduling problem namely SCC is a particular hybrid (flexible) flowshop that includes stages: (i) the converters (CV), (ii) the refining stands (RS) and (iii) the continuous casting (CC) stages. In this paper we study the SCC with inter-sequence dependent setups and dedicated machines at the last stage. The batch sequences are assumed to be pre-determined for one of the CC devices with a non preemptive scheduling process. The aim is to schedule the batches for each CC machine including the times setup between two successive sequences. We model the problem as a MILP where the objective is to minimize the makespan Cmax that we formulate as the largest completion time taking account of the setup times for each CC. Then, we propose an adapted genetic algorithm that we call Regeneration GA (RGA) to solve the problem. We use a randomly generated instances of several sizes to test the model and for which we do not know an optimal solution. The method is able to solve the problems in an acceptable time for medium and large instances while a commercial solver was able to solve only small size instances.

An optimization model for workgroup-based repetitive scheduling

2006 ◽  
Vol 33 (9) ◽  
pp. 1172-1194 ◽  
Author(s):  
Rong-yau Huang ◽  
Kuo-Shun Sun
Keyword(s):  
Genetic Algorithm ◽  
Optimization Model ◽  
Construction Projects ◽  
Optimal Solution ◽  
Planning And Scheduling ◽  
Construction Scheduling ◽  
Chromosome Representation ◽  
Scheduling Method ◽  
Model Formation ◽  
System Project

Most construction repetitive scheduling methods developed so far have been based on the premise that a repetitive project is comprised of many identical production units. Recently, Huang and Sun (2005) developed a workgroup-based repetitive scheduling method that takes the view that a repetitive construction project consists of repetitive activities of workgroups. Instead of repetitive production units, workgroups with repetitive or similar activities in a repetitive project are identified and employed in the planning and scheduling. The workgroup-based approach adds more flexibility to the planning and scheduling of repetitive construction projects and enhances the effectiveness of repetitive scheduling. This work builds on previous research and develops an optimization model for workgroup-based repetitive scheduling. A genetic algorithm (GA) is employed in model formation for finding the optimal or near-optimal solution. A chromosome representation, as well as specification of other parameters for GA analysis, is described in the paper. Two sample case studies, one simple and one sewer system project, are used for model validation and demonstration. Results and findings are reported.Key words: construction scheduling, repetitive project, workgroup, optimization, genetic algorithm.

scholarly journals An Extended Genetic Algorithm for Distributed Integration of Fuzzy Process Planning and Scheduling

2016 ◽  
Vol 2016 ◽  
pp. 1-13 ◽  
Author(s):  
Shuai Zhang ◽  
Zhinan Yu ◽  
Wenyu Zhang ◽  
Dejian Yu ◽  
Yangbing Xu
Keyword(s):  
Genetic Algorithm ◽  
Process Planning ◽  
Optimal Solution ◽  
Planning And Scheduling ◽  
Fuzzy Process ◽  
Short Period ◽  
Mutation Strategies ◽  
Encoding Method ◽  
Machine Replacement ◽  
Crossover And Mutation

The distributed integration of process planning and scheduling (DIPPS) aims to simultaneously arrange the two most important manufacturing stages, process planning and scheduling, in a distributed manufacturing environment. Meanwhile, considering its advantage corresponding to actual situation, the triangle fuzzy number (TFN) is adopted in DIPPS to represent the machine processing and transportation time. In order to solve this problem and obtain the optimal or near-optimal solution, an extended genetic algorithm (EGA) with innovative three-class encoding method, improved crossover, and mutation strategies is proposed. Furthermore, a local enhancement strategy featuring machine replacement and order exchange is also added to strengthen the local search capability on the basic process of genetic algorithm. Through the verification of experiment, EGA achieves satisfactory results all in a very short period of time and demonstrates its powerful performance in dealing with the distributed integration of fuzzy process planning and scheduling (DIFPPS).

scholarly journals Inclusion of Hydraulic Controls in Rehabilitation Models of Drainage Networks to Control Floods

Water ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 514
Author(s):  
Leonardo Bayas-Jiménez ◽  
F. Javier Martínez-Solano ◽  
Pedro L. Iglesias-Rey ◽  
Daniel Mora-Melia ◽  
Vicente S. Fuertes-Miquel
Keyword(s):  
Genetic Algorithm ◽  
Drainage System ◽  
Optimal Solution ◽  
Hydraulic Control ◽  
Drainage Systems ◽  
Storm Water Management Model ◽  
Drainage Networks ◽  
Extreme Rain ◽  
Rain Events ◽  
The Cost

A problem for drainage systems managers is the increase in extreme rain events that are increasing in various parts of the world. Their occurrence produces hydraulic overload in the drainage system and consequently floods. Adapting the existing infrastructure to be able to receive extreme rains without generating consequences for cities’ inhabitants has become a necessity. This research shows a new way to improve drainage systems with minimal investment costs, using for this purpose a novel methodology that considers the inclusion of hydraulic control elements in the network, the installation of storm tanks and the replacement of pipes. The presented methodology uses the Storm Water Management Model for the hydraulic analysis of the network and a modified Genetic Algorithm to optimize the network. In this algorithm, called the Pseudo-Genetic Algorithm, the coding of the chromosomes is integral and has been used in previous studies of hydraulic optimization. This work evaluates the cost of the required infrastructure and the damage caused by floods to find the optimal solution. The main conclusion of this study is that the inclusion of hydraulic controls can reduce the cost of network rehabilitation and decrease flood levels.

scholarly journals Business E-NeGotiAtion: A Method Using a Genetic Algorithm for Online Dispute Resolution in B2B Relationships

2021 ◽  
Vol 16 (5) ◽  
pp. 1186-1216
Author(s):  
Nikola Simkova ◽  
Zdenek Smutny
Keyword(s):  
Genetic Algorithm ◽  
Dispute Resolution ◽  
Single Case ◽  
Computer Mediated Communication ◽  
Optimal Solution ◽  
Mediated Communication ◽  
Online Dispute Resolution ◽  
B2b Relationships ◽  
Definition Of ◽  
E Mail

An opportunity to resolve disputes as an out-of-court settlement through computer-mediated communication is usually easier, faster, and cheaper than filing an action in court. Artificial intelligence and law (AI & Law) research has gained importance in this area. The article presents a design of the E-NeGotiAtion method for assisted negotiation in business to business (B2B) relationships, which uses a genetic algorithm for selecting the most appropriate solution(s). The aim of the article is to present how the method is designed and contribute to knowledge on online dispute resolution (ODR) with a focus on B2B relationships. The evaluation of the method consisted of an embedded single-case study, where participants from two countries simulated the realities of negotiation between companies. For comparison, traditional negotiation via e-mail was also conducted. The evaluation confirms that the proposed E-NeGotiAtion method quickly achieves solution(s), approaching the optimal solution on which both sides can decide, and also very importantly, confirms that the method facilitates negotiation with the partner and creates a trusted result. The evaluation demonstrates that the proposed method is economically efficient for parties of the dispute compared to negotiation via e-mail. For a more complicated task with five or more products, the E-NeGotiAtion method is significantly more suitable than negotiation via e-mail for achieving a resolution that favors one side or the other as little as possible. In conclusion, it can be said that the proposed method fulfills the definition of the dual-task of ODR—it resolves disputes and builds confidence.

scholarly journals Effects of 3D Printing-Line Directions for Stretchable Sensor Performances

Materials ◽  
2021 ◽  
Vol 14 (7) ◽  
pp. 1791
Author(s):  
Chi Cuong Vu ◽  
Thanh Tai Nguyen ◽  
Sangun Kim ◽  
Jooyong Kim
Keyword(s):  
3D Printing ◽  
Thermoplastic Polyurethane ◽  
Three Dimensional ◽  
Optimal Solution ◽  
Human Motion ◽  
Repeated Measurements ◽  
Fused Filament Fabrication ◽  
And Performance ◽  
The Times ◽  
Stretchable Sensors

Health monitoring sensors that are attached to clothing are a new trend of the times, especially stretchable sensors for human motion measurements or biological markers. However, price, durability, and performance always are major problems to be addressed and three-dimensional (3D) printing combined with conductive flexible materials (thermoplastic polyurethane) can be an optimal solution. Herein, we evaluate the effects of 3D printing-line directions (45°, 90°, 180°) on the sensor performances. Using fused filament fabrication (FDM) technology, the sensors are created with different print styles for specific purposes. We also discuss some main issues of the stretch sensors from Carbon Nanotube/Thermoplastic Polyurethane (CNT/TPU) and FDM. Our sensor achieves outstanding stability (10,000 cycles) and reliability, which are verified through repeated measurements. Its capability is demonstrated in a real application when detecting finger motion by a sensor-integrated into gloves. This paper is expected to bring contribution to the development of flexible conductive materials—based on 3D printing.

scholarly journals Carbon Emission Reduction of Apparel Material Distribution Based on Multi-Objective Genetic Algorithm (NSGA-II)

2019 ◽  
Vol 11 (9) ◽  
pp. 2571
Author(s):  
Xujing Zhang ◽  
Lichuan Wang ◽  
Yan Chen
Keyword(s):  
Genetic Algorithm ◽  
Carbon Emissions ◽  
Optimal Solution ◽  
Material Distribution ◽  
Low Carbon ◽  
Nsga Ii ◽  
Management Objectives ◽  
Multi Objective Genetic Algorithm ◽  
Distribution Process ◽  
The Cost

Low-carbon production has become one of the top management objectives for every industry. In garment manufacturing, the material distribution process always generates high carbon emissions. In order to reduce carbon emissions and the number of operators to meet enterprises’ requirements to control the cost of production and protect the environment, the paths of material distribution were analyzed to find the optimal solution. In this paper, the model of material distribution to obtain minimum carbon emissions and vehicles (operators) was established to optimize the multi-target management in three different production lines (multi-line, U-shape two-line, and U-shape three-line), while the workstations were organized in three ways: in the order of processes, in the type of machines, and in the components of garment. The NSGA-II algorithm (non-dominated sorting genetic algorithm-II) was applied to obtain the results of this model. The feasibility of the model and algorithm was verified by the practice of men’s shirts manufacture. It could be found that material distribution of multi-line layout produced the least carbon emissions when the machines were arranged in the group of type.

Sign in / Sign up

Export Citation Format

Share Document