Bidding-based process planning and scheduling in a multi-agent system

Gu, Peihua; Balasubramanian, S.; Norrie, Douglas H.

doi:10.1016/s0360-8352(96)00056-3

Cited by 108 publications

(33 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In case of disruption, the system status is updated and GA is rerun at that point of time to reschedule the remaining manufacturing tasks. Gu et al [11] propose a biddingbased approach for the integration of computer-aided design, process planning and real time scheduling. The product is registered as soon as it arrives at the manufacturing facility.…”

Section: Related Researchmentioning

confidence: 99%

Integrated process planning and scheduling using genetic algorithms

Chaudhry

Usman

2017

Teh. vjesn.

View full text Add to dashboard Cite

INTEGRATED PROCESS PLANNING AND SCHEDULING USING GENETIC ALGORITHMS Imran Ali Chaudhry, Muhammad UsmanOriginal scientific paper Process planning and scheduling are two of the most important functions in any manufacturing system. Traditionally process planning and scheduling are considered as two separate functions. In this paper a Genetic Algorithm (GA) for integrated process planning and scheduling is proposed where selection of the best process plan and scheduling of jobs in a job shop environment are done simultaneously. In the proposed approach a domain independent spreadsheet based approach is presented to solve this class of problems. The precedence relations among job operations are considered in the model, based on which implicit representation of a feasible process plans for each job can be done. To verify the performance and feasibility of the presented approach, the proposed algorithm has been evaluated against a number of benchmark problems that have been adapted from the previously published literature. The experimental results show that the proposed approach can efficiently achieve optimal or near-optimal solutions for the problems adopted from literature. It is also demonstrated that the proposed algorithm is of general purpose in application and could be used for the optimisation of any objective function without changing the model or the basic GA routine. Keywords: integrated process planning and scheduling (IPPS); genetic algorithms; job shop Integracija projektiranja tehnoloških procesa i planiranja primjenom genetičkih algoritamaIzvorni znanstveni članak Projektiranje tehnoloških procesa i planiranje predstavljaju dvije najvažnije funkcije svakog proizvodnog procesa. Tradicionalno se one smatraju dvjema odvojenim funkcijama. U ovom se radu predlaže Genetički Algoritam (GA) za integraciju ovih aktivnosti, gdje se simultano odvija izbor najboljeg tehnološkog procesa i vremenski plan poslova u pogonu. U radu se za rješavanje te vrste problema predstavlja pristup zasnovan na proračunskoj tablici neovisnog područja. U modelu se razmatraju odnosi prvenstva u izvođenju poslova na temelju kojih se donosi implicitno predstavljanje mogućih planova za izvršenje svakog posla. Zbog provjere izvršenja i ostvarivosti predstavljenog pristupa, predloženi se algoritam provjeravao na nizu referentnih problema prilagođenih iz ranije objavljene literature. Eksperimentalni rezultati pokazuju da se predloženim pristupom mogu učinkoviti postići optimalna ili njima blizu rješenja za probleme prilagođene iz literature. Također je pokazano da predloženi algoritam ima opću namjenu i može se primijeniti za optimizaciju bilo koje objektivne funkcije bez promjene modela ili osnovne GA rutine. Ključne riječi: integracija projektiranja tehnoloških proces i planiranja (IPPS); genetički algoritami; radna mjesta

show abstract

Section: Related Researchmentioning

confidence: 99%

Integrated process planning and scheduling using genetic algorithms

Chaudhry

Usman

2017

Teh. vjesn.

View full text Add to dashboard Cite

show abstract

“…The proposed approach was validated using simulation in job-shop scheduling for machining of rotational parts. Gu et al, (1997) presented a bidding based MAS approach that has four types of agents namely; part, shop manager, machine and tool. The machine agents performs process planning, that includes, STEP parsing and interpretation (to produce data for process planning), tolerance analysis, operations and setup planning, machines, tools and fixtures selection whereas other agents performs the standard functions related with the resources to which they represents.…”

Section: Distributed Process Planning and Scheduling Approachmentioning

confidence: 99%

Review on Integration of Process Planning and Scheduling

Phanden¹,

Jain²,

Verma³

2011

DAAAM International Scientific Book 2011

View full text Add to dashboard Cite

“…In recent years, Multi-Agent Systems (MAS) have been widely applied in manufacturing applications because of its flexibility, re-configurability, and scalability (3)(4)(5) .…”

Section: Literature Reviewmentioning

confidence: 99%

“…Gu et al (3) proposed a multi-agent system where process routes and schedules of a part are accomplished through the contract net bids. The system addresses some practical issues for merging the CAPP with shopfloor scheduling such as the parts feature representation and operation specification.…”

Section: Literature Reviewmentioning

confidence: 99%

Integrated Dynamic Process Planning and Scheduling in Flexible Manufacturing Systems via Autonomous Agents

Nejad

Sugimura

Iwamura

et al. 2008

JAMDSM

View full text Add to dashboard Cite

Process planning and scheduling are important manufacturing planning activities which deal with resource utilization and time span of manufacturing operations. The process plans and the schedules generated in the planning phase shall be modified in the execution phase due to the disturbances in the manufacturing systems. This paper deals with a multi-agent architecture of an integrated and dynamic system for process planning and scheduling for multi jobs. A negotiation protocol is discussed, in this paper, to generate the process plans and the schedules of the manufacturing resources and the individual jobs, dynamically and incrementally, based on the alternative manufacturing processes. The alternative manufacturing processes are presented by the process plan networks discussed in the previous paper, and the suitable process plans and schedules are searched and generated to cope with both the dynamic status and the disturbances of the manufacturing systems. We initiatively combine the heuristic search algorithms of the process plan networks with the negotiation protocols, in order to generate suitable process plans and schedules in the dynamic manufacturing environment. A simulation software has been developed to carry out case studies, aimed at verifying the performance of the proposed multi-agent architecture.Key words: Multi Agent System, Integrated Process Planning and Scheduling, Real Time Scheduling, Flexible Manufacturing System, Petri Nets. IntroductionProcess planning and scheduling are important manufacturing planning activities which deal with resource utilization and time span of manufacturing operations. In order to cope with competitiveness and globalization of today's business environment, supply chains become more complex, and manufacturing processes have become more advance, however products have to be manufactured in higher varieties and smaller batches. It is essential to establish effective and efficient process plans and production schedules to cope with the highly dynamic manufacturing requirements. Some automobile manufacturers are gradually adopting their production ways to support the diversity of the customer needs and increase the changing speed for the developing the new products (1) .The process planning and scheduling tasks are very complicated and time consuming, if it is applied to the dynamically changing FMSs (Flexible Manufacturing Systems). To facilitate the dynamic and adaptable manufacturing activities in the FMS, a new methodology with appropriate architecture is needed to handle the process planning tasks, Vol. 2, No. 4, 2008 in order to cope with dynamic changes of the products and the manufacturing processes in the FMSs.The multi-agent approaches are becoming increasingly important for the FMSs to increase the productivity and the profitability through the greater shop floor agility and flexibility (2) . The multi-agent systems provide us a systematic way to deal with the dynamic changes of the products and the manufacturing processes in the FMSs. This resea...

show abstract

Bidding-based process planning and scheduling in a multi-agent system

Cited by 108 publications

References 13 publications

Integrated process planning and scheduling using genetic algorithms

Integrated process planning and scheduling using genetic algorithms

Review on Integration of Process Planning and Scheduling

Integrated Dynamic Process Planning and Scheduling in Flexible Manufacturing Systems via Autonomous Agents

Contact Info

Product

Resources

About