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 条
  • [31] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Seyed Habib A. Rahmati
    M. Zandieh
    M. Yazdani
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 64 : 915 - 932
  • [32] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Rahmati, Seyed Habib A.
    Zandieh, M.
    Yazdani, M.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8): : 915 - 932
  • [33] On the Complexity of Non-preemptive Shop Scheduling with Two Jobs
    Tamás Kis
    [J]. Computing, 2002, 69 : 37 - 49
  • [34] Modelling and scheduling multi-objective flow shop problems with interfering jobs
    Torkashvand, M.
    Naderi, B.
    Hosseini, S. A.
    [J]. APPLIED SOFT COMPUTING, 2017, 54 : 221 - 228
  • [35] Two-machine job shop scheduling with optional job rejection
    Chen, Ren-Xia
    Li, Shi-Sheng
    [J]. OPTIMIZATION LETTERS, 2024, 18 (07) : 1593 - 1618
  • [36] Study of objective functions in fuzzy job-shop problem
    Gonzalez-Rodriguez, Ines
    Vela, Camino R.
    Puente, Jorge
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2006, PROCEEDINGS, 2006, 4029 : 360 - 369
  • [37] MULTI-OBJECTIVE DYNAMIC JOB SHOP SCHEDULING: A SURVEY AND PROSPECTS
    Shen, Xiaoning
    Zhang, Min
    Fu, Jingzhi
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (06): : 2113 - 2126
  • [38] A Multi-objective PSO for Job-shop Scheduling Problems
    Sha, D. Y.
    Lin, H. H.
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 489 - +
  • [39] 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 (09): : 45 - 54
  • [40] A hybrid algorithm for multi-objective job shop scheduling problem
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    Gao, Kaizhou
    Wang, Yuting
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 3630 - 3634
12345