A Real Time Algorithm for Scheduling Problem in Supply Chain Environment
On-line scheduling of job that enters production system at any time was researched in this paper. Those jobs that have been previously scheduled cant be rescheduled again. Time required to perform the operations was intervalvalued and available time length of machines and operators was interval-valued too. The goal was to take best advantage of the available resources to minimize the completion time for the new job entering the production system. A real time algorithm that guaranteed an optimal completion time was proposed. One example was provided to illustrate this approach.
supply chain scheduling real time
Guijuan Chang
School of Science and Information Science, Qingdao Agricultural University, Qingdao, Shandong, 266109, China
国际会议
长沙
英文
303-305
2010-05-11(万方平台首次上网日期,不代表论文的发表时间)