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 条
  • [21] ONE-MACHINE GENERALIZED PRECEDENCE CONSTRAINED SCHEDULING PROBLEMS
    WIKUM, ED
    LLEWELLYN, DC
    NEMHAUSER, GL
    OPERATIONS RESEARCH LETTERS, 1994, 16 (02) : 87 - 99
  • [22] Improved heuristic for one-machine scheduling with delays constraints
    Science in China Series A Mathematics, Physics, Astronomy, 1997, 40 (07):
  • [23] An improved heuristic for one-machine scheduling with delays constraints
    杜东雷
    韩继业
    陈礴
    ScienceinChina,SerA., 1997, Ser.A.1997 (07) : 680 - 686
  • [24] Evolutionary one-machine scheduling in the context of electric vehicles charging
    Mencia, Carlos
    Sierra, Maria R.
    Mencia, Raul
    Varela, Ramiro
    INTEGRATED COMPUTER-AIDED ENGINEERING, 2019, 26 (01) : 49 - 63
  • [25] SCHEDULING WITH MULTIPLE PERFORMANCE-MEASURES - THE ONE-MACHINE CASE
    NELSON, RT
    SARIN, RK
    DANIELS, RL
    MANAGEMENT SCIENCE, 1986, 32 (04) : 464 - 479
  • [26] Optimal cyclic scheduling of a robotic processing line with two-product and time-window constraints
    Lei, L
    Liu, Q
    INFOR, 2001, 39 (02) : 185 - 199
  • [27] A two-agent one-machine multitasking scheduling problem solving by exact and metaheuristics
    Chin-Chia Wu
    Ameni Azzouz
    Jia-Yang Chen
    Jianyou Xu
    Wei-Lun Shen
    Lingfa Lu
    Lamjed Ben Said
    Win-Chin Lin
    Complex & Intelligent Systems, 2022, 8 : 199 - 212
  • [28] A two-agent one-machine multitasking scheduling problem solving by exact and metaheuristics
    Wu, Chin-Chia
    Azzouz, Ameni
    Chen, Jia-Yang
    Xu, Jianyou
    Shen, Wei-Lun
    Lu, Lingfa
    Ben Said, Lamjed
    Lin, Win-Chin
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (01) : 199 - 212
  • [29] Optimal Policies for a Two-Product Inventory System under a Flexible Substitution Scheme
    Xu, He
    Yao, David D.
    Zheng, Shaohui
    PRODUCTION AND OPERATIONS MANAGEMENT, 2016, 25 (06) : 1088 - 1105
  • [30] Adaptive Optimal Control for a One-Machine Infinite-Bus Power System
    Sayidi, Amir Mohammad
    Nekoui, M. Ali
    Boghrabidi, N. Seifi
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING CONTROL & AUTOMATION, VOLS 1 AND 2, 2008, : 202 - +
12345