No-wait two-machine permutation flow shop scheduling problem with learning effect, common due date and controllable job processing times

被引:32
|
作者
Gao, Fu [1 ]
Liu, Mengqi [2 ]
Wang, Jian-Jun [1 ]
Lu, Yuan-Yuan [3 ]
机构
[1] Dalian Univ Technol, Fac Management & Econ, Dalian, Peoples R China
[2] Hunan Univ, Business Sch, Changsha, Hunan, Peoples R China
[3] Jilin Normal Univ, Coll Math, Siping, Peoples R China
基金
中国国家自然科学基金;
关键词
flow shop; learning effect; scheduling; resource allocation; optimization; TOTAL COMPLETION-TIME; OF-THE-ART; SINGLE-MACHINE; RESOURCE-ALLOCATION; ASSIGNMENT; MINIMIZE; ALGORITHMS; ALLOWANCE; MULTIPLE;
D O I
10.1080/00207543.2017.1371353
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider a two-machine no-wait permutation flow shop common due date assignment scheduling problem where the processing time of a job is given as a function of its position in the sequence and its amount of resource allocated to this job. The common due date (CON) assignment method means that all the jobs are given a common due date. We need to make a decision on the common due date, resource allocation and the sequence of jobs to minimise total earliness, tardiness, common due date cost and total resource cost. We show that the problem remains polynomially solvable under the proposed model.
引用
收藏
页码:2361 / 2369
页数:9
相关论文
共 50 条
  • [31] Robust scheduling of a two-machine flow shop with uncertain processing times
    Kouvelis, Panos
    Daniels, Richard L.
    Vairaktarakis, George
    IIE Transactions (Institute of Industrial Engineers), 2000, 32 (05): : 421 - 432
  • [32] The two-machine no-wait general and proportionate open shop makespan problem
    Panwalkar, S. S.
    Koulamas, Christos
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (02) : 471 - 475
  • [33] Research on No-wait Flow Shop Scheduling Problem with Fuzzy Due Date Based on Evolution Games
    Zhou, Yanping
    Gu, Xingsheng
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2009, : 490 - 494
  • [34] Two-machine chain-reentrant flow shop with the no-wait constraint
    Amrouche, Karim
    Boudhar, Mourad
    Sami, Nazim
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2020, 14 (04) : 573 - 597
  • [35] Two-machine chain-reentrant flow shop with the no-wait constraint
    Amrouche K.
    Boudhar M.
    Sami N.
    Amrouche, Karim (amrouche-karim@hotmail.com), 1600, Inderscience Publishers (14): : 573 - 597
  • [36] On the exact solution of the no-wait flow shop problem with due date constraints
    Samarghandi, Hamed
    Behroozi, Mehdi
    COMPUTERS & OPERATIONS RESEARCH, 2017, 81 : 141 - 159
  • [37] An Enumeration Algorithm for the No-Wait Flow Shop Problem with Due Date Constraints
    Samarghandi, Hamed
    Behroozi, Mehdi
    IFAC PAPERSONLINE, 2016, 49 (12): : 1803 - 1808
  • [38] A note on "Two-machine flow-shop scheduling with rejection" and its link with flow-shop scheduling and common due date assignment
    T'kindt, V.
    Della Croce, F.
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) : 3244 - 3246
  • [39] Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
    Allahverdi, Ali
    Allahverdi, Muberra
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (05): : 6774 - 6794
  • [40] Minimizing total completion time in the two-machine no-idle no-wait flow shop problem
    Federico Della Croce
    Andrea Grosso
    Fabio Salassa
    Journal of Heuristics, 2021, 27 : 159 - 173