Research on Just-In-Time scheduling

被引：0

作者：

Endo, Yoshihiro ^{[1
]}

Watanabe, Kajiro ^{[2
]}

Eishi-Chiba ^{[3
]}

Kurihara, Yousuke ^{[4
]}

机构：

[1] Univ Hosei Tokyo, Dept Syst Engn, Tokyo, Japan

[2] Univ Hosei, Dept Syst Engn, Tokyo, Japan

[3] Univ Hosei, Dept Management Syst Engn, Tokyo, Japan

[4] Univ Seikei, Dept Comp & Informat Sci, Tokyo, Japan

来源：

2012 PROCEEDINGS OF SICE ANNUAL CONFERENCE (SICE) | 2012年

关键词：

Scheduling; Network flow; Greedy algorithm; Just-in-time; ALGORITHM; MAXIMIZE; NUMBER;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The aim of this paper is to research an existing just-in-time scheduling problems. Moreover, we propose a new algorithm for a just-in-time scheduling problem, and perform a comparison between it and an existing algorithm. The proposed algorithm has been based on the greedy algorithm. The greedy algorithm is the search method updating a solution in the direction where the improvement effect of the purpose function is the most remarkable only based on local information. As a result, we succeeded in introducing a new algorithm with a faster processing time than an existing algorithm.

引用

页码：447 / 452

页数：6

共 50 条

[1] Research of Just-in-time Scheduling for Assembly Job Shop
Lü, Haili
Zhu, Jiatao
Wang, Zhengguo
Wu, Shu
[J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2021, 57 (05): : 157 - 165
[2] SCHEDULING FOR JUST-IN-TIME MANUFACTURING
EGBELU, PJ
WANG, HP
[J]. ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1989, 16 (02): : 117 - 124
[3] Just-In-Time Project Task Scheduling
Ferrier, Malcolm
[J]. PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2018, VOL 2, 2019, 881 : 959 - 964
[4] Punctuality and idleness in just-in-time scheduling
Sourd, F
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (03) : 739 - 751
[5] Multicriteria models for just-in-time scheduling
Vincent, T'kindt
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (11) : 3191 - 3209
[6] Just-in-time scheduling for multichannel EPONs
McGarry, Michael P.
Reisslein, Martin
Colbourn, Charles J.
Maier, Martin
Aurzada, Frank
Scheutzow, Michael
[J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2008, 26 (9-12) : 1204 - 1216
[7] Just-in-time online scheduling for WDM EPONs
McGarry, Michael P.
Reisslein, Martin
Colbourn, Charles J.
Maier, Martin
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 2174 - +
[8] Just-in-time vehicle scheduling with capacity constraints
Boysen, Nils
Briskorn, Dirk
Emde, Simon
[J]. IIE TRANSACTIONS, 2016, 48 (02) : 134 - 145
[9] Optimal scheduling of just-in-time purchase deliveries
Mukhopadhyay, SK
[J]. INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 1995, 15 (09) : 59 - &
[10] Non-approximability of just-in-time scheduling
Matthias Müller-Hannemann
Alexander Sonnikow
[J]. Journal of Scheduling, 2009, 12 : 555 - 562

← 1 2 3 4 5 →