矛盾のある生産計画に着目した汎用なスケジューリング手法の提案
针对矛盾生产计划的通用调度方法的提出
基本信息
- 批准号:15J04502
- 负责人:
- 金额:$ 0.9万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for JSPS Fellows
- 财政年份:2015
- 资助国家:日本
- 起止时间:2015-04-24 至 2017-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本課題では、閉塞を考慮に入れることによって生じる生産計画の矛盾に着目した計画の立案方法を明らかにすることを目的としている。従来の研究では矛盾に陥らないようそのような計画を避けてきたが、それではものづくりのしくみを統一的に扱えるモデルに到底ならないどころか、効率的な計画の立案を諦めることになる。本課題を解決するために、与えられた生産計画の矛盾の有無を調べるための簡便かつ高速な判定方法の検討を行った。生産計画の立案を扱う問題は組合わせ最適化問題であるため、取扱える問題規模に制限がある。しかし、与えられた生産計画はその組合わせ的な要素が排除されており、線形計画問題に帰着出来る。線形計画問題の矛盾の有無を調べるためには、人為変数を用いた2段階法が知られており、生産計画の矛盾に対しても適用可能であることを本研究で明らかにした。本研究では、人為変数を用いた判定方法を改良し、生産計画を立案する問題特有の高速なアルゴリズムを提案した。生産計画の部分的な変更による立案は制約式の1つの変更を意味し、変更前の計画が立案可能であることから、その制約式にのみ矛盾の可能性があることが容易に想像出来る。すなわち、人為変数を加える制約式を、変更を行った制約式に限定できる。また、変更前の計画が与えられていることから、この計画の変数は判定を行う問題の初期値として使える。これら2つの特徴を利用することにより、簡便かつ高速な判定が可能になった。また、線形計画問題を対象としていることから、大規模な問題に対しても有効であることを確認しており、実用的な規模の問題を扱えることを十分に示唆している。本研究の成果により、閉塞の状態を生産システムモデルに取入れるための障害がなくなり、より一般性のあるモデルに近づけたと言える。今後のさらなる研究により、日本独自のJapan Production Wayの確立に引続き取組む。
This topic で は, block を consider に れ る こ と に よ っ て raw じ る production plan に の contradiction with mesh し た project の filing method を Ming ら か に す る こ と を purpose と し て い る. 従 research で の は contradiction に 陥 ら な い よ う そ の よ う な project を avoid け て き た が, そ れ で は も の づ く り の し く み を unified に Cha え る モ デ ル に exactly な ら な い ど こ ろ か, sharper rate な program の filing を truths め る こ と に な る. This topic を solve す る た め に and え ら れ た production plan の contradiction の presence of を adjustable べ る た め の is simple か つ high-speed な methods の 検 line for を っ た. The production plan is set to address the issues of を, う,, combination, わせ, optimization, であるため, and the scale of the える issue, に, and がある. The <s:1>, the な elements combined with the えられた production plan そ そ えられた わせ, the が elimination of されてお, and the linear planning problems に帰 come out る. Linear program problem の contradiction の presence of を adjustable べ る た め に は, artificial - several を い た section of order 2 が know ら れ て お り contradiction, production plan の に し seaborne て も may apply で あ る こ と を で Ming this study ら か に し た. This study で は, artificial - several を い た methods modified し を, production plan を filing す る problem specific の high-speed な ア ル ゴ リ ズ ム を proposal し た. Production plan part の な - more に よ る は restriction against type 1 つ の の - more を mean し, plan - a former の が filing may で あ る こ と か ら, そ の restriction type に の み contradiction の possibility が あ る こ と が に easily imagined る. す な わ ち, artificial - several を え る restriction type を, line - more を っ た restriction type に qualified で き る. ま た, plan - a former の が and え ら れ て い る こ と か ら, こ の project の - line number は determine を う problem on early の numerical と し て make え る. The が れら2 を <s:1> feature を can be used to determine the possibility of が by using する とによ とによ and the simplicity of <s:1> and the high speed of な. ま た, the linear program problem を like と seaborne し て い る こ と か ら, large-scale な に し seaborne て も have sharper で あ る こ と を confirm し て お り, be use な scale の を Cha え る こ と を very に in stopping し て い る. Achievements of this study の に よ り, block の を production シ ス テ ム モ デ ル に take into れ る た め の handicap of が な く な り, よ り general の あ る モ デ ル に nearly づ け た と said え る. In the future, <s:1> さらなる will study によ によ, Japan will independently <s:1> Japan Production Way に establish に citation 続 に group む.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Optimization problem for feasibility evaluation of schedules considering blocking
考虑阻塞的调度可行性评价优化问题
- DOI:10.1299/jamdsm.2016jamdsm0016
- 发表时间:2016
- 期刊:
- 影响因子:0
- 作者:Anzai W;Takahashi H;Toda M;Endo H.;Takehiro Hayasaka and Rei Hino
- 通讯作者:Takehiro Hayasaka and Rei Hino
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
早坂 健宏其他文献
早坂 健宏的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('早坂 健宏', 18)}}的其他基金
切削加工の省エネ化/高能率化のための未知のびびり振動の現象解明と抑制への挑戦
阐明并抑制未知的颤振现象以实现切削加工节能/高效的挑战
- 批准号:
24K00775 - 财政年份:2024
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
相似海外基金
医療観察法領域のニーズに合った実行可能性の高い家族心理教育プログラム開発
开发符合医学观察方法领域需求、可行性高的家庭心理教育方案
- 批准号:
24K13807 - 财政年份:2024
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
遠隔での嚥下機能評価手法の確立と嚥下機能訓練の実行可能性の検討
建立远程吞咽功能评估方法并检验吞咽功能训练的可行性
- 批准号:
22K17587 - 财政年份:2022
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
介護施設の看護管理者用ケアスタッフキャリア支援プログラムの開発と実行可能性の検証
护理机构护理经理护理人员职业支持计划的开发和可行性验证
- 批准号:
20K19208 - 财政年份:2020
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
移動中の活動実行可能性を考慮した活動・交通パターンの意思決定に関する研究
考虑运动过程中活动可行性的活动和交通模式决策研究
- 批准号:
17760422 - 财政年份:2005
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
政治的実行可能性を考慮した税制改革の経済分析
考虑政治可行性的税制改革的经济分析
- 批准号:
17730208 - 财政年份:2005
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
地域農業計画の実行可能性向上に関する研究
提高区域农业规划可行性研究
- 批准号:
05760177 - 财政年份:1993
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
非支配戦略における社会的決定ルールの実行可能性について
论非支配策略中社会决策规则的可行性
- 批准号:
03853002 - 财政年份:1991
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
計算機を利用する放射線管理システムとその実行可能性
计算机辐射控制系统及其可行性
- 批准号:
56880008 - 财政年份:1981
- 资助金额:
$ 0.9万 - 项目类别:
Grant-in-Aid for Developmental Scientific Research