A horizon decomposition approach for the capacitated lot-sizing problem with setup times

A horizon decomposition approach for the capacitated lot-sizing problem with setup times

We introduce horizon decomposition in the context of Dantzig-Wolfe decomposition, and apply it to the capacitated lot-sizing problem with setup times. We partition the problem horizon in contiguous overlapping intervals and create subproblems identical to the original problem, but of smaller size. T...

Saved in:

書目詳細資料
Main Authors:	FRAGKOS, Ioannis, DEGRAEVE, Zeger, DE REYCK, Bert
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2016
主題:	algorithms lot sizing branch and price Business Administration, Management, and Operations Theory and Algorithms
在線閱讀:	https://ink.library.smu.edu.sg/lkcsb_research/6762 https://ink.library.smu.edu.sg/context/lkcsb_research/article/7742/viewcontent/A_Horizon_Decomposition_Approach_for_the_Capacitated_Lot_Sizing_Problem_with_Setup_Times.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

Period decompositions for the capacitated lot size problem with setup times
由: DE ARAUJO, Silvio Alexandre, et al.
出版: (2015)

The critical cut-off value approach for dynamic lot sizing problems with time varying cost parameters
由: Chan, G.H., et al.
出版: (2014)

Genetic algorithms for the multiple-machine economic lot scheduling problem
由: Sun, H., et al.
出版: (2014)

Simulation-Based Impacts on Environment Costs Caused by Production Lot Size
由: Zhao, Run
出版: (2016)

Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions
由: Jaruphongsa, W., et al.
出版: (2014)

Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions
由: Jaruphongsa, W., et al.
出版: (2014)

On the economic lot scheduling problem
由: SUN HAINAN
出版: (2010)

Semiconductor lot allocation using robust optimization
由: Ng, T.S., et al.
出版: (2014)

Single item lot-sizing problems with backlogging on a single machine at a finite production rate
由: Song, Y., et al.
出版: (2014)

A study of the parking lot problem
由: Cinco, Jesus Rodriguez, et al.
出版: (1975)

Multi-period lot-sizing with supplier selection: Structural results, complexity and algorithms
由: LIN, Meichun, et al.
出版: (2021)

A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy
由: Sun, H., et al.
出版: (2014)

Dynamic lot-sizing model for major and minor demands
由: Hwang, H.-C., et al.
出版: (2014)

A dynamic model for inventory lot sizing and outbound shipment scheduling at a third-party warehouse
由: Lee, C.-Y., et al.
出版: (2014)

Warehouse space capacity and delivery time window considerations in dynamic lot-sizing for a simple supply chain
由: Jaruphongsa, W., et al.
出版: (2014)

Dynamic lot-sizing model with demand time windows and speculative cost structure
由: Hwang, H.-C., et al.
出版: (2014)

A branch-and-price-and-cut algorithm for a pickup and delivery problem in retailing
由: LI CHONGSHOU, et al.
出版: (2020)

Agno parking lot
由: De La Salle University, Manila
出版: (1979)

A branch-and-price algorithm for the two-dimensional vector packing problem
由: Lijun Wei, et al.
出版: (2020)

A study of the feasibility of establishing a multi-level parking lot in downtown Manila
由: Estrella, Edgardo Allan Caysido
出版: (1968)

Price-dependent inventory models with discount offers at random times
由: Goh, M., et al.
出版: (2013)

A project study of the feasibility of constructing a multi-level parking lot over the estero bounded by Dasmarinas and Gandara bridge
由: Chua, Valentin Ty
出版: (1970)

MEASURES AND ALGORITHMS FOR THE EXACT SATISFIABILITY PROBLEM AND ITS VARIANTS
由: HOI CHI KIT GORDON
出版: (2021)

Branch and bound on the network model
由: Jain, S.
出版: (2013)

Branch-and-bound algorithms for simple assembly line balancing problem
由: Liu, S.B., et al.
出版: (2014)

A Multi-level multi-item capacitated lot sizing problem (MLCLSP) model
由: Supakanya Chinprateep
出版: (2008)

การอบรม The Future of AI and loT
由: ศูนย์สื่อสารองค์กร

A novel automatic step-size adjustment approach in the LMS algorithm
由: Wang, P., et al.
出版: (2014)

A simple recovery strategy for economic lot scheduling problem: A two-product case
由: Tang, L.C., et al.
出版: (2014)

ECONOMIC LOT SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUPS AND FIXED PLANNING HORIZON
由: OH HONG CHOON
出版: (2019)

ECONOMIC LOT SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUPS AND FIXED PLANNING HORIZON
由: OH HONG CHOON
出版: (2019)

A study on crate sizing, inventory and packing problem
由: LEE SHIH JIA
出版: (2015)

Designing two-echelon supply networks
由: Romeijn, H.E., et al.
出版: (2013)

Parking lot manager
由: Capule, Jason C., et al.
出版: (1995)

Exact Algorithms for the Vehicle Routing Problem with Time Windows and Combinatorial Auction
由: Zhenzhen Zhang, et al.
出版: (2020)

A two-echelon inventory optimization model with demand time window considerations
由: Jaruphongsa, W., et al.
出版: (2014)

Eyeballing heuristics for dynamic lot sizing problems with rolling horizons
由: Chan, G.H.
出版: (2014)

Rotation cycle schedulings for multi-item production systems
由: Chan, G.H., et al.
出版: (2014)

An automatic step-size adjustment algorithm for LMS adaptive filters, and an application to channel estimation
由: Wang, P., et al.
出版: (2014)

The economic lot scheduling problem under extended basic period and power-of-two policy
由: Sun, H., et al.
出版: (2014)