Optimal Production and Setup Scheduling: A One-Machine, Two-Product System

被引：0
|
作者：
Jun Yang
Houmina Yan
M.I. Taksar
机构：
[1] The Chinese University of Hong Kong,Department of Systems Engineering and Engineering Management
[2] SUNY at Stony Brook,Department of Applied Mathematics
来源：
Annals of Operations Research | 2000年 / 98卷
关键词：
production and setup scheduling; controllable production rate; HJB equation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper studies the scheduling problem for two products on a single production facility. The objective is to specify a production and setup policy that minimizes the average inventory, backlog, and setup costs. Assuming that the production rate can be adjusted during the production runs, we provide a close form for an optimal production and setup schedule. Dynamic programming and Hamilton–Jacobi–Bellman equation is used to verify the optimality of the obtained policy.
引用
收藏
页码：291 / 311
页数：20
相关论文
共 50 条
  • [41] Temporal decomposition and characterization of feasible solutions for one-machine scheduling problems
    Levy, ML
    Lopez, P
    Pradin, B
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1999, 33 (02): : 185 - 208
  • [42] Nonlinear control of one-machine power system by exact linearization using optimal parameters
    Kawomoto, S
    Fujii, M
    IEEE/PES TRANSMISSION AND DISTRIBUTION CONFERENCE AND EXHIBITION 2002: ASIA PACIFIC, VOLS 1-3, CONFERENCE PROCEEDINGS: NEW WAVE OF T&D TECHNOLOGY FROM ASIA PACIFIC, 2002, : 201 - 205
  • [43] A hybrid branch-and-cut algorithm for the one-machine scheduling problem
    Sadykov, R
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2004, 3011 : 409 - 414
  • [44] Investigating the use of genetic programming for a classic one-machine scheduling problem
    Dimopoulos, C
    Zalzala, AMS
    ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (06) : 489 - 498
  • [45] Scheduling of coupled tasks and one-machine no-wait robotic cells
    Brauner, Nadia
    Finke, Gerd
    Lehoux-Lebacque, Vassilissa
    Potts, Chris
    Whitehead, Jonathan
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 301 - 307
  • [46] One-operator-two-machine flowshop scheduling with setup and dismounting times
    Cheng, TCE
    Wang, G
    Sriskandarajah, C
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (07) : 715 - 730
  • [47] One-machine scheduling to minimize mean tardiness with minimum number tardy
    Duffuaa, SO
    Raouf, A
    BenDaya, M
    Makki, M
    PRODUCTION PLANNING & CONTROL, 1997, 8 (03) : 226 - 230
  • [48] ONE-MACHINE SCHEDULING WITH ALLOCATION OF CONTINUOUSLY DIVISIBLE RESOURCE AND WITH NO PRECEDENCE CONSTRAINTS
    JANIAK, A
    KYBERNETIKA, 1987, 23 (04) : 289 - 293
  • [49] A PROOF FOR THE LONGEST-JOB-FIRST POLICY IN ONE-MACHINE SCHEDULING
    CHENG, TCE
    KAHLBACHER, HG
    NAVAL RESEARCH LOGISTICS, 1991, 38 (05) : 715 - 720
  • [50] A Neighborhood Search Algorithm for One-machine Scheduling Problem with Time Lags
    Zhao Ruiguo
    Li Jiejia
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1937 - +
12345