PLAN MAKING DEVICE AND PLAN MAKING METHOD

To achieve allowable constraint relaxation even when it is difficult to identify a constraint satisfaction solution.SOLUTION: A production plan making device 1 makes a plan related to a task. The production plan making device 1 includes: a production history DB2 that stores history information in the task; a past history reading unit 13 which reads the history information; a constraint relaxation unit 12 which identifies a deviation degree indicating a position relationship related to a constraint boundary of a constraint in making the plan of a history represented by the history information, calculates a weight indicating a degree of the constraint for constraint relaxation according to the deviation degree, and relaxes the weight when the plan cannot be made by an optimization process based on the weight; and a mathematical optimization unit 11 which makes the plan by the optimization process on the basis of the relaxed weight.SELECTED DRAWING: Figure 1 【課題】制約充足解の特定が困難である場合でも、許容可能な制約緩和を実現すること。【解決手段】業務に関する計画を立案する生産計画立案装置１において、前記業務における履歴情報を記憶する生産履歴ＤＢ２と、前記履歴情報を読み込む過去履歴読込部１３と、前記履歴情報の示す履歴の前記計画の立案における制約の制約境界に関する位置関係を示す乖離度を特定し、前記乖離度に応じた、制約緩和のための制約の度合を示す重みを算出し、前記重みに基づいた最適化処理により、計画が立案できない場合、前記重みを緩和する制約緩和部１２と、緩和された前記重みに基づいて、前記最適化処理により、前記計画を立案する数理最適化部１１を有する生産計画立案装置１。【選択図】図１