A grid-based scheduling system of manufacturing resources for a virtual enterprise

Hong, Dengli; Li, Chen; Chentao, Wang; Deng, Qianni

doi:10.1007/s00170-004-2335-9

Cited by 20 publications

(7 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Here, we focus on deterministic times. To illustrate the TCPN modeling of an FMS, we use a scheduling example of a collaborative production of a customized artificial joint (CAJ) in a manufacturing grid, presented in [27,28]. The assembly sequence of the CAJ product is shown in Fig.…”

Section: Timed Colored Petri Net Modeling Of Fmsmentioning

confidence: 99%

“…As such, those markings that would not lead to an improved solution can be admissibly pruned in successive iterations. At each layer, markings are expanded in an increasing order of their f -cost values (lines [16][17][18][19][20][21][22][23][24][25][26][27][28]. In a situation where there is more than one marking with the same f -cost, g(M) is used to break ties.…”

Section: Acas-tcpn Maintains Two Lists: the Open And Closed Listsmentioning

confidence: 99%

See 1 more Smart Citation

Anytime heuristic search for scheduling flexible manufacturing systems: a timed colored Petri net approach

Baruwa

Piera

2014

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Given the fluctuations in demand, diversity in products, production flexibility requirements, and tight customer due dates, obtaining optimal production schedules is considered a complex research problem. This can drastically affect the survival of some manufacturing companies in today's fiercely competitive global market. In a very demanding decision-making environment, scheduling problems are dealt with in a short-term horizon, in which computation time is a critical factor. Producing optimal solutions is practically impossible given the time limitations and the nondeterministic polynomial (NP)-hard nature of scheduling problems. This paper presents an anytime-heuristic search approach based on a simulation-optimization framework that combines evaluation methods (simulation) and search methods (optimization) through the reachability analysis (or state space) of timed colored Petri net models to schedule flexible manufacturing systems (FMS). The anytime search algorithm is capable of finding a first suboptimal solution very quickly and continuously improves the solution quality over time. If given enough computation time, the algorithm eventually converges to an optimal solution. The proposed approach is aimed at obtaining optimal or near-optimal solutions to FMS scheduling problems in relatively short computation times with the objective of minimizing the makespan. Its effectiveness is highlighted with excellent results that outperform previous methods on benchmark examples with flexible material handling systems, machine, and routing configurations. The approach can also serve as a decision support tool to assist production schedulers that require rapid and almost real-time responses to time-critical production scheduling on the shop floor.

show abstract

Section: Timed Colored Petri Net Modeling Of Fmsmentioning

confidence: 99%

Section: Acas-tcpn Maintains Two Lists: the Open And Closed Listsmentioning

confidence: 99%

Anytime heuristic search for scheduling flexible manufacturing systems: a timed colored Petri net approach

Baruwa

Piera

2014

Int J Adv Manuf Technol

View full text Add to dashboard Cite

show abstract

“…Liu Lilan [2] researched the manufacturing grids and the task scheduling algorithm. Deng Hong [3] researched the scheduling system of manufacturing resources for a virtual enterprise based on manufacturing grids, and research the application of Grid Manufacturing in the design and manufacturing of custom artificial joint and the joint product. Zhang Lei [4] researched the Automatic Service Composition in Manufacturing Grid.…”

Section: Collaborative Manufacturing Based On Gridmentioning

confidence: 99%

Research on networked collaborative development of aeroengine based on grid service

Gui

Zhang

et al. 2008

2008 12th International Conference on Computer Supported Cooperative Work in Design

View full text Add to dashboard Cite

The development of aeroengine needs the collaboration of many enterprises. In order to realize the share and optimization configuration of different enterprises design and manufacturing resources, a method of realizing product collaborative development based on grid service is proposed. In the method, the collaboration among enterprises is realized by grid service cell. The grid service cell is an encapsulated service agent which can provide certain design and manufacturing abilities through the network. Enterprises can release their grid service information in the portal and create their grid service cells, and then they become the grid service supplier. The customers use the grid service matching engine to search the suited grid services in the portal and use these services to accomplish the product development. Accordingly the method can realize the optimization configuration of different enterprises design and manufacturing resources. Therefore, a prototype system of networked collaborative development of aeroengine based on grid service is developed. In the system, an ontology of aeroengine networked collaborative development is proposed, and the models of grid service cell and grid service requirement are built. Aiming at the matching of the grid service, a matching method based on semantic is proposed; a mathematic model for grid service matching is created and the corresponding matching algorithm is presented. Finally, we validated the prototype system with the example of the collaborative development of an aeroengine part.

show abstract

“…For example, Yushun Fan, et al proposed a manufacturing grid: needs, concept and architecture to rapidly used in scientific computing, large-scale data management, and collaborative work [5][6][7] . Deng Hong et al proposed a grid-based scheduling system of manufacturing resources for a virtual enterprise, and this method was used to accomplish the local scheduling [8] . Jingzhi Fu constructed a unified information model in which the information parameters are described as a set of interval values, and the conversion rules from the given capability parameters into intervals are discussed [9] .…”

Section: Introductionmentioning

confidence: 99%

A Grid-based Scheduling Method of Manufacturing Resources for Networked Manufacturing

Li¹,

Zhang²,

Zhou³

et al. 2017

dtcse

View full text Add to dashboard Cite

Abstract. To optimize allocation of the networked manufacturing resources and improve the networked manufacturing system's productivity, one method of manufacturing resources scheduling was proposed based on routing and forwarding algorithm grid-based. At the same time, networked manufacturing mode manufacturing resources optimizing framework grid-based and scheduling architecture grid-based were established to analyze the mechanism of manufacturing resources scheduling. Then, a grid-based scheduling model of manufacturing resources for networked manufacturing was constructed by means of open loop and closed loop queuing network methods. Finally, the least task priority and the minimum expected waiting time optimizing strategies were proposed to realize manufacturing resources scheduling. The method can provide a new approach to enhance the efficiency of networked manufacturing process, and extend the knowledge of manufacturing resources optimizing and heighten the automation level of networked manufacturing process.

show abstract

A grid-based scheduling system of manufacturing resources for a virtual enterprise

Cited by 20 publications

References 12 publications

Anytime heuristic search for scheduling flexible manufacturing systems: a timed colored Petri net approach

Anytime heuristic search for scheduling flexible manufacturing systems: a timed colored Petri net approach

Research on networked collaborative development of aeroengine based on grid service

A Grid-based Scheduling Method of Manufacturing Resources for Networked Manufacturing

Contact Info

Product

Resources

About