Eishi CHIBA


Maximizing the Total Weight of Just-In-Time Jobs under Multi-Slot Conditions Is NP-Hard
Eishi CHIBA Shinji IMAHORI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/02/01
Vol. E99-D  No. 2  pp. 525-528
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
schedulingjust-in-timetime slotweightNP-hard
 Summary | Full Text:PDF(130.1KB)

Collision Probability in an In-Line Equipment Model under Erlang Distribution
Eishi CHIBA Hiroshi FUJIWARA Yoshiyuki SEKIGUCHI Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/03/01
Vol. E96-D  No. 3  pp. 400-407
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —)
Category: 
Keyword: 
stochastic modelcollision probabilityErlang distributionclosed formapproximation
 Summary | Full Text:PDF(494.7KB)

A Heuristic Algorithm for One-Machine Just-In-Time Scheduling Problem with Periodic Time Slots
Eishi CHIBA Kunihiko HIRAISHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5  pp. 1192-1199
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
schedulingjust-in-timeset-up timesheuristic algorithmminimum cost flow
 Summary | Full Text:PDF(241.1KB)