On the integer programming formulation of production scheduling optimisation algorithm for the hot rolling processes

被引:11
|
作者
Alidaee, Bahram [1 ]
Wang, Haibo [2 ]
机构
[1] Univ Mississippi, Sch Business Adm, University, MS 38677 USA
[2] Texas A&M Int Univ, Sanchez Sch Business, Laredo, TX USA
关键词
hot rolling production scheduling; vehicle routing problem; SALESMAN PROBLEMS;
D O I
10.1080/00207543.2011.642321
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This note is concerned with the formulation of scheduling of the hot rolling process (SHRP). Based on the capacitated vehicle routing problem (CVRP), Chen et al. (Chen, A.L., Yang, G.K., and Wu, Z.M., 2008. Production scheduling optimization algorithm for the hot rolling processes. International Journal of Production Research, 46 (7), 1955-1973) proposed a nonlinear integer programming formulation of SHRP. Due to some deficiencies in the formulation, Kim (Kim, B.-I., 2010. Some comments on Chen et al. 'Production scheduling optimization algorithm for the hot rolling processes'. International Journal of Production Research, 48 (7), 2165-2167) very recently gave some correction to the model. However, even with the correction the model has flaws. The purpose of this note is to give a complete, also based on CVRP, corrected formulation with substantial number of variables reduced.
引用
收藏
页码:6036 / 6039
页数:4
相关论文
共 50 条
  • [1] Production scheduling optimization algorithm for the hot rolling processes
    Chen, A. L.
    Yang, G. K.
    Wu, Z. M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (07) : 1955 - 1973
  • [2] Mixed Integer Programming Model and Heuristic Algorithm for Production Planning of Continuous Casting and Hot Rolling
    Lyu, Minhu
    Wang, Zheng
    Chan, Felix T. S.
    [J]. 2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2015, : 1503 - 1508
  • [3] Stochastic optimisation of long-term production scheduling for open pit mines with a new integer programming formulation
    Ramazan, S.
    Dimitrakopoulos, R.
    [J]. OREBODY MODELLING AND STRATEGIC MINE PLANNING: UNCERTAINTY AND RISK MANAGEMENT MODELS, 2005, (14): : 359 - 365
  • [4] A multi-objective optimisation algorithm for the hot rolling batch scheduling problem
    Jia, S. J.
    Yi, J.
    Yang, G. K.
    Du, B.
    Zhu, J.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (03) : 667 - 681
  • [5] Some comments on Chen et al. 'Production scheduling optimization algorithm for the hot rolling processes'
    Kim, Byung-In
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (07) : 2165 - 2167
  • [6] Production scheduling model and algorithm for steel making-continuous casting-hot rolling processes
    Zhu, Bao-Lin
    Yu, Hai-Bin
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2003, 9 (01): : 33 - 36
  • [7] An Integer Programming Formulation for Outpatient Scheduling with Patient Preference
    Wang, Jin
    Fung, Richard Y. K.
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2014, 13 (02): : 193 - 202
  • [8] A strong integer programming formulation for hybrid flowshop scheduling
    Unal, A. Tamer
    Agrali, Semra
    Taskin, Z. Caner
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (12) : 2042 - 2052
  • [9] A Mixed-Integer Programming Formulation and Heuristics for an Integrated Production Planning and Scheduling Problem
    Silva, D. M.
    Mateus, G. R.
    [J]. METAHEURISTICS, MIC 2022, 2023, 13838 : 290 - 305
  • [10] Model and algorithm of furnace area production scheduling in slab hot rolling
    [J]. Jiang, Z.-Y. (zyjiang@ustb.edu.cn), 1600, University of Science and Technology Beijing (34):