[go: up one dir, main page]

Hino et al., 2002 - Google Patents

Decentralized job shop scheduling by recursive propagation method

Hino et al., 2002

View PDF
Document ID
7099439559552299690
Author
Hino R
Moriwaki T
Publication year
Publication venue
JSME International Journal Series C Mechanical Systems, Machine Elements and Manufacturing

External Links

Snippet

抄録 A new information exchange method named recursive propagation is proposed in order to solve job shop scheduling problems in decentralized manufacturing systems. Each machine only has to notify the change of its plan to other machines which are directly …
Continue reading at www.jstage.jst.go.jp (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
    • G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models

Similar Documents

Publication Publication Date Title
JP3717967B2 (en) Apparatus and method for controlling and scheduling process machines
JP2546159B2 (en) production management system
Joseph et al. Evaluation of routing flexibility of a flexible manufacturing system using simulation modelling and analysis
Cavalieri et al. Hybrid genetic algorithmsfor a multiple-objective scheduling problem
Hino et al. Decentralized job shop scheduling by recursive propagation method
Aytug et al. Genetic learning of dynamic scheduling within a simulation environment
Wang et al. A cluster-based scheduling model using SPT and SA for dynamic hybrid flow shop problems
Stanfield et al. Scheduling arrivals to a production system in a fuzzy environment
CN110135685A (en) A kind of distribution method and device of product design task
Moore et al. Stochastic coloured Petri net (SCPN) models of traditional and flexible kanban systems
WO2018235124A1 (en) Distributed allocation device, distributed allocation system, and distributed allocation method
Jain et al. Experiences with backward simulation based approach for lot release planning
Wei et al. Composite rules selection using reinforcement learning for dynamic job-shop scheduling
Said et al. Classification rules for the job shop scheduling problem with machine breakdowns
Gonzalez et al. Operation of pipeless batch plants–II. Vessel dispatch rules
Ben-Arieh Manufacturing system application of a knowledge based simulation
Demir et al. An efficient priority rule for flexible job shop scheduling problem
Araz A simulation based multi-criteria scheduling approach of dual-resource constrained manufacturing systems with neural networks
Hino et al. Message exchange method for decentralized scheduling
Ramesh et al. Multicriteria jobshop scheduling
Vinod et al. Development and analysis of scheduling decision rules for a dynamic flexible job shop production system: a simulation study
Karsiti et al. Performance forecasts as feedback for schedule generation
Omkumar et al. GA based static scheduling of multilevel assembly job shops
Basile et al. Automated generation of a simulation model for the decentralized control of automated warehouse systems
Krishnaiah Chetty et al. Modelling, simulation and scheduling of flexible assembly systems with coloured Petri nets