Job shop scheduling with two jobs and nonregular objective functions

被引：0
|
作者：
Agnetis, A
Mirchandani, PB
Pacciarelli, D
Pacifici, A
机构：
[1] Univ Siena, Dipartimento Ingn Informat, I-53100 Siena, Italy
[2] Univ Arizona, Dept Syst & Ind Engn, Tucson, AZ 85721 USA
[3] Univ Roma Tre, Dipartimento Informat & Automaz, I-00146 Rome, Italy
[4] Univ Roma Tor Vergata, Dipartimento Informat Sistemi & Prod, I-00133 Rome, Italy
来源：
INFOR | 2001年 / 39卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the job shop scheduling problem with two jobs. We consider a broad class of non-regular, quasi-convex functions of the completion time of the two jobs. We show that the optimal solution, for this class of objective functions, can be computed in O (r log r + log H) time, where r is the number of operation pairs using the same machine, and H is the maximum operation processing time.
引用
收藏
页码：227 / 244
页数：18
相关论文
共 50 条
  • [41] Simulation Optimization of Multi-objective Flexible Job Shop Scheduling
    Wang Guicong
    Li Chuanpeng
    Cui Huanyong
    [J]. MACHINE DESIGN AND MANUFACTURING ENGINEERING II, PTS 1 AND 2, 2013, 365-366 : 602 - 605
  • [42] Robust Multi-Objective Job Shop Scheduling Under Uncertainty
    Al-Ashhab, Mohamed S.
    Alzahrani, Jaber S.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2022, 22 (08): : 45 - 54
  • [43] Using the Memetic Algorithm for Multi Objective Job Shop Scheduling Problems
    Zhang, Guohui
    [J]. ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 245 - 250
  • [44] A multi-objective PSO for job-shop scheduling problems
    Sha, D. Y.
    Lin, Hsing-Hung
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1065 - 1070
  • [45] Multi-objective flexible job shop scheduling of batch production
    School of Mechatronic Engineering, Jinling Institute of Technology, Nanjing 210001, China
    不详
    [J]. Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (08): : 148 - 154
  • [46] EFFICIENT MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR JOB SHOP SCHEDULING
    Lei Deming Wu Zhiming Institute of Automation
    [J]. Chinese Journal of Mechanical Engineering, 2005, (04) : 494 - 497
  • [47] Many-Objective Genetic Programming for Job-Shop Scheduling
    Masood, Atiya
    Mei, Yi
    Chen, Gang
    Zhang, Mengjie
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 209 - 216
  • [48] Multi-factory Job Shop Scheduling With Due Date Objective
    Lohmer, Jacob
    Spengler, Daniel
    Lasch, Rainer
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 79 - 84
  • [49] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling
    Qin, Chaoyong
    Zhu, Jianjun
    Zheng, Jianguo
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 168 - +
  • [50] Dual-objective Job Shop Scheduling Problem with Skilled Workers
    Sem, C.
    Sirovetnukul, R.
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM21), 2021, : 1203 - 1207
12345