A Dynamic Scheduling Method for Logistics Tasks Oriented to Intelligent Manufacturing Workshop

Xu, Wenxiang; Guo, Sen; Li, Xixing; Chen, Guo; Wu, Rui; Zhao, Peng

doi:10.1155/2019/7237459

Cited by 24 publications

(18 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the one hand, it can be seen from constraints (10) and (11) that the shortest distances among all loading or unloading points (d E w,u and d L u,w ) are the important factors to determine the beginning time of all processing and handling tasks, while the shortest distance between all loading points depends on the decision variable of the traditional UGN design problem. On the other hand, only when the decision variables of the AGVs scheduling problem are known, the completion time C k can be determined by constraints (9) to (12), so as to evaluate the quality of the designed UGN.…”

Section: Processing and Handling Sequence Constraintsmentioning

confidence: 99%

“…is J � J L + J E � 1920 + 800 � 2720, which is calculated by formula (1) in reference [8]. Finally, with the makespan minimization objective, the simultaneous scheduling of machines and AGVs are addressed under this UGN by taking into account the constraints of the FMS application environment, e.g., the job handling and processing sequence constraint, as shown by formula (9)- (12), and the number of AGVs constraint, as shown in formula (5). e optimal results of the traditional methods and our approach for an AGVS with different numbers of AGVs and jobs are compared in Table 7.…”

Section: Ugn Design Experiment E Layout Of An Example Fms Is Shown Inmentioning

confidence: 99%

“…In recent years, many mathematical models and algorithms have been developed for the AGVs task scheduling problem in the manufacturing environment. For example, aiming at the logistics dynamic scheduling problem in an intelligent manufacturing workshop (IMW), Xu et al [12] proposed an intelligent logistics scheduling model and response method with Automated-Guided Vehicles (AGVs) based on the mode of "requestscheduling-response." Umar et al [13] investigated the simultaneous scheduling of machines and AGVs in an FMS environment.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs

Xiao

Zeng

et al. 2020

Mathematical Problems in Engineering

View full text Add to dashboard Cite

In the current industrial fields, automatic guided vehicles (AGVs) are widely employed to constitute the flexible manufacturing system (FMS), owing to their great advantages of routing flexibility and high efficiency. However, one main challenge lies in the coupling process of the design problem of the unidirectional guide-path network (UGN) and the task scheduling problem of AGVs. To reduce the complexity, most pertinent literatures only handle these problems one by one, based on the stepwise design methods, thereby neglecting the constraint conditions and the optimization objectives caused by the FMS environment. The motivation of the paper is to bring the coupling factors into the integrated design and solution process. Firstly, an integrated design model of designing UGN and scheduling AGVs simultaneously is proposed, with the objective of minimizing the makespan (i.e., the maximum completion time of all handling tasks), in the consideration of the practical constraints, e.g., the job handling and processing sequence constraints and the AGV number constraint. Secondly, a dual-population collaborative evolutionary genetic algorithm (CEGA) is developed to solve the problems of designing and scheduling in a parallel way. The solutions of the integrated model, i.e., the potential strongly connected UGN and the feasible processing and handling sequence, are, respectively, coded as two different subpopulations with independent and concurrent evolution processes. The neighbourhood search operation, the niche technique, and the elitism strategy are combined to improve the convergence speed and maintain the population diversity. The experimental results show that the integrated design model can formulate the problem more accurately, and the CEGA algorithm is computationally efficient with high solution quality.

show abstract

Section: Processing and Handling Sequence Constraintsmentioning

confidence: 99%

Section: Ugn Design Experiment E Layout Of An Example Fms Is Shown Inmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs

Xiao

Zeng

et al. 2020

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…The experimental results confirmed that this approach was effective in small-size and medium-size problems. Xu et al 39 proposed a double-level hybrid genetic algorithm and ant colony optimization (DLH-GA-ACO) to minimize the finish time with the minimum AGVs and limited time in the logistics dynamic scheduling problem. Tai et al 40 proposed a prioritized path planning algorithm based on time windows to solve the delay problems of multiple AGVs.…”

Section: Literature Reviewmentioning

confidence: 99%

A bio-inspired scheduling approach for machines and automated guided vehicles in flexible manufacturing system using hormone secretion principle

Zheng

et al. 2020

Advances in Mechanical Engineering

View full text Add to dashboard Cite

The product quality and production efficiency of a flexible manufacturing system have improved effectively by introducing the computer management and the material transportation system. The flexible manufacturing system performance greatly depends on the performance of the material transportation system. As a mobile robot controlled by a central controller, an automated guided vehicle has a strong ability for material transportation. This article studies a dynamic scheduling problem in a shop floor, where machines and automated guided vehicles run at a specified speed and specifies a mathematical model for the dynamic scheduling problem with the goal of makespan minimization. Meanwhile, inspired by the hormone secretion principle of the endocrine system, a bio-inspired scheduling optimization approach is developed to solve the dynamic scheduling problem in the flexible manufacturing system. To verify its practical application, the bio-inspired scheduling optimization approach and other scheduling approaches are tested, and the results illustrate that the bio-inspired scheduling optimization approach has better scheduling performance as well as optimizes the quality of integrated and real-time scheduling of machines and automated guided vehicles.

show abstract

“…Some companies often mistakenly believe that EDI also involves writing emails and sending order by emails. According to the data from the Czech Statistical Office, only 10% of all small enterprises, 15% of all small and medium-sized enterprises and around 30% of all large enterprises currently use EDI to exchange data with their suppliers [12,[16][17][18][19][20][21].…”

Section: Introductionmentioning

confidence: 99%

Proposal of Methodology to Calculate Necessary Number of Autonomous Trucks for Trolleys and Efficiency Evaluation

2020

View full text Add to dashboard Cite

AbstractThe introduction of the paper highlights best practice in the area of deploying autonomous trucks in warehouses and the automotive industry, including the current technical possibilities of selected autonomous trucks. The next chapter presents the selected outputs of the scientific project “Center of Excellence for Intelligent Transport Systems” focused on a proposal of the methodology for calculating the necessary number of autonomous trucks and trolleys deployed in logistics warehouses. The methodology is based on the requirement that autonomous trucks do not have downtime. This represents a model solution with possible application in warehouse logistics but also in the automotive industry. The follow-up chapter proposes a methodological procedure to evaluate the efficiency of introducing autonomous trucks to pull trolleys in a logistics warehouse compared to conventional trucks operated by trained personnel. Autonomous trucks can theoretically be operated 365 days and 24 hours depending on the technology of their operation, battery charging, etc. On the other hand, there is generally a shortage of logistics personnel in the European Union as well as reliability and performance have been declining in recent years. The conclusion of the paper includes a discussion of the research results obtained and possibilities for future research.

show abstract

A Dynamic Scheduling Method for Logistics Tasks Oriented to Intelligent Manufacturing Workshop

Cited by 24 publications

References 42 publications

A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs

A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs

A bio-inspired scheduling approach for machines and automated guided vehicles in flexible manufacturing system using hormone secretion principle

Proposal of Methodology to Calculate Necessary Number of Autonomous Trucks for Trolleys and Efficiency Evaluation

Contact Info

Product

Resources

About