Optimal solution and heuristic methods for earliness and tardiness production scheduling and planning problems

Aya Ishigaki, Shuhei Inada, Gilles Cormier, Yasuhiro Hirakawa

研究成果: Article

抜粋

A demand-centred enumerating method with a branch and bound algorithm has been proposed for solving earliness and tardiness production scheduling and planning problems. This method can obtain an optimal solution for small-scale problems within a practical computation time. For larger-scale problems, a decomposition heuristic method has been proposed, which divides the problem into several partial problems in terms of the planning horizon. The partial problems are sequentially connected by the inventory at the end of the planning horizon. The validity of the optimal solution method and heuristic method is verified in a large-scale numerical experiment.

元の言語English
ページ(範囲)321-329
ページ数9
ジャーナルJournal of Japan Industrial Management Association
56
発行部数5
出版物ステータスPublished - 2005 12 1

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

フィンガープリント Optimal solution and heuristic methods for earliness and tardiness production scheduling and planning problems' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用