Optimal single machine scheduling of products with components and changeover cost

被引：4
|
作者：
Zhou, Feng [1 ,3 ]
Blocher, James D. [1 ]
Hu, Xinxin [1 ]
Heese, H. Sebastian [2 ]
机构：
[1] Indiana Univ, Kelley Sch Business, Bloomington, IN 47405 USA
[2] EBS Univ, Inst Supply Chain Management, D-65187 Wiesbaden, Germany
[3] Calif State Univ Stanislaus, Coll Business Adm, Turlock, CA 95382 USA
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2014年 / 233卷 / 01期
关键词：
Scheduling; Single machine; Components; Flow time; Changeover cost; 2-MACHINE FLOWSHOP; FABRICATION; FACILITY; MINIMIZE; SYSTEMS; TIMES; JOBS;
D O I：
10.1016/j.ejor.2013.08.016
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
consider the problem of scheduling products with components on a single machine, where change-overs incur fixed costs. The objective is to minimize the weighted sum of total flow time and changeover cost. We provide properties of optimal solutions and develop an explicit characterization of optimal sequences, while showing that this characterization has recurrent properties. Our structural results have interesting implications for practitioners, primarily that the structure of optimal sequences is robust to changes in demand. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：75 / 83
页数：9
相关论文
共 50 条
  • [1] Scheduling products with subassemblies and changeover time
    Hu, Xinxin
    Blocher, James D.
    Heese, Hans Sebastian
    Zhou, Feng
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2016, 67 (08) : 1025 - 1033
  • [2] Economic scheduling of products with N components on a single machine
    Gim, B
    Han, MH
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (03) : 570 - 577
  • [3] Optimal single-machine batch scheduling for the manufacture, transportation and JIT assembly of precast construction with changeover costs within due dates
    Kong, Liulin
    Li, Heng
    Luo, Hanbin
    Ding, Lieyun
    Luo, Xiaochun
    Skitmore, Martin
    AUTOMATION IN CONSTRUCTION, 2017, 81 : 34 - 43
  • [4] A single-machine scheduling with a truncated linear deterioration and ready times
    Wu, Chin-Chia
    Wu, Wen-Hsiang
    Wu, Wen-Hung
    Hsu, Peng-Hsiang
    Yin, Yunqiang
    Xu, Jianyou
    INFORMATION SCIENCES, 2014, 256 : 109 - 125
  • [5] Lot scheduling on a single machine
    Hou, Yung-Tsung
    Yang, Dar-Li
    Kuo, Wen-Hung
    INFORMATION PROCESSING LETTERS, 2014, 114 (12) : 718 - 722
  • [6] Optimal algorithms for online single machine scheduling with deteriorating jobs
    Liu, Ming
    Zheng, Feifeng
    Wang, Shijin
    Huo, Jiazhen
    THEORETICAL COMPUTER SCIENCE, 2012, 445 : 75 - 81
  • [7] Group Scheduling with Two Competing Agents on a Single Machine
    Li, Shi-Sheng
    Chen, Ren-Xia
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (06)
  • [8] Single-machine scheduling with accelerating deterioration effects
    Cheng, T. C. E.
    Tseng, Shih-Chang
    Lai, Peng-Jen
    Lee, Wen-Chiung
    OPTIMIZATION LETTERS, 2014, 8 (02) : 543 - 554
  • [9] Single-machine scheduling with maintenance activities and rejection
    Zou, Juan
    Yuan, Jinjiang
    DISCRETE OPTIMIZATION, 2020, 38
  • [10] Single-machine total completion time scheduling with a time-dependent deterioration
    Wang, Ji-Bo
    Sun, Lin-Hui
    Sun, Lin-Yan
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (03) : 1506 - 1511
12345