A study on limited-cycle scheduling problem with multiple periods

Computers and Industrial Engineering

Volumn 59, Issue 4, 2010, Pages 675-681

  Yamamoto, Hisashi ^a   Sun, Jing ^b   Matsui, Masayuki ^c  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

^b NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

^c UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

Limited cycle problem; Manufacturing line; Multi period; Optimal assignment; Production seat system; Scheduling problem

Indexed keywords

LIMITED-CYCLE PROBLEM; MANUFACTURING LINES; MULTI-PERIOD; OPTIMAL ASSIGNMENT; SCHEDULING PROBLEM;

LINEAR PROGRAMMING; MANUFACTURE;

BRANCH AND BOUND METHOD;

EID: 78049384841     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.07.017     Document Type: Article

References (18)

1. J. Benders The origin of period batch control (PBC) International Journal of Production Research 40 2002 1 6
2. D. Bergamashi, R. Cigolin, M. Perona, and A. Portiol Order review and release strategies in job shop environment: A review and a classification International Journal of Production Research 35 1997 399 420
3. S.T. Enns MRP performance effects due to lot size and planned lead time settings International Journal of Production Research 39 2001 461 480
4. F.S. Hillier, and R.W. Boling The effects of some design factors on the efficiency of production lines with variable operation times Journal of Industrial Engineering 17 1966 651 658
5. M.S. Hillier, and F.S. Hillier Simultaneous optimization of work and buffer space in unpaced production lines with random processing times IIE Transactions 38 2006 39 51
6. M.J. Magazine, and G.L. Silver Heuristics for determining output and work allocations in series flow lines International Journal of Production Research 16 1978 169 181
7. Matsui, M. (2004). MGM-modeling and balancing problem in supply chain management. In Proceedings of APIEMS 2004, Gold Cost, Australia (on CD-ROM).
8. M. Matsui A management cycle model: Switching control under lot processing and time span Journal of Japan Industrial Management Association 56 2005 256 264
9. M. Matsui Manufacturing and service enterprise with risk: A stochastic management approach 2008 Springer
10. Matsui, M., Shingu, T., & Makabe, H. (1977). Conveyor-serviced production system: An analytic framework for station-centered approach by some queueing formulas. Preliminary report of the Operations Research Society of Japan, pp. 104-107 (in Japanese).
11. P.M. Swamidass Encyclopedia of production and manufacturing management 2000 Kluwer Boston
12. J.J. Verzijl Production planning and information systems 1976 Macmillan London pp. 16-17
13. Q.W. Wight Production and inventory management in the computer age 1974 Canners Publishing Co
14. X. Wu, and X. Zhou Stochastic scheduling to minimize the expected maximum lateness European Journal of Operational Research 190 2008 103 115
15. W.J. Xia, and Z.M. Wu Hybrid particle swarm optimization approach for multi-objective flexible job-shop scheduling problems Control and Decision 20 2 2005 137 141
16. H. Yamamoto, M. Matsui, and X.S. Bai Branch and bound method for the optimal assignment during a limit-cycle problem with multiple periods Journal of Japan Industrial Management Association 58 2007 37 43 (in Japanese)
17. H. Yamamoto, M. Matsui, and J. Liu A basic study on a limited-cycle problem with multi periods and the optimal assignment problem Journal of Japan Industrial Management Association 57 2006 23 31 (in Japanese)
18. Xie Zhiqiang, Hao Shuzhen, Ye Guangjie, and Tan Guangyu A new algorithm for complex product flexible scheduling with constraint between jobs Computers & Industrial Engineering 57 2009 766 772