Mhij =zhij... (2) Đhij {1, 2,...,lMhij}... (3)



Similar documents
1., 1 COOKPAD 2, Web.,,,,,,.,, [1]., 5.,, [2].,,.,.,, 5, [3].,,,.,, [4], 33,.,,.,,.. 2.,, 3.., 4., 5., ,. 1.,,., 2.,. 1,,

12) NP 2 MCI MCI 1 START Simple Triage And Rapid Treatment 3) START MCI c 2010 Information Processing Society of Japan

A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member

FA

16_.....E...._.I.v2006

(a) Picking up of six components (b) Picking up of three simultaneously. components simultaneously. Fig. 2 An example of the simultaneous pickup. 6 /

soturon.dvi

IPSJ SIG Technical Report Secret Tap Secret Tap Secret Flick 1 An Examination of Icon-based User Authentication Method Using Flick Input for

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2

n 2 n (Dynamic Programming : DP) (Genetic Algorithm : GA) 2 i

Vol. 48 No. 3 Mar PM PM PMBOK PM PM PM PM PM A Proposal and Its Demonstration of Developing System for Project Managers through University-Indus

B HNS 7)8) HNS ( ( ) 7)8) (SOA) HNS HNS 4) HNS ( ) ( ) 1 TV power, channel, volume power true( ON) false( OFF) boolean channel volume int

,,,,., C Java,,.,,.,., ,,.,, i

P2P Web Proxy P2P Web Proxy P2P P2P Web Proxy P2P Web Proxy Web P2P WebProxy i

21 Key Exchange method for portable terminal with direct input by user

9_18.dvi

job-shop.dvi

A Navigation Algorithm for Avoidance of Moving and Stationary Obstacles for Mobile Robot Masaaki TOMITA*3 and Motoji YAMAMOTO Department of Production

4. C i k = 2 k-means C 1 i, C 2 i 5. C i x i p [ f(θ i ; x) = (2π) p 2 Vi 1 2 exp (x µ ] i) t V 1 i (x µ i ) 2 BIC BIC = 2 log L( ˆθ i ; x i C i ) + q

Kansai University of Welfare Sciences Practical research on the effectiveness of the validation for the elderly with dementia Naoko Tsumura, Tomoko Mi

1 DHT Fig. 1 Example of DHT 2 Successor Fig. 2 Example of Successor 2.1 Distributed Hash Table key key value O(1) DHT DHT 1 DHT 1 ID key ID IP value D

IPSJ SIG Technical Report Vol.2012-CG-148 No /8/29 3DCG 1,a) On rigid body animation taking into account the 3D computer graphics came

DTN DTN DTN DTN i

FA FA FA FA FA 5 FA FA 9

17 Proposal of an Algorithm of Image Extraction and Research on Improvement of a Man-machine Interface of Food Intake Measuring System

Fig. 1. Example of characters superimposed on delivery slip.

St. Andrew's University NII-Electronic Library Service

Iteration 0 Iteration 1 1 Iteration 2 Iteration 3 N N N! N 1 MOPT(Merge Optimization) 3) MOPT MOP

206“ƒŁ\”ƒ-fl_“H„¤‰ZŁñ

28 Horizontal angle correction using straight line detection in an equirectangular image

SPSS

:

Table 1. Assumed performance of a water electrol ysis plant. Fig. 1. Structure of a proposed power generation system utilizing waste heat from factori

DEIM Forum 2009 C8-4 QA NTT QA QA QA 2 QA Abstract Questions Recomme

IPSJ SIG Technical Report 1, Instrument Separation in Reverberant Environments Using Crystal Microphone Arrays Nobutaka ITO, 1, 2 Yu KITANO, 1

05研究紀要第3号_卒論_松澤一真様59-74.indd

46

SEJulyMs更新V7

( )

( ) [1] [4] ( ) 2. [5] [6] Piano Tutor[7] [1], [2], [8], [9] Radiobaton[10] Two Finger Piano[11] Coloring-in Piano[12] ism[13] MIDI MIDI 1 Fig. 1 Syst

1 1 tf-idf tf-idf i

22SPC4報告書

JOURNAL OF THE JAPANESE ASSOCIATION FOR PETROLEUM TECHNOLOGY VOL. 66, NO. 6 (Nov., 2001) (Received August 10, 2001; accepted November 9, 2001) Alterna

揃 Lag [hour] Lag [day] 35

浜松医科大学紀要

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE.

第 55 回自動制御連合講演会 2012 年 11 月 17 日,18 日京都大学 1K403 ( ) Interpolation for the Gas Source Detection using the Parameter Estimation in a Sensor Network S. T

3 - i

*.E (..).R

DPA,, ShareLog 3) 4) 2.2 Strino Strino STRain-based user Interface with tacticle of elastic Natural ObjectsStrino 1 Strino ) PC Log-Log (2007 6)

GPGPU

3_23.dvi

untitled


Fig. 1 Relative delay coding.

MRI ｜ 所報 ｜ 分権経営の進展下におけるグループ・マネジメント

Fig. 1 Schematic construction of a PWS vehicle Fig. 2 Main power circuit of an inverter system for two motors drive

正誤表 グローバル コミュニケーション研究 第 4 号 ( 特別号 ) におきま して 以下の箇所に誤りがございました お詫びして訂正いたします 訂正箇所誤正 34 頁下から 2 行目約 45km 約 450km (2017 年 5 月 )

7,, i

DEIM Forum 2010 A Web Abstract Classification Method for Revie

gengo.dvi

1996. Vol. 16, No. 2, pp The Learning Process in "Tanoshii-Taiiku" Theory through the Spectrum of Teaching Styles Abstract In recent years, the

[2] OCR [3], [4] [5] [6] [4], [7] [8], [9] 1 [10] Fig. 1 Current arrangement and size of ruby. 2 Fig. 2 Typography combined with printing

) ) 20 15) 16) ) 18) 19) (2) ha 8% 20) ) 22)

(2001)(2001)(2001)(2001)(2001)

Computer Security Symposium October 2013 Android OS kub

A Study on Throw Simulation for Baseball Pitching Machine with Rollers and Its Optimization Shinobu SAKAI*5, Yuichiro KITAGAWA, Ryo KANAI and Juhachi



IPSJ SIG Technical Report Vol.2012-MUS-96 No /8/10 MIDI Modeling Performance Indeterminacies for Polyphonic Midi Score Following and

IPSJ SIG Technical Report Vol.2013-GN-86 No.35 Vol.2013-CDS-6 No /1/17 1,a) 2,b) (1) (2) (3) Development of Mobile Multilingual Medical

ODA NGO NGO JICA JICA NGO JICA JBIC SCP

Abstract This paper concerns with a method of dynamic image cognition. Our image cognition method has two distinguished features. One is that the imag

_念3）医療2009_夏.indd

０１３８５８，繊維学会誌ファイバー１月／報文－０２－古金谷

(MIRU2008) HOG Histograms of Oriented Gradients (HOG)

エンタープライズサーチ･エンジンQ u i c k S o l u t i o n ® の開発

新しい価値創出に貢献する大規模CAEシミュレーション


25 Removal of the fricative sounds that occur in the electronic stethoscope

MPC MPC R p N p Z p p N (m, σ 2 ) m σ 2 floor( ), rem(v 1 v 2 ) v 1 v 2 r p e u[k] x[k] Σ x[k] Σ 2 L 0 Σ x[k + 1] = x[k] + u[k floor(l/h)] d[k]. Σ k x

161 J 1 J 1997 FC 1998 J J J J J2 J1 J2 J1 J2 J1 J J1 J1 J J 2011 FIFA 2012 J 40 56

APU win-win

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS ) GPS Global Positioning System

新製品開発プロジェクトの評価手法

Webサービス本格活用のための設計ポイント

IPSJ SIG Technical Report Vol.2009-BIO-17 No /5/26 DNA 1 1 DNA DNA DNA DNA Correcting read errors on DNA sequences determined by Pyrosequencing

23 Fig. 2: hwmodulev2 3. Reconfigurable HPC 3.1 hw/sw hw/sw hw/sw FPGA PC FPGA PC FPGA HPC FPGA FPGA hw/sw hw/sw hw- Module FPGA hwmodule hw/sw FPGA h

16

(a) 1 (b) 3. Gilbert Pernicka[2] Treibitz Schechner[3] Narasimhan [4] Kim [5] Nayar [6] [7][8][9] 2. X X X [10] [11] L L t L s L = L t + L s

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [

06’ÓŠ¹/ŒØŒì


NINJAL Research Papers No.3

900 GPS GPS DGPS Differential GPS RTK-GPS Real Time Kinematic GPS 2) DGPS RTK-GPS GPS GPS Wi-Fi 3) RFID 4) M-CubITS 5) Wi-Fi PSP PlayStation Portable


149 (Newell [5]) Newell [5], [1], [1], [11] Li,Ryu, and Song [2], [11] Li,Ryu, and Song [2], [1] 1) 2) ( ) ( ) 3) T : 2 a : 3 a 1 :

untitled


1 UD Fig. 1 Concept of UD tourist information system. 1 ()KDDI UD 7) ) UD c 2010 Information Processing S

Transcription:

An Autonomous Decentralized Algorithm for a Large Scale Scheduling Problem Approach Based on Backward Scheduling Ichimi Norihisa, Non-member (Toshiba Corporation), lima Hitoshi, Member, Sannomiya Nobuo, Member (Kyoto Institute of Technology), Kobayashi Yasunori, Non-member (FFC Limited) This paper deals with a scheduling problem for a large scale job-shop process. This problem has com plicated constraints such as the precedence conditions among jobs, the existence of parallel machines and multi-function machines, and the working hours. For solving this problem, we propose an autonomous de centralized scheduling algorithm in which the schedule of each operation is determined backwards. In this algorithm, a number of decision makers called modules cooperate with one another in order to attain the goal of the overall system. They determine the scheduling plan on the basis of their cooperation and the sat isfaction of their own objective function levels. Furthermore, a priority rule is proposed for the case where a product is given priority. The effectiveness of the proposed algorithm is examined through the computational result and the evaluation from a production manager in the job site.

Mhij =zhij... (2) Đhij {1, 2,...,lMhij}... (3)

BADSA:OP=53.71[%] FADSA:OP=38.08[%] BADSA:OP=61.13[%] FADSA:OP=38.15[%]

(a) Esum and Tsum. (a) Esum and Tsum. (b) U. (b) U.

(1) P. Brucker:" Scheduling Algorithms", Springer (1995) (2) E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan:" Recent Developments in Deterministic Sequencing and Scheduling", D. Reidel Pub. Comp. (1982) (3) T. E. Morton and D. W. Pentico:" Heuristic Scheduling Sys tems; with Applications to Production Systems and Project Management", John Wiley & Sons, Inc. (1993) (4) J. Kozasa. H. Tamaki, S. Abe and S. Kitamura: "An Au tonomous Decentralized Model Based Approach to Produc tion Planning", Proc. of 1999 IEEE International Conference on Systems, Man, and Cybernetics, IV, 424-429 (1999) (6) H. Lima, R. Kudo, N. Sannomiya and Y. Kobayashi: "An au tonomous decentralized scheduling algorithm for a scheduling problem in a metal mould assembly process", Journal of In telligent Manufacturing, 10, 2, pp. 161-167 (1999) (7) H. Lima, N. Ichimi, N. Sannomiya and Y. Kobayashi: "Prac ticability of Autonomous Decentralized Scheduling Method for a Metal Mold Assembly Process", IEICE Transactions on Communications, E-SS313, 5, pp.1060-1066 (2000)

2024 © docsplayer.net プライバシー | 利用規約 | フィードバック