A Heuristic Algorithm for Maximizing the Total Weight of Just-In-Time Jobs Under Multi-Slot Conditions

被引：0
|
作者：
Saito, R. [1 ]
Chiba, E. [2 ]
机构：
[1] Hosei Univ, Sch Sci & Engn, Koganei, Tokyo, Japan
[2] Hosei Univ, Dept Ind & Syst Engn, Koganei, Tokyo, Japan
来源：
2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM) | 2016年
关键词：
Heuristics; just-in-time; scheduling; time slot;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Maximizing the total weight of just-in-time jobs under multi-slot conditions was proven recently to be NP hard. We consider a heuristic algorithm for this problem. First, we compute a schedule that minimizes the number of time slots. Next, we make a new set of jobs by merging existing jobs in the schedule. Then, we compute a minimum cost flow for the network constructed from this new set of jobs. Finally, we obtain a feasible schedule from the flow. Moreover, we implement the heuristic algorithm, and consider its features and performance from the computational experimentation.
引用
收藏
页码：84 / 88
页数：5
相关论文
共 50 条
  • [31] A hybrid GA-SA algorithm for just-in-time scheduling of multi-level assemblies
    Roach, A
    Nagi, R
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 1047 - 1060
  • [32] Hybrid GA-SA algorithm for just-in-time scheduling of multi-level assemblies
    SUNY at Buffalo, Buffalo, United States
    Comput Ind Eng, 4 (1047-1060):
  • [33] Multi-agent scheduling in a no-wait flow shop system to maximize the weighted number of just-in-time jobs
    Chen, Ren-Xia
    Li, Shi-Sheng
    Li, Wen-Jie
    ENGINEERING OPTIMIZATION, 2019, 51 (02) : 217 - 230
  • [34] Development of Genetic Algorithm on Multi-Vendor Integrated Procurement-Production System under Shared Transportation and Just-in-Time Delivery System
    Leuveano, Achmad Chairdino
    Bin Jafar, Fairul Azni
    Bin Muhamad, Mohd Razali
    2012 2ND INTERNATIONAL CONFERENCE ON UNCERTAINTY REASONING AND KNOWLEDGE ENGINEERING (URKE), 2012, : 78 - 81
  • [35] INEH-VNS Algorithm Solved Automatic Production System Scheduling Problem under Just-in-Time Environment
    Li, Qingxiang
    Zhao, Xiaofei
    He, Yude
    Yin, Shaojun
    JOURNAL OF APPLIED MATHEMATICS, 2023, 2023
  • [36] Optimal models for a multi-stage supply chain system controlled by kanban under just-in-time philosophy
    Wang, SJ
    Sarker, BR
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (01) : 179 - 200
  • [37] Genetic Algorithm for Solving a Just-In-time Inventory Model With Imperfect Rework Implemented in a Serial Multi-echelon System
    Tsao, Hsien-Chung
    Chung, Cheng-Chi
    Lee, Hsuan-Shih
    Lin, Chih-Ping
    Tu, Yan-Yun
    Lin, Ssu-Chi
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY, 2023, 31 (04)
  • [38] Genetic Algorithm for Solving a Just-In-time Inventory Model With Imperfect Rework Implemented in a Serial Multi-echelon System
    Tsao, Hsien-Chung
    Chung, Cheng-Chi
    Lee, Hsuan-Shih
    Lin, Chih-Ping
    Tu, Yan-Yun
    Lin, Ssu-Chi
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2023, 31 (04): : 381 - 402
  • [39] Multi-vendor integrated procurement-production system under shared transportation and just-in-time delivery system
    Chen, Z. X.
    Sarker, B. R.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (11) : 1654 - 1666
  • [40] COLLABORATIVE PARADIGM FOR SINGLE-MACHINE SCHEDULING UNDER JUST-IN-TIME PRINCIPLES: TOTAL HOLDING-TARDINESS COST PROBLEM
    Varela, Maria L. R.
    Madureira, Ana M.
    Dantas, Joana D.
    Santos, Andre S.
    Putnik, Goran D.
    Trojanowska, Justyna
    Machado, Jose
    MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2018, 9 (01) : 90 - 103
12345