A Multi-Agent System based simulation approach for planning procurement operations and scheduling with multiple cross-docks

被引:18
|
作者
Reddy, Reddivari Himadeep [1 ]
Kumar, Krishna [1 ]
Fernandes, Kiran Jude [2 ]
Tiwari, Manoj Kumar [1 ]
机构
[1] Indian Inst Technol, Dept Ind & Syst Engn, Kharagpur 721302, W Bengal, India
[2] Univ Durham, Business Sch, Mill Hill Lane, Durham DH1 3LB, England
关键词
Multi-Agent System; Maximum Gain Message algorithm; Improvised Contract Net Protocol; Task allocation; Vehicle Routing with Multiple Cross-Docks; DISTRIBUTED CONSTRAINT SATISFACTION; SUPPLY CHAIN; ALGORITHMS; OPTIMIZATION; FRAMEWORK; COVERAGE; ROBOTS;
D O I
10.1016/j.cie.2016.11.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Reducing food wastage during procurement, collection and storage remain understudied in the context of the developing world that faces unique challenges not seen in the developed world. In order to achieve this objective, a simulation-based framework is needed for evaluation of decision-making policies in procurement context. In this research we propose a Multi-Agent System framework, specifically considering the Indian scenario of paddy procurement operations. We formally define procurement, allocation, milling and scheduling agents under this context and explicitly state the interaction protocols and related algorithms. Procurement agents solve the problem of allocation and maximum coverage to strategically determine their locations. An Improvised Contract Net Protocol is implemented by allocation agents to either reorganize excess procurement quantities among procurement agents or tag to milling agents who implicitly engender disturbance in the system. Scheduling agents solve a Vehicle Routing Problem with Multiple Cross-Docks to determine near optimal routing using a Particle Swarm Optimization Approach. All these agents are entities of a homogeneous system and collectively co-operate and communicate on behalf of a single superior entity. Simulations were performed to identify results such as the percentage of procurement covered, the number of tasks generated, the number of tasks not assigned to any agent. (C) 2016 Published by Elsevier Ltd.
引用
收藏
页码:289 / 300
页数:12
相关论文
共 50 条
  • [1] Cross-docks scheduling with multiple doors using fuzzy approach
    Movassaghi, Mitra
    Darestani, Soroush Avakh
    [J]. EUROPEAN TRANSPORT-TRASPORTI EUROPEI, 2020, Institute for Transport Studies in the European Economic Integration (79):
  • [2] Multiple Cross-docks Scheduling with Multiple Doors using Fuzzy Approach and Metaheuristic Algorithms
    Movassaghi, Mitra
    Darestani, Soroush Avakh
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022, 10 (04) : 861 - 911
  • [3] Multiple Cross-docks Scheduling with Multiple Doors using Fuzzy Approach and Metaheuristic Algorithms
    Mitra Movassaghi
    Soroush Avakh Darestani
    [J]. Journal of the Operations Research Society of China, 2022, 10 : 861 - 911
  • [4] A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty
    Mousavi, S. Meysam
    Tavakkoli-Moghaddam, Reza
    Jolai, Fariborz
    [J]. ENGINEERING OPTIMIZATION, 2013, 45 (10) : 1223 - 1249
  • [5] Bidding-based process planning and scheduling in a multi-agent system
    Gu, P
    Balasubramanian, S
    Norrie, DH
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 32 (02) : 477 - 496
  • [6] Visible simulation system of HLA joint operations based on multi-agent
    College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
    不详
    [J]. Nanjing Li Gong Daxue Xuebao, 2009, 5 (626-631):
  • [7] Multi-agent reinforcement learning for planning and scheduling multiple goals
    Arai, S
    Sycara, K
    Payne, TR
    [J]. FOURTH INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, PROCEEDINGS, 2000, : 359 - 360
  • [8] Multi-agent based Integration of Process Planning and Scheduling
    Li, Xinyu
    Li, Weidong
    Gao, Liang
    Zhang, Chaoyong
    Shao, Xinyu
    [J]. 2009 13TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, 2009, : 215 - +
  • [9] A multi-agent approach to integrated planning and scheduling for concurrent engineering
    Maturana, F
    Balasubramanian, S
    Norrie, DH
    [J]. ADVANCES IN CONCURRENT ENGINEERING: CE96: COLLABORATIVE WORK ORGANIZATION AND MANAGEMENT PRODUCT AND PROCESS INTEGRATION PLANNING AND SCHEDULING INFORMATION AND PROCESS MODELING DATA EXCHANGE PRACTICAL APPLICATIONS, 1996, 96 : 272 - 279
  • [10] Effective learning approach for planning and scheduling in multi-agent domain
    Arai, S
    Sycara, K
    [J]. FROM ANIMALS TO ANIMATS 6, 2000, : 507 - 516