関西大学学術リポジトリ >
1100 学部・機構・専門職大学院 >
理工系学部 >
環境都市工学部 >
環境都市工学部-雑誌発表論文等 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10112/6782

Title: 納期関連評価指標値の最適化を指向するシミュレーションベース生産スケジューリング : スケジュール生成法と納期はずれ最小化スケジューリング法
Other Titles: A Simulation-Based Production Scheduling Method Aiming to Optimize Due-Date Related Criteria : Schedule Generation Method and Due-Date-Deviation Minimization
Authors: 荒川, 雅裕
冬木, 正彦
井上, 一郎
Author's alias: ARAKAWA, Masahiro
FUYUKI, Masahiko
INOUE, Ichiro
Keywords: simulation
scheduling
obshop
due-date-deviation minimization
シミュレーション
スケジューリング
ジョブショップ
納期はずれ最小化
Issue Date: 15-Jun-2001
Publisher: 日本経営工学会
Shimei: 日本経営工学会論文誌
Volume: 52
Issue: 2
Start page: 80
End page: 91
Abstract: 生産スケジュールにおけるジョブの納期遅れと納期前ずれの和を"納期はずれ"評価指標値と呼び, その最小化を目的とするシミュレーションベースのスケジューリング法を提案する.シミュレーション法を用いて, 納期はずれを最小とするスケジュールを作成するためには, (a)納期遅れだけでなく納期前ずれも少なくできるようなジョブ割付けの制御機能と, (b)納期遅れと納期前ずれの程度を調整する機能が必要となる.本論文では, まず(a)の機能を備えたスケジュール生成法として, バックワード/フォワード・ハイブリッドシミュレーション法タイプD(BFHS/typeD)を提案する.つぎに, (b)の機能は, パラメータ空間上で最良スケジュールを探索する方式により実現する.BFHS/typeD法の第1ステップで実行するバックワードシミュレーションの特性 を検討し, それに基づいて, 納期はずれが最小となるスケジュールを求めるためのパラメータ空間とスケジューリングの手順を提案する.提案したスケジューリング法の評価に関しては, 単純ジョブショップ過程モデルを用いるだけでなく, さらに現実に稼動中のスケジューリングシステムから得られた計画条件データを用いてその有効性を明らかにする. A simulation-based scheduling method for minimizing the due-date-deviation is proposed on the basis of a combination of the BFHS(Backward/Forward Hybrid Simulation)method and the parameter-space-search-improvement method. In order to minimize the due-date-deviation in a simulation-based scheduling, two functions are indispensable : the first function is to control operation-onset timing of jobs at all work centers to avoid inadequate early completion of jobs, and at the same time to determine job priorities so as to suppress the late completion of the job, and the second is to adjust the balance of the two reductions properly so that the final schedule achieves the minimization of the due-date-deviation. In this paper, a new schedule generation method named the BFHS/type D is first proposed, in which the information generated during the backward simulation is utilized to control operation-onset timings and job priorities in the forward simulation. Then, after the investigation of the backward simulation characteristics, two parameters are introduced in relation to due-date-deviation to manipulate directly the backward simulation process and consequently to manipulate indirectly the forward simulation process in the BFHS/type D method. Finally, a scheduling procedure is proposed to search out the best schedule with respect to the due-date-deviation on the space spanned by the two parameters. The effectiveness and efficiency of the proposed method is demonstrated by using a set of planning conditions obtained not only from a simple job-shop model, but also from a practical large-scale system.
type: Journal Article
Rights: Copyright: 日本経営工学会
URI: http://hdl.handle.net/10112/6782
ISSN: 13422618
NCID: AN10561806
Text Version: publisher
Appears in Collections:環境都市工学部-雑誌発表論文等

Files in This Item:

File Description SizeFormat
KU-1100-20010615-02.pdf1.18 MBAdobe PDF
View/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback Terms and Conditions of Use PAGE TOP