Production-and-Delivery Scheduling with Transportation Mode Selection Allowed

This paper considers a scheduling problem to minimize the sum of the associated scheduling (production/delivery times) cost and the delivery cost for an integrated system of a single production machine and various transportation vehicles with transportation mode selection allowed. Each transportation mode is provided with a fixed number of vehicles at the associated delivery time and cost. The proposed problem is characterized as being NP-hard. Some solution properties are also characterized. Therewith, three heuristic algorithms (called SPT-based, LWF-based and WSPT-based heuristic) and a branch-and-bound algorithm are derived. In order to evaluate the effectiveness and efficiency of the proposed algorithms, computational experiments are made with some numerical instances.

[1]  이영훈,et al.  국내지역 항공사 승무계획에 대한 수리적 모형 및 발견적 기법 , 2005 .

[2]  Chung-Lun Li,et al.  Machine scheduling with deliveries to multiple customer locations , 2005, Eur. J. Oper. Res..

[3]  Zhi-Long Chen,et al.  Machine scheduling with transportation considerations , 2001 .

[4]  Chris N. Potts,et al.  Scheduling with Fixed Delivery Dates , 2001, Oper. Res..

[5]  T. C. Edwin Cheng,et al.  Single machine scheduling with batch deliveries , 1996 .

[6]  Xiaoguang Yang.  Scheduling with generalized batch delivery dates and earliness penalties , 2000 .

[7]  Young Hwan Kim,et al.  Minimizing makespan in a two-machine flowshop with dynamic arrivals allowed , 2002, Comput. Oper. Res..

[8]  김재련,et al.  트랜잭션 연결 구조를 이용한 빈발 Closed 항목집합 마이닝 알고리즘 , 2006 .

[9]  Jinjiang Yuan.  A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs , 1996 .

[10]  Sebastián Lozano,et al.  Coordinated scheduling of production and delivery from multiple plants , 2004 .

[11]  Yang-Byung Park.  Production/Distribution Scheduling for Integrated Supply Chain Management , 2002 .

[12]  이중호,et al.  VDT 모니터링 작업에서 모니터 수에 따른 모니터 높이의 영향 평가 , 2002 .

[13]  Chung-Yee Lee,et al.  Machine scheduling with job delivery coordination , 2004, Eur. J. Oper. Res..

[14]  Zhi-Long Chen,et al.  Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs , 1996 .

[15]  이영훈,et al.  타부 서치를 이용한 스포츠리그 일정계획에 관한 연구 , 2005 .