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 条
  • [1] The proportionate two-machine no-wait job shop scheduling problem
    Koulamas, Christos
    Panwalkar, S. S.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (01) : 131 - 135
  • [2] The no-wait two-machine flow shop scheduling problem with convex resource-dependent processing times
    Shabtay, Dvir
    Kaspi, Moshe
    Steiner, George
    IIE TRANSACTIONS, 2007, 39 (05) : 539 - 557
  • [3] A polynomial algorithm for a two-machine no-wait job-shop scheduling problem
    Kravchenko, SA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (01) : 101 - 107
  • [4] Two-machine flow shop no-wait scheduling with machine maintenance
    Kubzin M.A.
    Strusevich V.A.
    4OR, 2005, 3 (4) : 303 - 313
  • [5] Efficient scheduling of a stochastic no-wait job shop with controllable processing times
    Aschauer, Alexander
    Roetzer, Florian
    Steinboeck, Andreas
    Kugi, Andreas
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
  • [6] Two-machine no-wait flow shop scheduling with missing operations
    Glass, CA
    Gupta, JND
    Potts, CN
    MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (04) : 911 - 924
  • [7] Two-machine flow shop no-wait scheduling with a nonavailability interval
    Kubzin, MA
    Strusevich, VA
    NAVAL RESEARCH LOGISTICS, 2004, 51 (04) : 613 - 631
  • [8] Two-machine flow shop scheduling problems with no-wait jobs
    Bouquard, JL
    Billaut, JC
    Kubzin, MA
    Strusevich, VA
    OPERATIONS RESEARCH LETTERS, 2005, 33 (03) : 255 - 262
  • [9] Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents
    Yang, Qi-Xia
    Liu, Long-Cheng
    Huang, Min
    Wang, Tian-Run
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (01)
  • [10] A two-machine no-wait flow shop problem with two competing agents
    Abdennour Azerine
    Mourad Boudhar
    Djamal Rebaine
    Journal of Combinatorial Optimization, 2022, 43 : 168 - 199