Linear programming aggregation: A heuristic for hierarchical production planning

被引:0
|
作者
Jornsten, K
Leisten, R
机构
[1] NORWEGIAN SCH ECON & BUSINESS ADM,INST FINANCE & MANAGEMENT SCI,BERGEN,NORWAY
[2] UNIV GREIFSWALD,DEPT BUSINESS ADM,O-2200 GREIFSWALD,GERMANY
关键词
linear programming; aggregation/disaggregation; hierarchical production planning;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present an aggregation/disaggregation approach to hierarchical production planning. We start off with a disaggregate mixed-integer linear programming model which follows a monolithic approach. Based on this disaggregate model we use the theory of aggregation in mathematical programming to derive an aggregate production planning model. Through an iterative aggregation/disaggregation procedure we derive models which could be interpreted as planning models in a hierarchical production planning approach. We point out the similarities and differences between our approach and the approach given by Graves (1982).
引用
收藏
页码:161 / 177
页数:17
相关论文
共 50 条
  • [41] A HIERARCHICAL KNOWLEDGE STRUCTURE FOR HEURISTIC PATH PLANNING
    JUNGERT, E
    HOLMES, PD
    [J]. INTELLIGENT AUTONOMOUS SYSTEMS 2, VOLS 1 AND 2, 1989, : 230 - 240
  • [42] ON AGGREGATION IN PRODUCTION PLANNING
    WIJNGAARD, J
    [J]. ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1982, 6 (APR): : 259 - 265
  • [43] Mixed-Integer Linear Programming, Constraint Programming and a Novel Dedicated Heuristic for Production Scheduling in a Packaging Plant
    Oujana, Soukaina
    Amodeo, Lionel
    Yalaoui, Farouk
    Brodart, David
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (10):
  • [44] Integrated production/transportation planning decisions using possibilistic linear programming
    Liang, Tien-Fu
    Cheng, Hung-Wen
    Wang, Earl-Juei
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2006, 27 (02): : 437 - 457
  • [45] LINEAR-PROGRAMMING APPLIED TO PRODUCTION PLANNING - A CASE-STUDY
    JONES, WG
    ROPE, CM
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1964, 15 (04) : 293 - 302
  • [46] A Heuristic Method For Adaptive Linear Programming Decoding
    Sariduman, Abdullah
    Pusane, Ali Emre
    Taskin, Z. Caner
    [J]. 2016 24TH SIGNAL PROCESSING AND COMMUNICATION APPLICATION CONFERENCE (SIU), 2016, : 1665 - 1668
  • [47] Linear aggregation of information in hierarchical games
    Gorelov, MA
    [J]. AUTOMATION AND REMOTE CONTROL, 2004, 65 (11) : 1808 - 1816
  • [48] Linear Aggregation of Information in Hierarchical Games
    M. A. Gorelov
    [J]. Automation and Remote Control, 2004, 65 : 1808 - 1816
  • [49] A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem
    F. Jolai
    J. Razmi
    N. K. M. Rostami
    [J]. Central European Journal of Operations Research, 2011, 19 : 547 - 569
  • [50] A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem
    Jolai, F.
    Razmi, J.
    Rostami, N. K. M.
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2011, 19 (04) : 547 - 569