Discrete time parallel-machine scheduling: A case of ship scheduling

Chiang Kao, Hong Tau Lee

研究成果: Article同行評審

7 引文 斯高帕斯(Scopus)


Parallel-machine scheduling concerns scheduling a number of jobs on more than one processor working in parallel. A medium-term ship scheduling problem frequently encountered in ports is the scheduling of arriving ships so as to minimize the total demurrage cost incurred. This problem is in fact a parallel-machine scheduling problem, and can be formulated as a pure zero-one integer program when time is discrete. Different from the usual parallel-machine scheduling studies, the ready time of each job is not required to be identical. As an illustration, the ship scheduling problem faced by China Steel Corporation in Taiwan is discussed and solved. The proposed model is applicable to other deterministic parallel-machine scheduling problems in which jobs have to be processed continuously on the same or different machines.

頁(從 - 到)287-294
期刊Engineering Optimization
出版狀態Published - 1996

All Science Journal Classification (ASJC) codes

  • 電腦科學應用
  • 控制和優化
  • 管理科學與經營研究
  • 工業與製造工程
  • 應用數學


深入研究「Discrete time parallel-machine scheduling: A case of ship scheduling」主題。共同形成了獨特的指紋。